Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities

SIAM Journal on Optimization

Volumn 20, Issue 5, 2010, Pages 2199-2227

  Henrion, René ^a   Mordukhovich, Boris S ^b   Nam, Nguyen Mau ^c  

^a WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

^b WAYNE STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

Coderivatives and second order subdifferentials; Generalized differentiation; Parametric variational inequalities; Polyhedral sets; Reflexive Banach spaces; Robust stability; Variational analysis and optimization

Indexed keywords

GENERALIZED DIFFERENTIATION; POLYHEDRAL SET; REFLEXIVE BANACH SPACES; ROBUST STABILITY; SECOND ORDERS; VARIATIONAL ANALYSIS; VARIATIONAL INEQUALITIES;

BANACH SPACES; OPTIMIZATION; SET THEORY; STABILITY; TOPOLOGY;

VARIATIONAL TECHNIQUES;

EID: 77955421191     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/090766413     Document Type: Article

References (30)

1. D. Bartl, A short algebraic proof of the Farkas lemma, SIAM J. Optim., 19 (2008), pp. 234- 239.
2. J. M. Borwein and Q. J. Zhu, Techniques of Variational Analysis, Springer, New York, 2005.
3. A. L. Dontchev and R. T. Rockafellar, Characterizations of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. Optim., 6 (1996), pp. 1087-1105.
4. F. Facchinei and J.-P. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003.
5. W. Geremew, B. S. Mordukhovich, and N. M. Nam, Coderivative calculus and metric regularity for constraint and variational systems, Nonlinear Anal., 70 (2009), pp. 529-552.
6. R. Henrion, J. V. Outrata, and T. Surowiec, On the coderivative of normal cone mappings to inequality systems, Nonlinear Anal., 71 (2009), pp. 1213-1226.
7. R. Henrion and W. Römisch, On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling, Appl. Math., 52 (2007), pp. 473-494.
8. A. D. Ioffe, Metric regularity and subdifferential calculus, Russian Math. Surveys, 55 (2000), pp. 501-558.
9. D. Klatte and B. Kummer, Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications, Kluwer, Dordrecht, The Netherlands, 2002.
10. A. B. Levy and B. S. Mordukhovich, Coderivatives in parametric optimization, Math. Prog., 99 (2004), pp. 311-327.
11. B. S. Mordukhovich. Maximum principle in the problem of time optimal control with nonsmooth constraints, J. Appl. Math. Mech., 40 (1976), pp. 960-969.
12. B. S. Mordukhovich, Metric approximations and necessary optimality conditions for general classes of extremal problems, Soviet Math. Dokl., 22 (1980), pp. 526-530.
13. B. S. Mordukhovich, Sensitivity analysis in nonsmooth optimization, in Theoretical Aspects of Industrial Design, Proc. Appl. Math. 58, D. A. Field and V. Komkov, eds., SIAM, Philadelphia, 1992, pp. 32-46.
14. B. S. Mordukhovich, Complete characterizations of openness, metric regularity and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc., 340 (1993), pp. 1-35.
15. B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic Theory, Springer, Berlin, 2006.
16. B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, II: Applications, Springer, Berlin, 2006.
17. B. S. Mordukhovich and J. V. Outrata, On second-order subdifferentials and their applications, SIAM J. Optim., 12 (2001), pp. 139-169.
18. B. S. Mordukhovich and J. V. Outrata, Coderivative analysis of quasi-variational inequalities with applications to stability and optimization, SIAM J. Optim., 18 (2007), pp. 389- 412.
19. J. V. Outrata, Mathematical programs with equilibrium constraints: Theory and numerical methods, in Nonsmooth Mechanics of Solids, CISM Lecture Notes 485, J. Haslinger and G. E. Stavroulakis, eds., Springer, New York, 2006, pp. 221-274.
20. J. V. Outrata and D. Sun, On the coderivative of the projection operator onto the secondorder cone, Set-Valued Anal., 16 (2008), pp. 999-1014.
21. R. A. Poliquin and R. T. Rockafellar, Tilt stability of a local minimum, SIAM J. Optim., 8 (1998), pp. 287-299.
22. S. Ramaswamy, The Lax-Milgram theorem for Banach spaces, Proc. Japan Acad. Ser. A. Math. Sci., 56 (1980), pp. 462-464.
23. S. M. Robinson, Generalized equations and their solutions. Part 1: Basic theory, in Point-to- Set Maps and Mathematical Programming, Math. Prog. Studies 10, 1979, Springer, Berlin, pp. 128-141.
24. S. M. Robinson, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
25. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, Springer, Berlin, 1998.
26. W. Schirotzek, Nonsmooth Analysis, Springer, Berlin, 2007.
27. J.-C. Yao and N. D. Yen, Coderivative calculation related to a parametric affine variational inequality. Part 1: Basic calculations, Acta Math. Vietnam., 34 (2009), pp. 157-172.
28. J.-C. Yao and N. D. Yen, Pointbased calculation related to a parametric affine variational inequality. Part 2: Applications, Pac. J. Optim., 5 (2009), pp. 493-506.
29. J. J. Ye, Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints, SIAM J. Optim., 10 (2000), pp. 943-962.
30. C. Zǎlinescu, A generalization of the Farkas lemma and applications to convex programming, J. Math. Anal. Appl., 66 (1978), pp. 651-678.