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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arutyunov, A.V.: Optimality conditions: abnormal and degenerate problems. Mathematics and its Application, vol. 526. Springer, New York (2000)
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)
Aubin J.-P., Frankowska H.: Set-valued Analysis. Birkhäuser, Basel (1990)
Auslender A.: Stability in mathematical programming with nondifferentiable data. SIAM J. Control Optim. 22, 239–254 (1984)
Ben-Tal A.: Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31, 143–165 (1980)
Chaney R.W.: Second-order directional derivatives for nonsmooth functions. J. Math. Anal. Appl. 128, 495–511 (1987)
Clarke F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Crespi G., La Torre D., Rocca M.: Molified derivatives and second-order optimality conditions. J. Nonlinear Convex Anal. 4, 437–454 (2003)
Georgiev P.G., Zlateva N.: Second-order subdifferentials of C 1,1 functions and optimality conditions. Set Valued Anal. 4, 101–117 (1996)
Ginchev I.: Higher-order optimality conditions in nonsmooth optimization. Optimization 51(1), 47–72 (2002)
Ginchev I., Guerraggio A., Rocca M.: Second-order conditions in C 1,1 constrained vector optimization. Math. Program. Ser. B. 104, 389–405 (2005)
Ginchev I., Guerraggio A., Rocca M.: From scalar to vector optimization. Appl. Math. 51, 5–36 (2006)
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)
Ginchev I., Ivanov V.I.: Second-order optimality conditions for problems with C 1 data. J. Math. Anal. Appl. 340, 646–657 (2008)
Ginchev I., Ivanov V.I.: Higher-order directional derivatives for nonsmooth functions. C. R. Acad. Bulgare Sci. 54(11), 33–38 (2001)
Guerraggio A., Luc D.T.: Optimality conditions for C 1,1 constrained multiobjective problems. J. Optim. Theory Appl. 116, 117–129 (2003)
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)
Huang L.R., Ng K.F.: Second-order necessary and sufficient conditions in nonsmooth optimization. Math. Program. 66, 379–402 (1994)
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)
Ivanov V.I.: Second-order optimality conditions in nonsmooth optimization. C. R. Acad. Bulgare Sci. 60, 1053–1058 (2007)
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)
Lebourg G.: Valeur moyenne pour gradient généralizé. C. R. Acad. Sci. Paris 281, 795–797 (1975)
Luc D.T.: Second order optimality conditions for problems with continuously differentiable data. Optimization 51, 497–510 (2002)
Mangasarian O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)
Rockafellar R.T.: Second-order optimality conditions in nonlinear programming obtained by way of epi-derivatives. Math. Oper. Res. 14, 462–484 (1989)
Rudin W.: Functional Analysis, 2nd edn. McGraw-Hill, Boston (1991)
Studniarski M.: Necessary and sufficient conditions for isolated local minima of nonsmooth functions. SIAM J. Control Optim. 24, 1044–1049 (1986)
Studniarski M.: Second-order necessary conditions for optimality in nonsmooth nonlinear programming. J. Math. Anal. Appl. 154, 303–317 (1991)
Ward D.E.: Characterizations of strict local minima and necessary conditions for weak sharp minima. J. Optim. Theory Appl. 80, 551–571 (1994)
Yang X.Q., Jeyakumar V.: Generalized second-order directional derivatives and optimization with C 1,1 functions. Optimization 26, 165–185 (1992)
Yang X.Q.: Second-order conditions in C 1,1 optimization with applications. Numer. Funct. Anal. Optim. 14, 621–632 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-010-0186-x