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)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 40
  • Captures
    • Readers: 10
see details

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

Wu, Z., & Ye, J. J. (2004). First-order and second-order conditions for error bounds. SIAM Journal on Optimization, 14(3), 621-645. https://doi.org/10.1137/S1052623402412982