Global Error Bounds for Convex Inequality Systems in Banach Spaces
Author:
- Sien DengSDSien Deng
- 1 July 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 36 (4) , 1240-1249
Abstract
We study conditions under which a global error bound in terms of a natural residual exists for a convex inequality system. Specifically, we obtain an error bound result, which unifies many existing results assuming a Slater condition. We also derive two characterizations for a convex inequality system to possess a global error bound; one is in terms of metric regularity, and the other is in terms of an associated convex inequality system. As a consequence, we show that in \font\bbbabstract=msbm10 at 8pt% $\mbox{\bbbabstract R}^n$ a global error bound holds for such a system under the assumption of the zero vector in the relative interior of the domain of an associated conjugate function along with metric regularity at every point of the feasible set defined by the system. Finally, we discuss some applications of these results to convex programs.
Keywords
This publication has 28 references indexed in Scilit:
- Computable Error Bounds for Semidefinite ProgrammingJournal of Global Optimization, 1999
- Computable Error Bounds For Convex Inequality Systems In Reflexive Banach SpacesSIAM Journal on Optimization, 1997
- An Analysis of Zero Set and Global Error Bound Properties of a Piecewise Affine Function via Its Recession FunctionSIAM Journal on Matrix Analysis and Applications, 1996
- A Unified Analysis of Hoffman’s Bound via Fenchel DualitySIAM Journal on Optimization, 1996
- Nondegenerate Solutions and Related Concepts in Affine Variational InequalitiesSIAM Journal on Control and Optimization, 1996
- Convex Functions with Unbounded Level Sets and Applications to Duality TheorySIAM Journal on Optimization, 1993
- Weak Sharp Minima in Mathematical ProgrammingSIAM Journal on Control and Optimization, 1993
- On approximate solutions of infinite systems of linear inequalitiesLinear Algebra and its Applications, 1989
- Global Regularity TheoremsMathematics of Operations Research, 1988
- On approximate solutions of systems of linear inequalitiesJournal of Research of the National Bureau of Standards, 1952