Coderivative analysis of quasivariational inequalities with applications to stability and optimization

SIAM Journal on Optimization

Volumn 18, Issue 2, 2007, Pages 389-412

  Mordukhovicht, Boris S ^a   Outrata, Jiri V ^b  

^a WAYNE STATE UNIVERSITY   (United States)

^b INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Equilibrium constraints; Generalized differentiation; Lipschitzian stability; Parametric optimization; Quasi variational inequalities; Variational analysis

Indexed keywords

(001) PARAMETER; (E ,2E) THEORY; (I ,J) CONDITIONS; APPLIED MATHEMATICS; CODERIVATIVES; EQUIL IBRIUM MODELING; GENERALIZED EQUATIONS; LIPSCHITZIAN STABILITY; MATHEMATICAL PROGRAMS; NASH GAMES; NECESSARY OPTIMALITY CONDITIONS; NEW RESULTS; NUMEROUS APPLICATIONS; OLIGOPOLISTIC MARKETS; PARAMETERIZED; QUASI VARIATIONAL INEQUALITIES; ROBINSON; VARIATIONAL ANALYSIS;

AEROSPACE APPLICATIONS; INTEGER PROGRAMMING; MAPS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; STRUCTURAL ANALYSIS; SYSTEM STABILITY; VARIATIONAL TECHNIQUES;

GAME THEORY;

EID: 43049169240     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060665609     Document Type: Article

References (38)

1. J.-P. AUBIN, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1984), pp. 87-111.
2. C. BAIOCCHI AND A. CAPELO, Variational and Quasivariational Inequalities. Applications to Free Boundary Problems, J. Wiley & Sons, New York, 1984.
3. A. BENSOUSSAN AND J.-L. LIONS, Nouvelle formulation des problemes de controle impulsionnel et applications, C. R. Acad. Sci. Paris Sér. A-B, 276 (1973), pp. 1189-1192.
4. P. BEREMLIJSKI, J. HASLINGER, M. KOČ VARA, AND J. OUTRATA, Shape optimization in contact problems with Coulomb friction, SIAM J. Optim., 13 (2002), pp. 561-587.
5. D. CHAN AND J.-S. PANG, The generalized quasivariational inequality problem, Math. Oper. Res., 1 (1982), pp. 211-222.
6. F. H. CLARKE, Optimization and Nonsmooth Analysis, J. Wiley & Sons, New York, 1983.
7. M. DE LUCA AND A. MAUGERI, Discontinuous quasi-variational inequalities and applications to equilibrium problems, in Nonsmooth Optimization: Methods and Applications, Gordon and Breach, Montreux, 1992, pp. 70-75.
8. S. DEMPE. J. DUTTA, AND S. LOHSE, Optimality Conditions for Bilevel Programming Programs, Technical report, Department of Mathematics and Computer Science, TU Bergakademie, Freiberg, Germany, 2005.
9. 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.
10. F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementary Problems, Springer, New York, 2003.
11. S. D. FLÅM AND B. KUMMER, Great Fish Wars and Nash Equilibria, Technical report WP-0892, Department of Economics, University of Bergen, Norway, 1992.
12. R. FLETCHER AND S. LEYFFER, Solving mathematical programs with complementarity constraints as nonlinear programs, Optim. Methods Softw., 19 (2004), pp. 15-40.
13. P. HAMMERSTEIN AND R. SELTEN, Game theory and evolutionary biology, in Handbook of Game Theory with Economic Applications, Vol. 2, R. J. Aumann and S. Hart, eds., NortHolland, Amsterdam, 1994, pp. 929-993.
14. P. T. HARKER, Generalized Nash games and quasivariational inequality, European J. Oper. Res., 54 (1990), pp. 81-94.
15. J. HASLINGER AND P. D. PANAGIOTOPOULOS, The reciprocal variational approach to the Signorini problem with friction. Approximation results, Proc. Roy. Soc. Edinburgh Sect. A, 98 (1984), pp. 365-383.
16. R. HENRION, A. JOURANI, AND J. OUTRATA, On the calmness of a class of multifunctions, SIAM J. Optim., 13 (2002), pp. 603-618.
17. R. HENRION AND J. V. OUTRATA, Calmness of constraint systems with applications, Math. Program., 104 (2005), pp. 437-464.
18. M. KOČVARA AND J. V. OUTRATA, On optimization of systems governed by implicit complementarity problems, Numer. Funct. Anal. Optim., 15 (1994), pp. 869-887.
19. M. KOČVARA AND J. V. OUTRATA, On a class of quasivariational inequalities, Optim. Methods Softw., 5 (1995), pp. 275-295.
20. A. B. LEVY AND B. S. MORDUKHOVICH, Coderivatives in parametric optimization, Math. Program., 99 (2004), pp. 311-327.
21. Z. Q. LUO, J.-S. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
22. B. S. MORDUKHOVICH, Approximation Methods in Problems of Optimization and Control, Nauka, Moscow, 1988.
23. B. S. MORDUKHOVICH, Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc, 340 (1993), pp. 1-35.
24. B. S. MORDUKHOVICH, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl., 183 (1994), pp. 250-288.
25. B. S. MORDUKHOVICH, Stability theory for parametric generalized equations and variational inequalities via nonsrnooth analysis, Trans. Amer. Math. Soc, 343 (1994), pp. 609-658.
26. B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation, I: Basic Theory, Springer, Berlin, 2006.
27. B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation, II: Applications, Springer, Berlin, 2006.
28. B. S. MORDUKHOVICH AND J. V. OUTRATA, On second-order subdifferentials and their applications, SIAM J. Optim., 12 (2001), pp. 139 169.
29. U. MOSCO, Implicit Variational Problems and Quasivariational Inequalities, Springer, Berlin, 1976.
30. F. H. MURPHY. H. D. SHERALI, and A. L. SOYSTER, A mathematical programming approach for determining oligopolistic market equilibrium, Math. Program., 24 (1982), pp. 92-106.
31. J. V. OUTRATA, Solution behaviour for parameter-dependent quasivariational inequalities, RAIRO Rech. Opér., 30 (1996), pp. 399-415.
32. J. V. OUTRATA, A generalized mathematical program with equilibrium constraints, SIAM J. Control Optim., 38 (2000), pp. 1623-1638.
33. J. V. OUTRATA, M. KOĈVARA, and J. ZOWE, Nonsrnooth Approach to Optimization Problems with Equilibrium Constraints, Kluwer, Dordrecht, The Netherlands, 1998.
34. S. M. ROBINSON, Generalized equations and their solutions. Part I: Basic theory, Math. Programming Stud., 10 (1979), pp. 128-141.
35. S. M. ROBINSON, Some continuity properties of polyhedral multifunctions, Math. Programming Stud., 14 (1981), pp. 206-214.
36. S. M. ROBINSON, An implicit function theorem for a class of nonsmooth functions, Math. Oper. Res., 16 (1991), pp. 292-309.
37. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
38. J. J. YE AND X. Y. YE, Necessary optimality conditions for optimization problems with variational inequality constraints, Math. Oper. Res., 22 (1997), pp. 977-997.