Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

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

Benko M., Červinka Michal, Hoheisel T.

: Set-Valued and Variational Analysis vol.30, 1 (2022), p. 143-177

: GA18-04145S, GA ČR

: Metric subregularity, Error bound property, Pseudo-/quasi-normality, MPCC, MPVC, Disjunctive programs, Ortho-disjunctive programs

: 10.1007/s11228-020-00569-7

: http://library.utia.cas.cz/separaty/2021/MTR/cervinka-0547132.pdf

: https://link.springer.com/article/10.1007/s11228-020-00569-7

(eng): 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\non 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.

: BA

: 10102

2019-01-07 08:39