Perturbation Analysis of Error Bounds for Quasi-subsmooth Inequalities and Semi-infinite Constraint Systems

Xi Yin Zheng,Zhou Wei
DOI: https://doi.org/10.1137/100806199
IF: 2.763
2012-01-01
SIAM Journal on Optimization
Abstract:The stability of error bounds is significant in optimization theory and applications. Based on either the linearity assumption or the convexity and finite dimension assumption, several authors have focused on perturbation analysis of error bounds and obtained valuable results. Mainly motivated by Ngai, Kruger, and Thra [SIAM J. Optim., 20 (2010), pp. 20802096], in a general Banach space, we study the stability of error bounds for inequalities determined by proper lower semicontinuous quasi-subsmooth functions which are a very large class of nonconvex functions (in particular, approximate convex functions, primal-lower-nice functions, and convexly composite functions satisfying the Robinson qualification). We also consider the stability of error bounds for infinite constraint systems determined by infinitely many uniformly quasi-subsmooth functions. In particular, we extend the main results of Ngai, Kruger, and Thra to the infinite dimensional and nonconvex setting.
mathematics, applied
What problem does this paper attempt to address?