TY - JOUR
T1 - Construction of proximal distances over symmetric cones
AU - López, Julio
AU - Quiroz, Erik Alex Papa
N1 - Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2017/8/3
Y1 - 2017/8/3
N2 - This paper is devoted to the study of proximal distances defined over symmetric cones, which include the non-negative orthant, the second-order cone and the cone of positive semi-definite symmetric matrices. Specifically, our first aim is to provide two ways to build them. For this, we consider two classes of real-valued functions satisfying some assumptions. Then, we show that its corresponding spectrally defined function defines a proximal distance. In addition, we present several examples and some properties of this distance. Taking into account these properties, we analyse the convergence of proximal-type algorithms for solving convex symmetric cone programming (SCP) problems, and we study the asymptotic behaviour of primal central paths associated with a proximal distance. Finally, for linear SCP problems, we provide a relationship between the proximal sequence and the primal central path.
AB - This paper is devoted to the study of proximal distances defined over symmetric cones, which include the non-negative orthant, the second-order cone and the cone of positive semi-definite symmetric matrices. Specifically, our first aim is to provide two ways to build them. For this, we consider two classes of real-valued functions satisfying some assumptions. Then, we show that its corresponding spectrally defined function defines a proximal distance. In addition, we present several examples and some properties of this distance. Taking into account these properties, we analyse the convergence of proximal-type algorithms for solving convex symmetric cone programming (SCP) problems, and we study the asymptotic behaviour of primal central paths associated with a proximal distance. Finally, for linear SCP problems, we provide a relationship between the proximal sequence and the primal central path.
KW - Proximal distance
KW - primal central paths
KW - proximal-type algorithms
KW - spectrally defined function
KW - symmetric cone programming
UR - http://www.scopus.com/inward/record.url?scp=85009257879&partnerID=8YFLogxK
U2 - 10.1080/02331934.2016.1277998
DO - 10.1080/02331934.2016.1277998
M3 - Artículo
AN - SCOPUS:85009257879
SN - 0233-1934
VL - 66
SP - 1301
EP - 1321
JO - Optimization
JF - Optimization
IS - 8
ER -