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

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

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

Original languageEnglish
JournalOptimization
Publication statusE-pub ahead of print - 22 Aug 2025
Peer-reviewedYes

External IDs

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

Keywords

Keywords

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