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 . We extend most of the global error bound results of  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  on the existence of a global error bound for each finite linear inequality system, as well as a result of  on global error bounds for finite différend 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.
KeywordsError Bound Global Error Constraint Qualification Finite System Inequality System
Unable to display preview. Download preview PDF.
- J.-B. Hiriart-Urruty, and C. Lemaréchal. Convex Analysis and Minimization Algorithms. I, Springer-Verlag, 1993.Google Scholar
- R. R. Phelps. Convex Functions, Monotone Operators and Differentiabil ity (2nd ed.), Lecture Notes in Mathematics 1364, Springer-Verlag, 1993.Google Scholar