论文信息 - Error Bounds of Constrained Quadratic Functions and Piecewise Affine Inequality Systems

Error Bounds of Constrained Quadratic Functions and Piecewise Affine Inequality Systems

We consider the error bounds for a piecewise affine inequality system and present a necessary and sufficient condition for this system to have an error bound, which generalizes the Hoffman result. Moreover, we study the error bounds of the system determined by a quadratic function and an abstract constraint.

K. Ng | X. Y. Zheng

[1] A. Hoffman. On approximate solutions of systems of linear inequalities , 1952 .

[2] S. M. Robinson. An Application of Error Bounds for Convex Programming in a Linear Space , 1975 .

[3] Olvi L. Mangasarian,et al. A Condition Number for Differentiable Convex Inequalities , 1985, Math. Oper. Res..

[4] Zhi-Quan Luo,et al. Extension of Hoffman's Error Bound to Polynomial Systems , 1994, SIAM J. Optim..

[5] James V. Burke,et al. A Unified Analysis of Hoffman's Bound via Fenchel Duality , 1996, SIAM J. Optim..

[6] Wu Li,et al. Global Error Bounds for Convex Multifunctions and Applications , 1998, Math. Oper. Res..

[7] A. Lewis,et al. Error Bounds for Convex Inequality Systems , 1998 .

[8] Xi Yin Zheng,et al. Global error bounds with fractional exponents , 2000, Math. Program..

[9] Xi Yin Zheng,et al. Error Bounds for Lower Semicontinuous Functions in Normed Spaces , 2001, SIAM J. Optim..