Sufficient Conditions for Metric Subregularity of Constraint Systems with Applications to Disjunctive and Ortho-Disjunctive Programs

0547132 - ÚTIA 2023 RIV NL eng J - Journal Article
Benko, M. - Červinka, Michal - Hoheisel, T.
Sufficient Conditions for Metric Subregularity of Constraint Systems with Applications to Disjunctive and Ortho-Disjunctive Programs.
Set-Valued and Variational Analysis. Roč. 30, č. 1 (2022), s. 143-177. ISSN 1877-0533. E-ISSN 1877-0541
R&D Projects: GA ČR(CZ) GA18-04145S
Institutional support: RVO:67985556
Keywords : Metric subregularity * Error bound property * Pseudo-/quasi-normality * MPCC * MPVC * Disjunctive programs * Ortho-disjunctive programs
OECD category: Applied mathematics
Impact factor: 1.6, year: 2022
Method of publishing: Limited access
http://library.utia.cas.cz/separaty/2021/MTR/cervinka-0547132.pdf https://link.springer.com/article/10.1007/s11228-020-00569-7

This paper is devoted to the study of the metric subregularity constraint qualification for general optimization problems, with the emphasis on the nonconvex setting. We elaborate
on notions of directional pseudo- and quasi-normality, recently introduced by Bai et al., which combine the standard approach via pseudo- and quasi-normality with modern tools of directional variational analysis. We focus on applications to disjunctive programs, where (directional) pseudo-normality is characterized via an extremal condition. This, in turn, yields efficient tools to verify pseudo-normality and the metric subregularity constraint qualification, which include, but are not limited to, Robinson’s result on polyhedral multifunctions and Gfrerer’s second-order sufficient condition for metric subregularity. Finally, we refine our study by defining the new class of ortho-disjunctive programs which comprises prominent optimization problems such as mathematical programs with complementarity, vanishing or switching constraints.
Permanent Link: http://hdl.handle.net/11104/0324444