Skip to main content
SpringerLink
Log in

Second-order optimality conditions for inequality constrained problems with locally Lipschitz data

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we obtain second-order optimality conditions of Fritz John and Karush–Kuhn–Tucker types for the problem with inequality constraints in nonsmooth settings using a new second-order directional derivative of Hadamard type. We derive necessary and sufficient conditions for a point \({\bar x}\) to be a local minimizer and an isolated local one of order two. In the primal necessary conditions we suppose that all functions are locally Lipschitz, but in all other conditions the data are locally Lipschitz, regular in the sense of Clarke, Gâteaux differentiable at \({\bar x}\), and the constraint functions are second-order Hadamard differentiable at \({\bar x}\) in every direction. It is shown by an example that regularity and Gâteaux differentiability cannot be removed from the sufficient conditions.

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. Arutyunov, A.V.: Optimality conditions: abnormal and degenerate problems. Mathematics and its Application, vol. 526. Springer, New York (2000)

  2. Arutyunov A.V., Karamzin Yu.D., Pereira F.L.: Necessary optimality conditions for problems with equality and inequality constraints: the abnormal case. J. Optim. Theory Appl. 140, 391–408 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  3. Aubin J.-P., Frankowska H.: Set-valued Analysis. Birkhäuser, Basel (1990)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Chaney R.W.: Second-order directional derivatives for nonsmooth functions. J. Math. Anal. Appl. 128, 495–511 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  7. Clarke F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)

    MATH  Google Scholar 

  8. Crespi G., La Torre D., Rocca M.: Molified derivatives and second-order optimality conditions. J. Nonlinear Convex Anal. 4, 437–454 (2003)

    MATH  MathSciNet  Google Scholar 

  9. Georgiev P.G., Zlateva N.: Second-order subdifferentials of C 1,1 functions and optimality conditions. Set Valued Anal. 4, 101–117 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  10. Ginchev I.: Higher-order optimality conditions in nonsmooth optimization. Optimization 51(1), 47–72 (2002)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  13. Ginchev I., Ivanov V.I.: Higher-order pseudoconvex functions. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds) Lecture Notes in Economics and Mathematical Systems, vol 583, pp. 247–264. Springer, Heidelberg (2007)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  15. Ginchev I., Ivanov V.I.: Higher-order directional derivatives for nonsmooth functions. C. R. Acad. Bulgare Sci. 54(11), 33–38 (2001)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  17. Hiriart-Urruty J.-B., Strodiot J.J., Nguyen V.H.: Generalized Hessian matrix and second-order optimality conditions for problems with C 1,1 data. Appl. Math. Optim. 11, 169–180 (1984)

    Article  MathSciNet  Google Scholar 

  18. Huang L.R., Ng K.F.: Second-order necessary and sufficient conditions in nonsmooth optimization. Math. Program. 66, 379–402 (1994)

    Article  MathSciNet  Google Scholar 

  19. Ivanov V.I.: Optimality conditions for an isolated minimum of order two in C 1 constrained optimization. J. Math. Anal. Appl. 356, 30–41 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  20. Ivanov V.I.: Second-order optimality conditions in nonsmooth optimization. C. R. Acad. Bulgare Sci. 60, 1053–1058 (2007)

    MATH  MathSciNet  Google Scholar 

  21. Jeyakumar V., Wang X.: Approximate Hessian matrices and second-order optimality conditions for nonlinear programming problems with C 1 data. J. Aust. Math. Soc. 40B, 403–420 (1999)

    MathSciNet  Google Scholar 

  22. Lebourg G.: Valeur moyenne pour gradient généralizé. C. R. Acad. Sci. Paris 281, 795–797 (1975)

    MATH  MathSciNet  Google Scholar 

  23. Luc D.T.: Second order optimality conditions for problems with continuously differentiable data. Optimization 51, 497–510 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  24. Mangasarian O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)

    MATH  Google Scholar 

  25. Rockafellar R.T.: Second-order optimality conditions in nonlinear programming obtained by way of epi-derivatives. Math. Oper. Res. 14, 462–484 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  26. Rudin W.: Functional Analysis, 2nd edn. McGraw-Hill, Boston (1991)

    MATH  Google Scholar 

  27. Studniarski M.: Necessary and sufficient conditions for isolated local minima of nonsmooth functions. SIAM J. Control Optim. 24, 1044–1049 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  28. Studniarski M.: Second-order necessary conditions for optimality in nonsmooth nonlinear programming. J. Math. Anal. Appl. 154, 303–317 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  29. Ward D.E.: Characterizations of strict local minima and necessary conditions for weak sharp minima. J. Optim. Theory Appl. 80, 551–571 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  30. Yang X.Q., Jeyakumar V.: Generalized second-order directional derivatives and optimization with C 1,1 functions. Optimization 26, 165–185 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  31. Yang X.Q.: Second-order conditions in C 1,1 optimization with applications. Numer. Funct. Anal. Optim. 14, 621–632 (1993)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Technical University of Varna, 1 Studentska Str., 9010, Varna, Bulgaria

    Vsevolod I. Ivanov

Authors
  1. Vsevolod I. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vsevolod I. Ivanov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivanov, V.I. Second-order optimality conditions for inequality constrained problems with locally Lipschitz data. Optim Lett 4, 597–608 (2010). https://doi.org/10.1007/s11590-010-0186-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-010-0186-x

Keywords

Search

Navigation