Second-Order Analysis of Polyhedral Systems in Finite and Infinite Dimensions with Applications to Robust Stability of Variational Inequalities

This paper concerns second-order analysis for a remarkable class of variational systems in finite-dimensional and infinite-dimensional spaces, which is particularly important for the study of optimization and equilibrium problems with equilibrium constraints. Systems of this type are described via variational inequalities over polyhedral convex sets and allow us to provide a comprehensive local analysis by using appropriate generalized differentiation of the normal cone mappings for such sets. In this paper we efficiently compute the required coderivatives of the normal cone mappings exclusively via the initial data of polyhedral sets in reflexive Banach spaces. This provides the main tools of second-order variational analysis allowing us, in particular, to derive necessary and sufficient conditions for robust Lipschitzian stability of solution maps to parameterized variational inequalities with evaluating the exact bound of the corresponding Lipschitzian moduli. The efficient coderivative calculations and characterizations of robust stability obtained in this paper are the first results in the literature for the problems under consideration in infinite-dimensional spaces. Most of them are also new in finite dimensions.

[1]  BORIS S. MORDUKHOVICH,et al.  Coderivative Analysis of Quasi-variational Inequalities with Applications to Stability and Optimization , 2007, SIAM J. Optim..

[2]  BartlDavid.  A Short Algebraic Proof of the Farkas Lemma , 2008 .

[3]  B. Mordukhovich,et al.  Coderivatives in parametric optimization , 2004, Math. Program..

[4]  Jiří V. Outrata,et al.  Mathematical Programs with Equilibrium Constraints: Theory and Numerical Methods , 2006 .

[5]  B. Mordukhovich.  Sensitivity analysis in nonsmooth optimization , 1992 .

[6]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[7]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[8]  Boris S. Mordukhovich,et al.  On Second-Order Subdifferentials and Their Applications , 2001, SIAM J. Optim..

[9]  René Henrion,et al.  On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling , 2007 .

[10]  J. J. Ye.  Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints , 2000, SIAM J. Optim..

[11]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[12]  Constantin Zălinescu,et al.  A generalization of the Farkas lemma and applications to convex programming , 1978 .

[13]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

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

[15]  B. Mordukhovich.  Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions , 1993 .

[16]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[17]  Boris S. Mordukhovich,et al.  Coderivative calculus and metric regularity for constraint and variational systems , 2009 .

[18]  Diethard Klatte,et al.  Nonsmooth Equations in Optimization: "Regularity, Calculus, Methods And Applications" , 2006 .

[19]  David Bartl,et al.  A Short Algebraic Proof of the Farkas Lemma , 2008, SIAM J. Optim..

[20]  R. Henrion,et al.  On the co-derivative of normal cone mappings to inequality systems ☆ , 2009 .

[21]  B. Mordukhovich.  Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

[22]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[23]  Defeng Sun,et al.  On the Coderivative of the Projection Operator onto the Second-order Cone , 2008 .

[24]  R. Tyrrell Rockafellar,et al.  Tilt Stability of a Local Minimum , 1998, SIAM J. Optim..

[25]  J. Borwein,et al.  Techniques of variational analysis , 2005 .

[26]  D. Klatte.  Nonsmooth equations in optimization , 2002 .

[27]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[28]  S. Ramaswamy.  The Lax-Milgram theorem for Banach spaces, II , 1980 .