Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities
Author:
- C. ZualinescuCZC. Zualinescu
- 1 January 2003
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 14 (2) , 517-533
Abstract
We extend the formulae given by Azé and Corvellec, Belousov and Andronov, and Ng and Zheng for the Hoffman constant associated to the system of linear inequalities $Ax\leq b$ and relate them to that established by Li.
Keywords
This publication has 13 references indexed in Scilit:
- A Nonlinear Extension of Hoffman's Error Bounds for Linear InequalitiesMathematics of Operations Research, 2003
- On error bounds for lower semicontinuous functionsMathematical Programming, 2002
- On the Sensitivity Analysis of Hoffman Constants for Systems of Linear InequalitiesSIAM Journal on Optimization, 2002
- Error Bounds for Lower Semicontinuous Functions in Normed SpacesSIAM Journal on Optimization, 2001
- Asymptotic constraint qualifications and global error bounds for convex inequalitiesMathematical Programming, 1999
- Global Error Bounds for Convex Multifunctions and ApplicationsMathematics of Operations Research, 1998
- Sharp Lipschitz Constants for Basic Optimal Solutions and Basic Feasible Solutions of Linear ProgramsSIAM Journal on Control and Optimization, 1994
- The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear programLinear Algebra and its Applications, 1993
- The distance to a polyhedronLinear Algebra and its Applications, 1992
- On approximate solutions of systems of linear inequalitiesJournal of Research of the National Bureau of Standards, 1952