Stability of Error Bounds for Semi-infinite Convex Constraint Systems

Huynh Van Ngai, Alexander Y. Kruger, Michel A. Théra · SIAM Journal on Optimization · 2010

In this paper, we are concerned with the stability of the error bounds for semi-infinite convex constraint systems. Roughly speaking, the error bound of a system of inequalities is said to be stable if all its “small” perturbations admit a (local or global) error bound. We first establish subdifferential characterizations of the stability of error bounds for semi-infinite systems of convex inequalities. By applying these characterizations, we extend some results established by Azé and Corvellec [SIAM J. Optim., 12 (2002), pp. 913–927] on the sensitivity analysis of Hoffman constants to semi-infinite linear constraint systems.

Read the paper · More papers on PaperTik