New sufficient and necessary conditions for constrained and unconstrained Lipschitzian error bounds

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

Local error bounds play a fundamental role in mathematical programming and variational analysis. They are used e.g. as constraint qualifications in optimization, in developing calculus rules for generalized derivatives in nonsmooth and set-valued analysis, and they serve as a key ingredient in the design and convergence analysis of Newton-type methods for solving systems of possibly nonsmooth constrained equations with possibly nonisolated solutions. In this paper, we derive natural relations between several error bound properties that have attracted interest in rather different areas. More precisely, we establish equivalences between Lipschitzian error bound properties on the one hand, and the subtransversality of certain sets, and the metric subregularity of certain set-valued mappings, on the other hand. As a consequence, sufficient conditions developed with respect to one of these properties can be used to guarantee any of the others as well. Exemplarily, we will use Mordukhovich’s normal qualification condition as the natural sufficient condition for the equivalent properties just mentioned. Particular attention will be paid to Lipschitzian error bounds for smooth systems of constrained equations, and nondifferentiable composite equations, and the obtained results will be applied to guarantee an error bound for a complementarity system over a closed convex cone.

Details

OriginalspracheEnglisch
Seiten (von - bis)4701-4731
FachzeitschriftOptimization
Jahrgang74
Ausgabenummer17
PublikationsstatusVeröffentlicht - Aug. 2025
Peer-Review-StatusJa

Externe IDs

Scopus 105013765566
ORCID /0000-0002-8982-2136/work/195441283

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Schlagwörter

  • Lipschitzian error bound, constrained equation, metric subregularity, nonsmooth composite equation, subtransversality