Error Bounds for Lower Semicontinuous Functions in Normed Spaces

Without the convexity or analyticity assumption, we study error bounds for an inequality system defined by a general lower semicontinuous function and establish sufficient/necessary conditions on the existence of error bounds in infinite dimensional normed spaces. Some characterizations for a convex inequality system to possess an error bound in a reflexive Banach space are also given. As applications, in dealing with the Hoffman error bound result in normed spaces, we give a computable Lipschitz bound constant, which is better than previous Lipschitz bound constants in some examples; we also consider error bounds for quadratic functions on Rn.

[1]  Wu Li.  Error Bounds for Piecewise Convex Quadratic Programs and Applications , 1995 .

[2]  Uriel G. Rothblum,et al.  Approximations to Solutions to Systems of Linear Inequalities , 1995, SIAM J. Matrix Anal. Appl..

[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]  S. M. Robinson.  An Application of Error Bounds for Convex Programming in a Linear Space , 1975 .

[6]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[7]  Roberto Cominetti,et al.  A generalized second-order derivative in nonsmooth optimization , 1990 .

[8]  S. Deng.  Global Error Bounds for Convex Inequality Systems in Banach Spaces , 1998 .

[9]  O. Mangasarian,et al.  A variable-complexity norm maximization problem , 1986 .

[10]  Zhi-Quan Luo,et al.  Error bounds for analytic systems and their applications , 1994, Math. Program..

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

[12]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[13]  Olvi L. Mangasarian,et al.  Error bounds for monotone linear complementarity problems , 1986, Math. Program..

[14]  Wu Li,et al.  Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities , 1997, SIAM J. Optim..

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

[16]  L. R. Huang,et al.  On Minimizing and Critical Sequences in Nonsmooth Optimization , 2000, SIAM J. Optim..

[17]  I. Singer,et al.  The distance to a polyhedron , 1992 .

[18]  Alfred Auslender,et al.  Global Regularity Theorems , 1988, Math. Oper. Res..

[19]  Sien Deng.  Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces , 1997, SIAM J. Optim..

[20]  Andreas H. Hamel,et al.  Remarks to an equivalent formulation of ekeland’s variational principle , 1994 .

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

[22]  J. Pang,et al.  Minimizing and Stationary Sequences of Constrained Optimization Problems , 1998 .

[23]  Wu Li,et al.  Asymptotic constraint qualifications and global error bounds for convex inequalities , 1999, Math. Program..

[24]  Z. Luo,et al.  Error Bounds for Quadratic Systems , 1999 .

[25]  K. F. Ng,et al.  On Generalized Second-Order Derivatives and Taylor Expansions in Nonsmooth Optimization , 1994 .