Abstract
We introduce an axiomatic formalism for the concept of the center of a set in a Euclidean space. Then we explain how to exploit possible symmetries and possible cyclicities in the set in order to localize its center. Special attention is paid to the determination of centers in cones of matrices. Despite its highly abstract flavor, our work has a strong connection with convex optimization theory. In fact, computing the so-called “incenter” of a solid closed convex cone is a matter of solving a nonsmooth convex optimization program. On the other hand, the concept of the incenter of a solid closed convex cone has a bearing on the complexity analysis and design of algorithms for convex optimization programs under conic constraints.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barker GP, Carlson D (1980) Generalizations of topheavy cones. Linear Multilinear Algebra 8:219–230
Berman A, Gaiha P (1972) A generalization of irreducible monotonicity. Linear Algebra Appl 5:29–38
Brinkhuis J, Zhang S (2008) A D-induced duality and its applications. Math Program 114(A):149–182
Diananda PH (1962) On nonnegative forms in real variables some or all of which are non-negative. Proc Camb Philos Soc 58:17–25
Epelman M, Freund RM (2002) A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems. SIAM J Optim 12:627–655
Freund RM (2003) On the primal-dual geometry of level sets in linear and conic optimization. SIAM J Optim 13:1004–1013
Freund RM, Vera JR (1999) Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J Optim 10:155–176
Gourion D, Seeger A (2012) Solidity indices for convex cones. Positivity 16:685–705
Gowda MS (2012) On copositive and completely positive cones and Z-transformations. Electron J Linear Algebra 23:198–211
Henrion R, Seeger A (2010a) On properties of different notions of centers for convex cones. Set-Valued Var Anal 18:205–231
Henrion R, Seeger A (2010b) Inradius and circumradius of various convex cones arising in applications. Set-Valued Var Anal 18:483–511
Henrion R, Seeger A (2011) Condition number and eccentricity of a closed convex cone. Math Scand 109:285–308
Hildebrand R (2007) Positive maps of second-order cones. Linear Multilinear Algebra 55:575–597
Hiriart-Urruty JB, Seeger A (2010) A variational approach to copositive matrices. SIAM Rev 52:593–629
Iusem A, Seeger A (2005) Axiomatization of the index of pointedness for closed convex cones. Comput Appl Math 24:245–283
Loewy R, Schneider H (1975) Positive operators on the n-dimensional ice cream cone. J Math Anal Appl 49:375–392
Mulansky B (1997) Tensor products of convex cones. In: Multivariate approximation and splines, Mannheim, 1996. Internat ser numer math, vol 125. Birkhäuser, Basel, pp 167–176
Seeger A (2011) Epigraphical cones I. J Convex Anal 18:1171–1196
Stern RJ, Wolkowicz H (1991a) Exponential nonnegativity on the ice cream cone. SIAM J Matrix Anal Appl 12:160–165
Stern RJ, Wolkowicz H (1991b) Invariant ellipsoidal cones. Linear Algebra Appl 150:81–106
Tam BS (1992) On the structure of the cone of positive operators. Linear Algebra Appl 167:65–85
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Seeger, A., Torki, M. Centers of sets with symmetry or cyclicity properties. TOP 22, 716–738 (2014). https://doi.org/10.1007/s11750-013-0289-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-013-0289-5
Keywords
- Center of a set
- Symmetry space
- Cyclicity space
- Convex cone
- Cones of matrices
- Incenter and circumcenter
- Nonsmooth convex optimization