Skip to main navigation Skip to search Skip to main content

First-order and second-order conditions for error bounds

  • Zili Wu*
  • , Jane J. Ye
  • *Corresponding author for this work
  • University of Victoria BC

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

Fingerprint

Dive into the research topics of 'First-order and second-order conditions for error bounds'. Together they form a unique fingerprint.

Cite this