Asymptotic Constraint Qualifications and Error Bounds for Semi-Infinite Systems of Convex Inequalities

We extend the known asymptotic constraint qualifications (ACQs) and some related constants from finite to semi-infinite convex inequality systems. We show that, in contrast with the finite case, only some of these ACQs are equivalent and only some of these constants coincide, unless we assume the”weak Pshenichnyi-Levin-Valadier property” introduced in [12]. We extend most of the global error bound results of [10] from finite systems of convex inequalities to the semi-infinite case and we show that to each semi-infinite convex inequality system with fini te-valued”sup function” one can associate an equivalent semi-infinite convex inequality system with finite-valued sup-function, admitting a global error bound. We give examples that the classical theorem of Hoffman [8] on the existence of a global error bound for each finite linear inequality system, as well as a result of [11] on global error bounds for finite differend able convex inequality systems cannot be extended to semi-infinite linear inequality systems. Finally, we give some simple sufficient conditions for the existence of a global error bound for semi-infinite linear inequality systems.

[1]  D. Varberg Convex Functions , 1973 .

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

[3]  Richard B. Holmes,et al.  A Course on Optimization and Best Approximation , 1972 .

[4]  Marco A. López,et al.  Stability Theory for Linear Inequality Systems , 1996, SIAM J. Matrix Anal. Appl..

[5]  Heinz H. Bauschke,et al.  Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization , 1999, Math. Program..

[6]  R. Phelps Convex Functions, Monotone Operators and Differentiability , 1989 .

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

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

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

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

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

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

[13]  M. A. López-Cerdá,et al.  Linear Semi-Infinite Optimization , 1998 .

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

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

[16]  I. Singer The Theory of Best Approximation and Functional Analysis , 1974 .

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

[18]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .