Extension of Hoffman’s Error Bound to Polynomial Systems
Authors:
- Xiao-Dong LuoXLXiao-Dong Luo
- Zhi-Quan LuoZLZhi-Quan Luo
- 1 May 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 4 (2) , 383-392
Abstract
Given any linear system (defined by linear inequalities/equalities) in $\Re^n $, Hoffman’s error bound says that the distance from any point $x \in \Re^n $ to the solution set of the linear system is bounded by a constant (independent of x) times a certain residual function evaluated at x. This paper considers arbitrary (possibly nonconvex) polynomial systems (defined by polynomial inequalities/equalities). It is shown that the solution sets of such systems are, in general, Hölder continuous as the right-hand side changes, in contrast to the Lipschitzian continuity for the linear case. Also, for any convex quadratic inequality system possessing an interior solution, the authors show that its solution set behaves in a Lipschitzian manner as the right-hand side varies. This result sharpens the earlier error bound results by Mangasarian and Robinson for general convex differentiable inequality systems, which, in addition to the interiority assumption, require either an asymptotic constraint qualification condition or that the solution set be bounded.
Keywords
This publication has 10 references indexed in Scilit:
- Error bounds for analytic systems and their applicationsMathematical Programming, 1994
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth MinimizationSIAM Journal on Control and Optimization, 1992
- Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality ProblemSIAM Journal on Optimization, 1992
- Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programsApplied Mathematics & Optimization, 1988
- A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality ProblemMathematics of Operations Research, 1987
- A Condition Number for Differentiable Convex InequalitiesMathematics of Operations Research, 1985
- An Application of Error Bounds for Convex Programming in a Linear SpaceSIAM Journal on Control, 1975
- Linear Partial Differential Operators1969
- On the division of distributions by polynomialsArkiv för Matematik, 1958
- On approximate solutions of systems of linear inequalitiesJournal of Research of the National Bureau of Standards, 1952