Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems - Archive ouverte HAL Accéder directement au contenu
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
Michel Théra
  • Fonction : Auteur
  • PersonId : 1039715

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)

Dates et versions

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

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⟩
54 Consultations
55 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More