Abstract
In this paper, we study optimization problems where the objective function and the binding constraints are set-valued maps and the solutions are defined by means of set-relations among all the images sets (Kuroiwa, D. in Takahashi, W., Tanaka, T. (eds.) Nonlinear analysis and convex analysis, pp. 221–228, 1999). We introduce a new dual problem, establish some duality theorems and obtain a Lagrangian multiplier rule of nonlinear type under convexity assumptions. A necessary condition and a sufficient condition for the existence of saddle points are given.
Similar content being viewed by others
References
Kuroiwa, D.: Some duality theorems of set-valued optimization with natural criteria. In: Takahashi, W., Tanaka, T. (eds.) Nonlinear Analysis and Convex Analysis, pp. 221–228. World Scientific, River Edge (1999)
Corley, H.W.: Existence and Lagrangian duality for maximization of set-valued functions. J. Optim. Theory Appl. 54, 489–501 (1987)
Luc, D.T.: Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)
Li, Z.F., Chen, G.Y.: Lagrangian multipliers, saddle points and duality in vector optimization of set-valued maps. J. Math. Anal. Appl. 215, 297–316 (1997)
Truong, X.D.H.: Cones admitting strictly positive functionals and scalarization of some vector optimization problems. J. Optim. Theory Appl. 93, 355–372 (1997)
Sach, P.H.: Nearly subconvexlike set-valued maps and vector optimization problems. J. Optim. Theory Appl. 119, 335–356 (2003)
Li, S.J., Yang, X.Q., Chen, G.Y.: Nonconvex vector optimization of set-valued mappings. J. Math. Anal. Appl. 283, 337–350 (2003)
Song, W.: Duality for vector optimization of set-valued functions. J. Math. Anal. Appl. 201, 212–225 (1996)
Kuroiwa, D.: Existence theorems of set optimization with set-valued maps. J. Inf. Optim. Sci. 24, 73–84 (2003)
Kuroiwa, D.: Existence of efficient points of set optimization with weighted criteria. J. Nonlinear Convex Anal. 4, 117–123 (2003)
Ha, T.X.D.: Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124, 187–206 (2005)
Alonso, M., Rodríguez-Marín, L.: Set relations and optimality conditions in set-valued maps. Nonlinear Anal. 63, 1167–1179 (2005)
Hernández, E., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325, 1–18 (2007)
Kuroiwa, D.: On set-valued optimization. Nonlinear Anal. 47, 1395–1400 (2001)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2004)
Kuroiwa, D., Tanaka, T., Ha, T.X.D.: On cone convexity of set-valued maps. Nonlinear Anal. 30, 1487–1496 (1997)
Löhne, A.: Optimization with set relations: conjugate duality. Optimization 54, 265–282 (2005)
Hamel, A., Löhne, A.: Minimal set theorems. Report No. 11, University of Halle-Wittenberg, Institute of Optimization and Stochastics (2002)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of multiobjective optimization. Mathematics in Science and Engineering, vol. 176. Academic Press, Orlando (1985)
Corley, H.W.: Duality theory for maximization with respect to cones. J. Math. Anal. Appl. 84, 560–568 (1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by X.Q. Yang.
The authors thank the two referees for valuable comments and suggestions on early versions of the paper. The research of the first author was partially supported by Ministerio de Educación y Ciencia (Spain) Project MTM2006-02629 and by Junta de Castilla y León (Spain) Project VA027B06.
Rights and permissions
About this article
Cite this article
Hernández, E., Rodríguez-Marín, L. Lagrangian Duality in Set-Valued Optimization. J Optim Theory Appl 134, 119–134 (2007). https://doi.org/10.1007/s10957-007-9237-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9237-6