Necessary suboptimality and optimality conditions via variational principles

SIAM Journal on Control and Optimization

Volumn 41, Issue 2, 2003, Pages 623-640

  Mordukhovich, Boris S ^a   Wang, Bingwu ^a  

^a WAYNE STATE UNIVERSITY   (United States)

Author keywords

Banach and Asplund spaces; Generalized differentiation; Necessary optimality conditions; Nonsmooth optimization; Suboptimality; Variational analysis; Variational principles

Indexed keywords

CONSTRAINT THEORY; DIFFERENTIATION (CALCULUS); OPTIMIZATION; VARIATIONAL TECHNIQUES;

SUBOPTIMAL SOLUTIONS;

OPTIMAL CONTROL SYSTEMS;

EID: 0037246365     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012900374816     Document Type: Article

References (30)

1. J. M. BORWEIN, B. S. MORDUKHOVICH, AND Y. SHAO, On the equivalence of some basic principles in variational analysis, J. Math. Anal. Appl., 229 (1999), pp. 228-257.
2. J. M. BORWEIN AND D. PREISS, A smooth variational principle with applications to subdifferentiability and to differentiability of convex functions, Trans. Amer. Math. Soc., 303 (1987), pp. 517-527.
3. J. M. BORWEIN AND H. M. STROJWAS, Tangential approximations, Nonlinear Anal., 9 (1985), pp. 1347-1366.
4. J. M. BORWEIN, J. S. TREIMAN, AND Q. J. ZHU, Necessary conditions for constrained optimization problems with semicontinuous and continuous data, Trans. Amer. Math. Soc., 350 (1998), pp. 2409-2429.
5. M. BUSTOS, ε-Gradients pour functions localements Lipschitziennes et applications, Numer. Funct. Anal. Optim., 15 (1994), pp. 435-453.
6. R. DEVILLE, G. GODEFROY, AND V. ZIZLER, Smoothness and Renaming in Banach Spaces, Wiley, New York, 1993.
7. I. EKELAND, On the variational principle, J. Math. Anal. Appl., 47 (1974), pp. 324-353.
8. M. FABIAN, Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss, Acta Univ. Carolinae, 30 (1989), pp. 51-56.
9. M. FABIAN AND B. S. MORDUKHOVICH, Nonsmooth characterizations of Asplund spaces and smooth variational principles, Set-Valued Anal., 6 (1998), pp. 381-406.
10. M. FABIAN AND B. S. MORDUKHOVICH, Separable reduction and extremal principles in variational analysis, Nonlinear Anal., 49 (2002), pp. 265-292.
11. A. HAMEL, An ε-Lagrange multiplier rule for a mathematical programming problem on Banach spaces, Optimization, 49 (2001), pp. 137-150.
12. R. GABASOV, F. M. KIRILLOVA, AND B. S. MORDUKHOVICH, The ε-maximum principle for suboptimal controls, Soviet Math. Dokl., 27 (1983), pp. 95-99.
13. A. D. IOFFE, On subdifferentiability spaces, N. Y. Acad. Sci., 410 (1983), pp. 107-119.
14. A. D. IOFFE, Proximal analysis and approximate subdifferentials, J. London Math. Soc., 41 (1990), pp. 175-192.
15. P. D. LOEWEN, Limits of Fréchet normals in nonsmooth analysis, in Optimization and Nonlinear Analysis, A. D. Ioffe et al., eds., Pitman Research Notes Math. Ser. 244, Longman, Harlow, UK, 1992, pp. 178-188.
16. P. LORIDAN, Necessary conditions for ε-optimality, Math. Prog. Study, 19 (1982), pp, 140-152.
17. B. S. MORDUKHOVICH, Approximation Methods in Problems of Optimization and Control, Nauka, Moscow, 1988.
18. B. S. MORDUKHOVICH, The extremal principle and its applications to optimization and economics, in Optimization and Related Topics, A. Rubinov and B. Glover, eds., Appl. Optim. 47, Kluwer, Dordrecht, The Netherlands, 2001, pp. 343-370.
19. B. S. MORDUKHOVICH AND Y. SHAO, Extremal characterizations of Asplund spaces, Proc. Amer. Math. Soc., 124 (1996), pp. 197-205.
20. B. S. MORDUKHOVICH AND Y. SHAO, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc., 348 (1996), pp. 1235-1280.
21. B. S. MORDUKHOVICH AND Y. SHAO, Nonconvex differential calculus for infinite-dimensional multifunction, Set-Valued Anal., 4 (1996), pp. 205-236.
22. M. MOUSSAOUI AND A. SEEGER, Epsilon-maximum principle of Pontryagin type and perturbation analysis of convex optimal control problems, SIAM J. Control Optim., 34 (1996), pp. 407-427.
23. H. V. NGAI AND M. THÉRA, A fuzzy optimality condition for non-Lipschitz optimization in Asplund spaces, SIAM J. Optim., 12 (2002), pp. 656-668.
24. R. R. PHELPS, Convex Functions, Monotone Operators and Differentiability, 2nd ed., Lecture Notes in Math. 1364, Springer-Verlag, Berlin, 1993.
25. R. T. ROCKAFELLAR, Directionally Lipschitzian functions and subdifferential calculus, Proc. London Math. Soc., 39 (1979), pp. 331-335.
26. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
27. M. S. SUMIN, Optimal control of semilinear elliptic equations with state constraints: Maximum principle for minimizing sequences, regularity, normality, sensitivity, Control and Cybernetics, 29 (2000), pp. 449-472.
28. J. S. TREIMAN, The linear nonconvex generalized gradient and Lagrange multipliers, SIAM J. Optim., 5 (1995), pp. 670-680.
29. R. B. VINTER, Optimal Control, Birkhäuser Boston, Cambridge, MA, 2000.
30. L. C. YOUNG, Lectures on the Calculus of Variations and Optimal Control Theory, Saunders, Philadelphia, 1969.