First-order and second-order conditions for error bounds

Zili Wu*, Jane J. Ye

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)

Abstract

For a lower semicontinuous function f on a Banach space X, we study the existence of a positive scalar μ, such that the distance function d S associated with the solution set S of f(x) ≤ 0 satisfies d s(x) ≤ μ max{f(x), 0} for each point x in a neighborhood of some point X0 in X with f(x) < ε for some 0 < ε ≤ + ∞. We give several sufficient conditions for this in terms of an abstract subdifferential and the Dini derivatives of f. In a Hilbert space we further present some second-order conditions. We also establish the corresponding results for a system of inequalities, equalities, and an abstract constraint set.

Original languageEnglish
Pages (from-to)621-645
Number of pages25
JournalSIAM Journal on Optimization
Volume14
Issue number3
DOIs
Publication statusPublished - 2004
Externally publishedYes

Keywords

  • Abstract subdifferentials
  • Error bounds
  • Existence of solutions
  • First-order conditions
  • Inequality systems
  • Lower Dini derivatives
  • Second-order conditions

Cite this