Pré-Publication, Document De Travail Année : 2024

Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems

Zhou Wei
  • Fonction : Auteur
  • PersonId : 1123817

Résumé

In this paper, we mainly study error bounds for a single convex inequality and semi-infinite convex constraint systems, and give characterizations of stability of error bounds via directional derivatives. For a single convex inequality, it is proved that the stability of local error bounds under small perturbations is essentially equivalent to the non-zero minimun of the directional derivative at a reference point over the sphere, and the stability of global error bounds is proved to be equivalent to the strictly positive infimum of the directional derivatives, at all points in the boundary of the solution set, over the sphere as well as some mild constraint qualification. When these results are applied to semi-infinite convex constraint systems, characterizations of stability of local and global error bounds under small perturbations are also provided. In particular such stability of error bounds is proved to only require that all component functions in semi-infinite convex constraint systems have the same linear perturbation. Our work demonstrates that verifying the stability of error bounds for convex inequality constraint systems is, to some degree, equivalent to solving convex minimization problems (defined by directional derivatives) over the sphere.

Fichier principal
Vignette du fichier
Revised version(arXiv).pdf (435.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03538724 , version 1 (21-01-2022)
hal-03538724 , version 2 (22-01-2024)

Licence

Identifiants

  • HAL Id : hal-03538724 , version 2

Citer

Zhou Wei, Michel Théra, Jen-Chih Yao. Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems. 2024. ⟨hal-03538724v2⟩
117 Consultations
244 Téléchargements

Partager

  • More