Largest dual ellipsoids inscribed in dual cones
Author(s) -
Michael J. Todd
Publication year - 2007
Publication title -
mathematical programming
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.358
H-Index - 131
eISSN - 1436-4646
pISSN - 0025-5610
DOI - 10.1007/s10107-007-0171-z
Subject(s) - inscribed figure , mathematics , dual (grammatical number) , ellipsoid , cone (formal languages) , scaling , product (mathematics) , duality (order theory) , combinatorics , geometry , mathematical analysis , physics , algorithm , art , literature , astronomy
Suppose x̄ and s̄ lie in the interiors of a cone K and its dual K *, respectively. We seek dual ellipsoidal norms such that the product of the radii of the largest inscribed balls centered at x̄ and s̄ and inscribed in K and K *, respectively, is maximized. Here the balls are defined using the two dual norms. When the cones are symmetric, that is self-dual and homogeneous, the solution arises directly from the Nesterov–Todd primal–dual scaling. This shows a desirable geometric property of this scaling in symmetric cone programming, namely that it induces primal/dual norms that maximize the product of the distances to the boundaries of the cones.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom