Second-Order Variational Analysis of Parametric Constraint and Variational Systems

This paper is devoted to the generalized differential study of the normal cone mappings associated with a large class of parametric constraint systems (PCS) that appear, in particular, in nonpolyhedral conic programming. Conducting a local second-order analysis of such systems, we focus on computing the (primal-dual) graphical derivative of the normal cone mapping under the $C^2$-cone reducibility of the constraint set together with the fairly weak metric subregularity constraint qualification and its uniform parametric counterpart known as Robinson stability. The obtained precise formulas for computing the underlying second-order object are applied to the derivation of comprehensive conditions ensuring the important stability property of isolated calmness for solution maps to parametric variational systems associated with the given PCS.

[1]  Boris S. Mordukhovich,et al.  Second-Order Variational Analysis in Conic Programming with Applications to Optimality and Stability , 2015, SIAM J. Optim..

[2]  Nguyen Huy Chieu,et al.  Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition , 2017, SIAM J. Optim..

[3]  Boris S. Mordukhovich,et al.  Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions , 2015, SIAM J. Optim..

[4]  S. M. Robinson.  Stability Theory for Systems of Inequalities. Part I: Linear Systems , 1975 .

[5]  Nguyen Huy Chieu,et al.  Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming , 2017, SIAM J. Optim..

[6]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

[7]  R. Rockafellar.  Proto-Differentiability of Set-Valued Mappings and its Applications in Optimization☆ , 1989 .

[8]  Boris S. Mordukhovich,et al.  Robinson Stability of Parametric Constraint Systems via Variational Analysis , 2016, SIAM J. Optim..

[9]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

[10]  J. Frédéric Bonnans,et al.  Perturbation analysis of second-order cone programming problems , 2005, Math. Program..

[11]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[12]  Boris S. Mordukhovich,et al.  Second-order variational analysis in second-order cone programming , 2020, Math. Program..

[13]  Boris S. Mordukhovich,et al.  Critical multipliers in variational systems via second-order generalized differentiation , 2018, Math. Program..

[14]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[15]  René Henrion,et al.  On the Calmness of a Class of Multifunctions , 2002, SIAM J. Optim..

[16]  Boris S. Mordukhovich,et al.  Second-oder analysis in second-oder cone programming , 2017 .

[17]  R. Wets,et al.  A Lipschitzian characterization of convex polyhedra , 1969 .

[18]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[19]  Helmut Gfrerer,et al.  On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications , 2016, Math. Oper. Res..

[20]  Adam B. Levy,et al.  Implicit multifunction theorems for the sensitivity analysis of variational conditions , 1996, Math. Program..

[21]  Helmut Gfrerer,et al.  On the Aubin property of a class of parameterized variational systems , 2017, Math. Methods Oper. Res..

[22]  Boris S. Mordukhovich,et al.  Graphical Derivatives and Stability Analysis for Parameterized Equilibria with Conic Constraints , 2014, 1412.0550.

[23]  René Henrion,et al.  Calmness of constraint systems with applications , 2005, Math. Program..