Skip to main content
SpringerLink
Log in

Second-order conditions for nonsmooth multiobjective optimization problems with inclusion constraints

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amahroq T., Jourani A., Thibault L.: General metric regularity in asplund banach spaces. Numer. Funct. Anal. Optim. 19, 215–226 (1998)

    Article  Google Scholar 

  2. Ben Tal A.: Second order and related extremality conditions in nonlinear programming. J. Optim. Theor. Appl. 31, 143–165 (1980)

    Article  Google Scholar 

  3. Cambini A., Martein L., Vlach M.: Second-order tangent sets and optimality conditions. Math. Japan 49, 451–461 (1999)

    Google Scholar 

  4. 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)

  5. Censor Y.: Pareto optimality in multiobjective problems. Appl. Math. Optim. 4, 41–59 (1977)

    Article  Google Scholar 

  6. Cominetti R.: Metric regularity, Tangent set and second order optimality conditions. Appl. Math. Optim. 21, 265–288 (1990)

    Article  Google Scholar 

  7. Corley H.W.: On optimality conditions for maximizations with respect to cones. J. Optim. Theor. Appl. 46(1), 67–78 (1985)

    Article  Google Scholar 

  8. Gadhi N.: sufficient second order optimality conditions for C 1 multiobjective optimization problems. Serdica Math. J. 29, 225–238 (2003)

    Google Scholar 

  9. Ginchev I., Guerragio A., Rocca M.: Second order conditions in C 1,1 constrained vector optimization. Math. Program. B 104, 389–405 (2005)

    Article  Google Scholar 

  10. Gowda M.S., Teboulle M.: A comparison of constraint qualification in infinite dimensional convex. SIAM J. Control Optim. 28(4), 925–935 (1990)

    Article  Google Scholar 

  11. Guerraggio A., Luc D.T., Minh N.B.: Second order optimality conditions for C 1 multiobjective programming. Acta Math. Vietnam. 26, 257–268 (2001)

    Google Scholar 

  12. Guerraggio A., Luc D.T.: Optimality conditions for C 1,1 constrained multiobjective problems. J. Optim. Theor. Appl. 116, 117–129 (2003)

    Article  Google Scholar 

  13. Jiménez B., Novo V.: Optimality conditions in differentiable vector optimization via second order tangent sets. Appl. Math Optim. 49, 123–144 (2004)

    Google Scholar 

  14. Jourani A.: Metric regularity and second-order necessary optimality conditions for minimization problems under inclusion constraints. J. Optim. Theor. Appl. 81, 97–120 (1994)

    Article  Google Scholar 

  15. Jourani A.: Open mapping theorem and inversion theorem for γ-paraconvex multivalued mappings and applications. Studia Mathematica 117, 123–136 (1996)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Minami H.: Weak Pareto optimal necessary conditions in a nondifferentiable multiobjective program on banach space. J. Optim. Theor. Appl. 41, 451–461 (1983)

    Article  Google Scholar 

  19. Penot J.-P.: Second-order conditions for optimization problems with constraints. SIAM. J. Control Optim. 37, 303–318 (1999)

    Article  Google Scholar 

  20. Robinson S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1, 130–143 (1976)

    Article  Google Scholar 

  21. Song M.: Lagrangian duality for minimization of nonconvex multifunction. J. Optim. Theor. Appl. 93(1), 167–182 (1997)

    Article  Google Scholar 

  22. Taa A.: Subdifferentials of multifunctions and Lagrange multipliers for multiobjective optimization. J. Math. Anal. Appl. 283, 398–415 (2003)

    Article  Google Scholar 

  23. Ursescu C.: Multifunctions with closed convex graph. CZechoslovak Math. J. 25, 438–441 (1975)

    Google Scholar 

  24. Wang S.: Second-order necessary and sufficient conditions in multiobjective programming. Numer. Funct. Anal. Optimiz. 12(1$2), 237–252 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de Mathématiques, Faculté des Sciences et Techniques, B.P. 549, Marrakech, Morocco

    Ahmed Taa

Authors
  1. Ahmed Taa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Taa.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-010-9580-2

Keywords

Search

Navigation