The Lagrange multiplier rule for multifunction in Banach spaces

SIAM Journal on Optimization

Volumn 17, Issue 4, 2006, Pages 1154-1175

  Zheng, Xi Yin ^a   Ng, Kung Fu ^b  

^a YUNNAN UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Coderivative; Multifunction; Normal cone; Pareto solution

Indexed keywords

BANACH SPACES; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING;

ASPLUND SPACE; MULTIFUNCTION; OPTIMALITY CONDITIONS;

LAGRANGE MULTIPLIERS;

EID: 34249827209     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060651860     Document Type: Article

References (30)

1. J. M. BORWEIN, On the existence of Pareto efficient points, Math. Oper. Res., 18 (1983), pp. 64-73.
2. 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.
3. J. M. BORWEIN AND Q. J. ZHU, A survey of subdifferential calculus with applications, Nonlinear Anal., 38 (1999), pp. 687-773.
4. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
5. L. CESARI AND M. B. SURYANARAYANA, Existence theorems for Pareto optimization: Multivalued and Banach space-valued functionals, Trans. Amer. Math. Soc., 244 (1978), pp. 37-65.
6. M. FABIAN, Subdifferentiability and trustworthiness in light of a new variational principle of Borwein and Preiss, Acta Univ. Carolin. Math. Phys., 30 (1989), pp. 51-56.
7. F. FLORES-BAZAN, Ideal, weakly efficient solutions for vector optimzation problems, Math. Program., 93 (2002), pp. 453-475.
8. A. GÖTZ AND J. JAHN, The Lagrange multiplier rule in set-valued optimization, SIAM J. Optim., 10 (1999), pp. 331-344.
9. M. I. HENIG, Existence and characterization of efficient decisions with respect to cones, Math. Programming, 23 (1982), pp. 111-116.
10. G. ISAC, Pareto optimization in infinite-dimensional spaces: The importance of nuclear cones, J. Math. Anal. Appl., 182 (1994), pp. 393-404.
11. A. JOURANI AND L. THIBAULT, Qualification conditions for calculus rules of coderivatives of multivalued mappings, J. Math. Anal. Appl., 218 (1998), pp. 66-81.
12. P. D. LOEWEN, Limits of Fréchet normals in nonsmooth analysis, in Optimization and Nonlinear Analysis, A. D. Ioffe, ed., Pitman Res. Notes Math. Ser. 244, Longman Scientific and Technical, Harlow, UK, 1992, pp. 178-188.
13. M. MINAMI, Weak Pareto-optimal necessary conditions in a nondifferential multiobjective program on a Banach space, J. Optim. Theory Appl., 41 (1983), pp. 451-461.
14. H. V. NGAI AND M. THÉRA, A fuzzy necessary optimality condition for non-Lipschitz optimization in Asplund spaces, SIAM J. Optim., 12 (2002), pp. 656-668.
15. B. S. MORDUKHOVICH, Coderivative of set-valued mappings: Calculus and application, Nonlinear Anal., 30 (1997), pp. 3059-3070.
16. B. S. MORDUKHOVICH, Necessary conditions in nonsmooth minimization via lower and upper subgradients, Set-Valued Anal., 12 (2004), pp. 163-193.
17. B. S. MORDUKHOVICH AND Y. SHAO, Nonconvex differential calculus for infinite-dimensional multifunctions, Set-Valued Anal., 4 (1996), pp. 205-236.
18. B. S. MORDUKHOVICH AND Y. SHAO, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc., 348 (1996), pp. 1235-1280.
19. B. S. MORDUKHOVICH, J. S. TREIMAN, AND Q. J. ZHU, An extended extremal principle with applications to multiobjective optimization, SIAM J. Optim., 14 (2003), pp. 359-379.
20. B. S. MORDUKHOVICH AND B. WANG, Necessary suboptimality and optimality conditions via variational principles, SIAM J. Control Optim., 41 (2002), pp. 623-640.
21. R. R. PHELPS, Convex Functions, Monotone Operators and Differentiability, 2nd ed., Springer-Verlag, Berlin, 1993.
22. Y. SONNTAG AND C. ZALINESCU, Comparison of existence results for efficient points, J. Optim. Theory Appl., 105 (2000), pp. 161-188.
23. A. STERNA-KARWAT, On existence of cone maximal points in real topological linear spaces, Israel J. Math., 54 (1986), pp. 33-41.
24. X. Q. YANG AND V. JEYAKUMAR, First and second-order optimality conditions for composite multiobjective optimization, J. Optim. Theory Appl., 95 (1997), pp. 209-224.
25. J.J. YE AND Q. J. ZHU, Multiobjective optimization problem with variational inequality constraints, Math. Program., 96 (2003), pp. 139-160.
26. A. ZAFFARONI, Degrees of efficiency and degree of minimality, SIAM J. Control Optim., 42 (2003), pp. 1071-1086.
27. C. ZALINESCU, Convex Analysis in General Vector Spaces, Word Scientific, Singapore, 2002.
28. X. Y. ZHENG AND K. F. NG, The Fermat rule for multifunctions on Banach spaces, Math. Program., 104 (2005), pp. 69-90.
29. Q. J. ZHU, Hamiltonian necessary conditions for a multiobjective optimal control problem with endpoint constraints, SIAM J. Control Optim., 39 (2000), pp. 97-112.
30. Q. J. ZHU, Necessary conditions for constrained optimization problems in smooth Banach spaces and applications, SIAM J. Optim., 12 (2002), pp. 1032-1047.