Skip to main content
SpringerLink
Log in

Second order sufficient optimality conditions in vector optimization

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

Abstract

In this paper, we mainly consider second-order sufficient conditions for vector optimization problems. We first present a second-order sufficient condition for isolated local minima of order 2 to vector optimization problems and then prove that the second-order sufficient condition can be simplified in the case where the constrained cone is a convex generalized polyhedral and/or Robinson’s constraint qualification holds.

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. Aghezzaf B., Hachimi M.: Second order optimality conditions in multiobjective optimization problems. J. Optim. Theory Appl. 102, 37–50 (1999)

    Article  Google Scholar 

  2. Asplund E.: Fréchet differentiability of convex functions. Acta Math. 121, 31–47 (1968)

    Article  Google Scholar 

  3. Auslender A.: Stability in mathematical programming with nondifferentiable data. SIAM J. Control Optim. 22, 239–254 (1984)

    Article  Google Scholar 

  4. Bednařík D., Pastor K.: On second order optimiality condition in constrained multiobjective optimization. Nonlinear Anal. 74, 1372–1382 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Bigi G.: On sufficient second order optimality conditions in multiobjective optimization. Math. Methods Oper. Res. 63, 77–85 (2006)

    Article  Google Scholar 

  7. Bonnans J.F., Cominetti R., Shapiro A.: Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optim. 9, 466–492 (1999)

    Article  Google Scholar 

  8. Bonnans J.F., Shapiro A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)

    Google Scholar 

  9. Borwein J., Lucet Y., Morduckhovich B.: Compactly epi-Lipschtizian convex sets and functions in normed spaces. J. Convex. Anal. 7, 375–393 (2000)

    Google Scholar 

  10. Borwein J., Zhuang D.: Super efficiency in vector optimization. Trans. Am. Math. Soc. 338, 105–122 (1993)

    Article  Google Scholar 

  11. Burke J., Han S.P.: A Gauss–Newton approach to solving generalized inequalities. Math. Oper. Res. 11, 632–643 (1986)

    Article  Google Scholar 

  12. Chinchuluun A., Pardalos P.N.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29–50 (2007)

    Article  Google Scholar 

  13. Cominetti R.: Metric regularity, tangent sets, and second-order optimality conditions. Appl. Math. Optim. 21, 265–287 (1990)

    Article  Google Scholar 

  14. Dutta J., Lalitha C.S.: Bounded sets of KKT multipliers in vector optimization. J. Global Optim. 369, 487–499 (2006)

    Google Scholar 

  15. Gfrerer H.: Second-order optimality conditions for scalar and vector optimization problems in Banach spaces. SIAM J. Control Optim. 45, 972–997 (2006)

    Article  Google Scholar 

  16. Ginchev I., Guerraggio A., Rocca M.: Second-order condition in C 1.1 constrained vector optimization. Math. Program. Ser. B. 104, 389–405 (2005)

    Article  Google Scholar 

  17. Ginchev I., Guerraggio A., Rocca M.: From scalar to vector optimization. Appl. Math. 51, 5–36 (2006)

    Article  Google Scholar 

  18. Ginchev I., Hoffmann A.: Approximation of set-valued functions by single-valued one. Discuss. Math. Differ. Incl. Control Optim. 22, 33–66 (2002)

    Article  Google Scholar 

  19. Ginchev I., Ivanov V.I.: Second-order optimality conditions for problem with C 1 data. J. Math. Anal. Appl. 340, 646–657 (2008)

    Article  Google Scholar 

  20. Gutiérrez C., Jiménez B., Novo V.: On second-order Fritz John type optimality conditions in nonsmooth multiobjective programming. Math. Program. Ser. B 123, 199–223 (2010)

    Article  Google Scholar 

  21. Hiriart-Urruty J.B.: Tangent cones, generalized gradients, and mathematical programming in Banach spaces. Math. Oper. Res. 4, 79–97 (1979)

    Article  Google Scholar 

  22. Hiriart-Urruty J.B.: New concepts in nondifferentiable programming. Bull. Soc. Math. France Mém. 60, 57–85 (1979)

    Google Scholar 

  23. Jiménez B.: Strictly efficiency in vector optimization. J. Math. Anal. Appl. 265, 264–284 (2002)

    Article  Google Scholar 

  24. Jiménez B., Novo V.: First and second-order sufficient conditions for strict minimality in nonsmooth vector optimization. J. Math. Anal. Appl. 284, 496–510 (2003)

    Article  Google Scholar 

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

    Google Scholar 

  26. Khanh P.Q., Tuan N.D.: Optimality conditions for nonsmooth multiobjective optimization using Hadamard directional derivatives. J. Optim. Theory Appl. 133, 341–357 (2007)

    Article  Google Scholar 

  27. Loewen P.D. et al.: Limits of Fréchet normals in nonsmooth analysis. In: Ioffe, A.D., (eds) Optimization and Nonlinear Analysis, Pitman Res. Notes Math. Ser. 244, pp. 178–188. Longman, Harlow, UK (1992)

    Google Scholar 

  28. Luc D.T.: Pareto optimality. In: Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds) Pareto Optimality, Game Theory and Equilibria, Series: Springer Optimization and Its Applications, vol. 17, pp. 481–516. Springer, Berlin (2008)

    Chapter  Google Scholar 

  29. Mordukhovich B.S., Shao Y.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348, 1235–1280 (1996)

    Article  Google Scholar 

  30. Ng K.G., Yang W.H.: Error bounds for abstract linear inequality systemes. SIAM J. Optim. 13, 24–43 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  32. Robinson S.M.: Stability theory for systems of inequalities, Part I: linear systems. SIAM J. Numer. Anal. 12, 754–769 (1975)

    Article  Google Scholar 

  33. Wang S.: Second order necessary and sufficient conditions in multiobjectiveprogramming. Numer. Funct. Anal. Optim. 12, 237–252 (1991)

    Article  Google Scholar 

  34. Zaffaroni A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)

    Article  Google Scholar 

  35. Zheng X.Y., Yang X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68, 3771–3779 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Harbin Financial College, Harbin, 150030, China

    Ning E.

  2. School of Mathematical Sciences, Harbin Normal University, Harbin, 150025, China

    Wen Song

  3. School of Management, Harbin Normal University, Harbin, 150025, China

    Yu Zhang

Authors
  1. Ning E.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wen Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

E., N., Song, W. & Zhang, Y. Second order sufficient optimality conditions in vector optimization. J Glob Optim 54, 537–549 (2012). https://doi.org/10.1007/s10898-011-9776-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-011-9776-0

Keywords

Search

Navigation