Error bounds, facial residual functions and applications to the exponential cone

Authors:
Open Access
Publisher website
Google Scholar
Abstract
We construct a general framework for deriving error bounds for conic feasibility problems. In particular, our approach allows one to work with cones that fail to be amenable or even to have computable projections, two previously challenging barriers. For the purpose, we first show how error bounds may be constructed using objects calledone-step facial residual functions. Then, we develop several tools to compute these facial residual functions even in the absence of closed form expressions for the projections onto the cones. We demonstrate the use and power of our results by computing tight error bounds for the exponential cone feasibility problem. Interestingly, we discover a natural example for which the tightest error bound is related to the Boltzmann–Shannon entropy. We were also able to produce an example of sets for which a Hölderian error bound holds but the supremum of the set of admissible exponents is not itself an admissible exponent.
Keywords
Funding Information
  • Hong Kong Research Grants Council (PolyU153003/19p)
  • Japan Society for the Promotion of Science (19K20217, (B)18H03206)

This publication has 44 references indexed in Scilit: