Necessary conditions in nonsmooth minimization via lower and upper subgradients

Set-Valued Analysis

Volumn 12, Issue 1-2, 2004, Pages 163-193

  Mordukhovich, Boris S ^a  

^a WAYNE STATE UNIVERSITY   (United States)

Author keywords

Generalized differentiation; Infinite dimensional spaces; Lower and upper subgradients; Mathematical programs with equilibrium constraints; Necessary optimality conditions; Nonsmooth optimization; Variational analysis

Indexed keywords

EID: 3943069053     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:svan.0000023398.73288.82     Document Type: Article

References (29)

1. Aubin, J.-P.: Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9 (1984), 87-111.
2. Borwein, J. M. and Strojwas H. M.: Tangential approximations, Nonlinear Anal. 9 (1985), 1347-1366.
3. Borwein, J. M. and Zhu, Q. J.: A survey of subdifferential calculus with applications, Nonlinear Anal. 38 (1999), 687-773.
4. Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
5. Crandall, M. G., Evans, L. C. and Lions, P.-L.: Some properties of viscosity solutions of the Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 282 (1984), 487-502.
6. Dontchev, A. D. and Rockafellar, R. T.: Characterization of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. Optim. 6 (1996), 1087-1105.
7. Fabian, M. and Mordukhovich, B. S.: Nonsmooth characterizations of Asplund spaces and smooth variational principles, Set-Valued Anal. 6 (1998), 381-406.
8. Fabian, M. and Mordukhovich, B. S.: Sequential normal compactness versus topological normal compactness in variational analysis, Nonlinear Anal. 54 (2003), 1057-1067.
9. Halkin, H.: Implicit functions and optimization problems without continuous differentiability of the data, SIAM J. Control Optim. 12 (1974), 229-236.
10. Ioffe, A. D.: Necessary conditions in nonsmooth optimization, Math. Oper. Res. 9 (1984), 159-188.
11. Ioffe, A. D.: Coderivative compactness, metric regularity and subdifferential calculus, In: M. Théra (ed.), Experimental, Constructive, and Nonlinear Analysis, CMS Conf. Proc. 27, Amer. Math. Soc., Providence, RI, 2000, pp. 123-164.
12. Luo, Z. Q., Pang, J. S. and Ralph, D.: Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
13. Mordukhovich, B. S.: Approximation Methods in Problems of Optimization and Control, Nauka, Moscow, 1988.
14. Mordukhovich, B. S.: Coderivatives of set-valued mappings: calculus and applications, Nonlinear Anal. 30 (1997), 3059-3070.
15. Mordukhovich, B. S.: The extremal principle and its applications to optimization and economics, In: A. Rubinov and B. Glover (eds), Optimization and Related Topics, Appl. Optim. 47, Kluwer, Dordrecht, 2001, pp. 343-369.
16. Mordukhovich, B. S.: Calculus of second-order subdifferentials in infinite dimensions, Control Cybernet. 31(3) (2002), 557-573.
17. Mordukhovich, B. S.: Coderivative analysis of variational systems, J. Global Optim., in press.
18. Mordukhovich, B. S. and Outrata, J. V.: On second-order subdifferentials and their applications, SIAM J. Optim. 12 (2001), 139-169.
19. Mordukhovich, B. S. and Shao, Y.: Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc. 348 (1996), 1235-1280.
20. Mordukhovich, B. S. and Wang, B.: Extensions of generalized differential calculus in Asplund spaces, J. Math. Anal. Appl. 272 (2002), 164-186.
21. Mordukhovich, B. S. and Wang, B.: Calculus of sequential normal compactness in variational analysis, J. Math. Anal. Appl. 282 (2003), 63-84.
22. Mordukhovich, B. S. and Wang, B.: Restrictive metric regularity and generalized differential calculus in Banach spaces, Preprint No. 15, Department of Mathematics, Wayne State University, Detroit, 2002.
23. Outrata, J. V.: A generalized mathematical program with equilibrium constraints, SIAM J. Control Optim. 38 (2000), 1623-1638.
24. Outrata, J. V., Kočvara, M. and Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
25. Phelps, R. R.: Convex Functions, Monotone Operators and Differentiability, 2nd edn, Springer, Berlin, 1993.
26. Rockafellar, R. T. and Wets, R. J-B.: Variational Analysis, Springer, Berlin, 1998.
27. Thibault, L.: On compactly Lipschitzian mappings, In: P. Gritzmann et al. (eds), Recent Advances in Optimization, Lecture Notes in Econom. and Math. Systems 456, Springer, Berlin, 1997, pp. 356-364.
28. Ye, J. J.: Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints, SIAM J. Optim. 10 (2000), 943-962.
29. Zhang, R.: Problems of hierarchical optimization in finite dimensions, SIAM J. Optim. 4 (1994), 521-536.