Advertisement

New Constraint Qualifications with Second-Order Properties in Nonlinear Optimization

  • G. HaeserEmail author
  • A. Ramos
Article
  • 39 Downloads

Abstract

In this paper, we present and discuss new constraint qualifications to ensure the validity of well-known second-order properties in nonlinear optimization. Here, we discuss conditions related to the so-called basic second-order condition, where a new notion of polar pairing is introduced in order to replace the polar operation, useful in the first-order case. We then proceed to define our second-order constraint qualifications, where we present an approach similar to the Guignard constraint qualification in the first-order case.

Keywords

Nonlinear optimization Constraint qualifications Second-order optimality conditions 

Mathematics Subject Classification

90C30 90C46 

Notes

Acknowledgements

The first author was supported by FAPESP (Grants 2013/05475-7, 2017/18308-2 and 2018/24293-0) and CNPq. The second author was funded by CNPq, Grants 454798/2015-6 and 438185/2018-8.

References

  1. 1.
    Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (2006)zbMATHGoogle Scholar
  2. 2.
    Fletcher, R.: Practical Methods of Optimization: Constrained Optimization. Wiley, New York (1981)zbMATHGoogle Scholar
  3. 3.
    Andreani, R., Martínez, J.M., Ramos, A., Silva, P.J.S.: A cone-continuity constraint qualification and algorithmic consequences. SIAM J. Optim. 26(1), 96–110 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Giorgi, G.: A guided tour in constraint qualifications for nonlinear programming under differentiability assumptions. http://economia.unipv.it/docs/dipeco/quad/ps/RePEc/pav/demwpp/DEMWP0160.pdf (2018). Accessed 1 Dec 2018
  5. 5.
    Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Practical Methods of Optimization: Theory and Algorithms. Wiley, New York (2006)zbMATHGoogle Scholar
  6. 6.
    Rockafellar, R.T., Wets, R.: Variational Analysis, Grundlehren der mathematischen Wissenschaften, vol. 317. Springer, Berlin (2009)Google Scholar
  7. 7.
    Fiacco, A.V., McCormick, G.P.: Nonlinear Programming Sequential Unconstrained Minimization Techniques. Wiley, New York (1968)zbMATHGoogle Scholar
  8. 8.
    Bertsekas, D.P.: Nonlinear Programming. Athenas Scientific, Belmont (1999)zbMATHGoogle Scholar
  9. 9.
    Bonnans, J.F., Shapiro, A.: Pertubation Analysis of Optimization Problems. Springer, Berlin (2000)CrossRefGoogle Scholar
  10. 10.
    Penot, J.-P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37, 303–318 (1998)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Casas, E., Troltzsch, F.: Second-order necessary and sufficient optimality conditions for optimization problems and applications to control theory. SIAM J. Optim. 13(2), 406–431 (2002)MathSciNetCrossRefGoogle Scholar
  12. 12.
    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)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Arutyunov, A.V., Pereira, F.L.: Second-order necessary optimality conditions for problems without a priori normality assumptions. Math. Oper. Res. 31(1), 1–12 (2006)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Baccari, A., Trad, A.: On the classical necessary second-order optimality conditions in the presence of equality and inequality constraints. SIAM J. Optim. 15(2), 394–408 (2005)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Daldoul, M., Baccari, A.: An application of matrix computations to classical second-order optimality conditions. Optim. Lett. 3, 547–557 (2009)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Gfrerer, H.: Second-order necessary conditions for nonlinear optimization with abstract constraints: the degenerate case. SIAM J. Optim. 18(2), 589–612 (2007)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Bomze, I.: Copositivity for second-order optimality conditions in general smooth optimization problems. Optimization 65(4), 779–795 (2016)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Behling, R., Haeser, G., Ramos, A., and Viana, D.S. On a conjecture in second-order optimality conditions. J. Optim. Theory Appl. 176(3), 625–633 (2018). Extended version: arXiv:1706.07833 MathSciNetCrossRefGoogle Scholar
  19. 19.
    Murdokhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Grundlehren der mathematischen Wissenschaften, vol. 330. Springer, Berlin (2005)Google Scholar
  20. 20.
    Guignard, M.: Generalized Kunh–Tucker conditions for mathematical programming in a Banach space. SIAM J. Control 7, 232–241 (1969)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Gould, F.J., Tolle, J.W.: A necessary and sufficient qualification for constrained optimization. SIAM J. Appl. Math. 20, 164–172 (1971)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Bonnans, J.F., Hermant, A., Arutyunov, A.V., Pereira, F.L.: No-gap second-order optimality conditions for optimal control problems with a single state constraint and control. Math. Program. Serie B 117, 21–50 (2009)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Penot, J.-P.: Recent Advances on Second-Order Optimality Conditions. Springer, Berlin (2000)CrossRefGoogle Scholar
  24. 24.
    Kawasaki, H.: Second-order necessary conditions of the Kuhn–Tucker type under new constraint qualifications. J. Optim. Theory Appl. 57(2), 253–264 (1988)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Huy, N.Q., Tuyen, N.V.: New second-order optimality conditions for a class of differentiable optimization problems. J. Optim. Theory Appl. 171(1), 27–44 (2016)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Ben-Tal, A.: Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31(2), 143–165 (1980)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Penot, J.-P.: Optimality conditions in mathematical programming and composite optimization. Math. Program. 67, 225–245 (1994)MathSciNetCrossRefGoogle Scholar
  28. 28.
    Giorgi, G., Jiménez, B., Novo, V.: An overview of second order tangent sets and their application to vector optimization. Bol. Soc. Esp. Mat. Apl. 52, 73–96 (2010)MathSciNetzbMATHGoogle Scholar
  29. 29.
    Jiménez, B., Novo, V.: Optimality conditions in differentiable vector optimization via second-order tangent sets. Appl. Math. Optim. 49, 123–144 (2004)MathSciNetCrossRefGoogle Scholar
  30. 30.
    Solodov, M.V.: Constraint qualifications. In: Cochran, J.J., et al. (eds.) Wiley Encyclopedia of Operations Research and Management Science. Wiley, New York (2010)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Applied MathematicsUniversity of São PauloSão PauloBrazil
  2. 2.Department of MathematicsFederal University of ParanáCuritibaBrazil

Personalised recommendations