Abstract
This paper investigates second-order optimality conditions for general multiobjective optimization problems with constraint set-valued mappings and an arbitrary constraint set in Banach spaces. Without differentiability nor convexity on the data and with a metric regularity assumption the second-order necessary conditions for weakly efficient solutions are given in the primal form. Under some additional assumptions and with the help of Robinson -Ursescu open mapping theorem we obtain dual second-order necessary optimality conditions in terms of Lagrange-Kuhn-Tucker multipliers. Also, the second-order sufficient conditions are established whenever the decision space is finite dimensional. To this aim, we use the second-order projective derivatives associated to the second-order projective tangent sets to the graphs introduced by Penot. From the results obtained in this paper, we deduce and extend, in the special case some known results in scalar optimization and improve substantially the few results known in vector case.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Amahroq T., Jourani A., Thibault L.: General metric regularity in asplund banach spaces. Numer. Funct. Anal. Optim. 19, 215–226 (1998)
Ben Tal A.: Second order and related extremality conditions in nonlinear programming. J. Optim. Theor. Appl. 31, 143–165 (1980)
Cambini A., Martein L., Vlach M.: Second-order tangent sets and optimality conditions. Math. Japan 49, 451–461 (1999)
Cambini, A., Martein, L.: First and second-order optimality conditions in vector optimization in generalized convexity, generalized monotonicity, optimality conditions and duality in scalar and vector optimization Cambini et al. (ets), Taru Publications and Academic forum, New Delhi, pp. 295–319 (2003)
Censor Y.: Pareto optimality in multiobjective problems. Appl. Math. Optim. 4, 41–59 (1977)
Cominetti R.: Metric regularity, Tangent set and second order optimality conditions. Appl. Math. Optim. 21, 265–288 (1990)
Corley H.W.: On optimality conditions for maximizations with respect to cones. J. Optim. Theor. Appl. 46(1), 67–78 (1985)
Gadhi N.: sufficient second order optimality conditions for C 1 multiobjective optimization problems. Serdica Math. J. 29, 225–238 (2003)
Ginchev I., Guerragio A., Rocca M.: Second order conditions in C 1,1 constrained vector optimization. Math. Program. B 104, 389–405 (2005)
Gowda M.S., Teboulle M.: A comparison of constraint qualification in infinite dimensional convex. SIAM J. Control Optim. 28(4), 925–935 (1990)
Guerraggio A., Luc D.T., Minh N.B.: Second order optimality conditions for C 1 multiobjective programming. Acta Math. Vietnam. 26, 257–268 (2001)
Guerraggio A., Luc D.T.: Optimality conditions for C 1,1 constrained multiobjective problems. J. Optim. Theor. Appl. 116, 117–129 (2003)
Jiménez B., Novo V.: Optimality conditions in differentiable vector optimization via second order tangent sets. Appl. Math Optim. 49, 123–144 (2004)
Jourani A.: Metric regularity and second-order necessary optimality conditions for minimization problems under inclusion constraints. J. Optim. Theor. Appl. 81, 97–120 (1994)
Jourani A.: Open mapping theorem and inversion theorem for γ-paraconvex multivalued mappings and applications. Studia Mathematica 117, 123–136 (1996)
Lieu L.: The second-order conditions for nondominated solutions for \({\mathcal{C}^{1,1}}\) generalized multiobjective Mathematical programming. Syst. Sci. Math. Sci. 4(2), 128–138 (1991)
Maruyama Y.: Second-order necessary conditions for nonlinear optimization problems in Banach spaces and their applications to an optimal control problem. Math. Oper. Res. 15(3), 467–482 (1990)
Minami H.: Weak Pareto optimal necessary conditions in a nondifferentiable multiobjective program on banach space. J. Optim. Theor. Appl. 41, 451–461 (1983)
Penot J.-P.: Second-order conditions for optimization problems with constraints. SIAM. J. Control Optim. 37, 303–318 (1999)
Robinson S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1, 130–143 (1976)
Song M.: Lagrangian duality for minimization of nonconvex multifunction. J. Optim. Theor. Appl. 93(1), 167–182 (1997)
Taa A.: Subdifferentials of multifunctions and Lagrange multipliers for multiobjective optimization. J. Math. Anal. Appl. 283, 398–415 (2003)
Ursescu C.: Multifunctions with closed convex graph. CZechoslovak Math. J. 25, 438–441 (1975)
Wang S.: Second-order necessary and sufficient conditions in multiobjective programming. Numer. Funct. Anal. Optimiz. 12(1$2), 237–252 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Taa, A. Second-order conditions for nonsmooth multiobjective optimization problems with inclusion constraints. J Glob Optim 50, 271–291 (2011). https://doi.org/10.1007/s10898-010-9580-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9580-2