Back to Search Start Over

GENERALIZED POWER CONES: OPTIMAL ERROR BOUNDS AND AUTOMORPHISMS.

Authors :
YING LIN
LINDSTROM, SCOTT B.
LOURENÇO, BRUNO F.
TING KEI PONG
Source :
SIAM Journal on Optimization. 2024, Vol. 34 Issue 2, p1316-1340. 25p.
Publication Year :
2024

Abstract

Error bounds are a requisite for trusting or distrusting solutions in an informed way. Until recently, provable error bounds in the absence of constraint qualifications were unattainable for many classes of cones that do not admit projections with known succinct expressions. We build such error bounds for the generalized power cones, using the recently developed framework of onestep facial residual functions. We also show that our error bounds are tight in the sense of that framework. Besides their utility for understanding solution reliability, the error bounds we discover have additional applications to the algebraic structure of the underlying cone, which we describe. In particular we use the error bounds to compute the automorphisms of the generalized power cones, and to identify a set of generalized power cones that are self-dual, irreducible, nonhomogeneous, and perfect. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*SUSPICION

Details

Language :
English
ISSN :
10526234
Volume :
34
Issue :
2
Database :
Academic Search Index
Journal :
SIAM Journal on Optimization
Publication Type :
Academic Journal
Accession number :
178370470
Full Text :
https://doi.org/10.1137/22M1542921