A Nonlinear Extension of Hoffman's Error Bounds for Linear Inequalities
Author:
- 1 August 2003
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 28 (3) , 524-532
Abstract
In a recent paper Li and Singer (1998) introduced the notion of global error bound for a convex multifunction at a point of its domain. They showed the existence of such a global error bound when the image of the multifunction at the respective point is bounded and conjectured a result for the case when the image is not bounded. In this paper we solve their conjecture with a positive answer. For this we establish a criterion for the existence of a global error bound using the Pompeiu-Hausdorff excess. We also improve slightly some results of Li and Singer and introduce a gage associated to a multifunction similar to that for well-conditioning of convex functions, with similar properties.Keywords
This publication has 9 references indexed in Scilit:
- Asymptotic constraint qualifications and global error bounds for convex inequalitiesMathematical Programming, 1999
- Global Error Bounds for Convex Inequality Systems in Banach SpacesSIAM Journal on Control and Optimization, 1998
- Global Error Bounds for Convex Multifunctions and ApplicationsMathematics of Operations Research, 1998
- Error Bounds for Convex Inequality Systems1998
- Conditioning and Upper-Lipschitz Inverse Subdifferentials in Nonsmooth Optimization ProblemsJournal of Optimization Theory and Applications, 1997
- Conditioning convex and nonconvex problemsJournal of Optimization Theory and Applications, 1996
- Regularity and Stability for Convex Multivalued FunctionsMathematics of Operations Research, 1976
- Multifunctions with convex closed graphCzechoslovak Mathematical Journal, 1975
- On approximate solutions of systems of linear inequalitiesJournal of Research of the National Bureau of Standards, 1952