We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Amenable cones: error bounds without constraint qualifications.
- Authors
Lourenço, Bruno F.
- Abstract
We provide a framework for obtaining error bounds for linear conic problems without assuming constraint qualifications or regularity conditions. The key aspects of our approach are the notions of amenable cones and facial residual functions. For amenable cones, it is shown that error bounds can be expressed as a composition of facial residual functions. The number of compositions is related to the facial reduction technique and the singularity degree of the problem. In particular, we show that symmetric cones are amenable and compute facial residual functions. From that, we are able to furnish a new Hölderian error bound, thus extending and shedding new light on an earlier result by Sturm on semidefinite matrices. We also provide error bounds for the intersection of amenable cones, this will be used to prove error bounds for the doubly nonnegative cone. At the end, we list some open problems.
- Subjects
CONES; MATRICES (Mathematics)
- Publication
Mathematical Programming, 2021, Vol 186, Issue 1/2, p1
- ISSN
0025-5610
- Publication type
Article
- DOI
10.1007/s10107-019-01439-3