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.
Similar content being viewed by others
Notes
Note that in the literature of sufficient second-order conditions, the term strong is usually associated with a condition, where the critical cone is replaced by the smallest subspace containing it, which is not the use we consider here.
References
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (2006)
Fletcher, R.: Practical Methods of Optimization: Constrained Optimization. Wiley, New York (1981)
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)
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
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Practical Methods of Optimization: Theory and Algorithms. Wiley, New York (2006)
Rockafellar, R.T., Wets, R.: Variational Analysis, Grundlehren der mathematischen Wissenschaften, vol. 317. Springer, Berlin (2009)
Fiacco, A.V., McCormick, G.P.: Nonlinear Programming Sequential Unconstrained Minimization Techniques. Wiley, New York (1968)
Bertsekas, D.P.: Nonlinear Programming. Athenas Scientific, Belmont (1999)
Bonnans, J.F., Shapiro, A.: Pertubation Analysis of Optimization Problems. Springer, Berlin (2000)
Penot, J.-P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37, 303–318 (1998)
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)
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)
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)
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)
Daldoul, M., Baccari, A.: An application of matrix computations to classical second-order optimality conditions. Optim. Lett. 3, 547–557 (2009)
Gfrerer, H.: Second-order necessary conditions for nonlinear optimization with abstract constraints: the degenerate case. SIAM J. Optim. 18(2), 589–612 (2007)
Bomze, I.: Copositivity for second-order optimality conditions in general smooth optimization problems. Optimization 65(4), 779–795 (2016)
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
Murdokhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Grundlehren der mathematischen Wissenschaften, vol. 330. Springer, Berlin (2005)
Guignard, M.: Generalized Kunh–Tucker conditions for mathematical programming in a Banach space. SIAM J. Control 7, 232–241 (1969)
Gould, F.J., Tolle, J.W.: A necessary and sufficient qualification for constrained optimization. SIAM J. Appl. Math. 20, 164–172 (1971)
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)
Penot, J.-P.: Recent Advances on Second-Order Optimality Conditions. Springer, Berlin (2000)
Kawasaki, H.: Second-order necessary conditions of the Kuhn–Tucker type under new constraint qualifications. J. Optim. Theory Appl. 57(2), 253–264 (1988)
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)
Ben-Tal, A.: Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31(2), 143–165 (1980)
Penot, J.-P.: Optimality conditions in mathematical programming and composite optimization. Math. Program. 67, 225–245 (1994)
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)
Jiménez, B., Novo, V.: Optimality conditions in differentiable vector optimization via second-order tangent sets. Appl. Math. Optim. 49, 123–144 (2004)
Solodov, M.V.: Constraint qualifications. In: Cochran, J.J., et al. (eds.) Wiley Encyclopedia of Operations Research and Management Science. Wiley, New York (2010)
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Nikolai Pavlovich Osmolovskii.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Haeser, G., Ramos, A. New Constraint Qualifications with Second-Order Properties in Nonlinear Optimization. J Optim Theory Appl 184, 494–506 (2020). https://doi.org/10.1007/s10957-019-01603-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-019-01603-x