On Enhanced KKT Optimality Conditions for Smooth Nonlinear Optimization
SIAM Journal on Optimization · 30.06.2024 · 34 (2) · 1515-1539
DOI: 10.1137/22m1539678 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 17.04.2024. Verfasst von Roberto Andreani und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro, Fundação de Amparo à Pesquisa do Estado de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
The Fritz John (FJ) and Karush–Kuhn–Tucker (KKT) conditions are fundamental tools for characterizing minimizers and form the basis of almost all methods for constrained optimization. Since the seminal works of Fritz John, Karush, Kuhn, and Tucker, FJ/KKT conditions have been enhanced by adding extra necessary conditions. Such an extension was initially proposed by Hestenes in the 1970s and later extensively studied by Bertsekas and collaborators. In this work, we revisit enhanced KKT stationarity for standard (smooth) nonlinear programming. We argue that every KKT point satisfies the usual enhanced versions found in the literature. Therefore, enhanced KKT stationarity only concerns the Lagrange multipliers. We then analyze some properties of the corresponding multipliers under the quasi-normality constraint qualification (QNCQ), showing in particular that the set of so-called quasinormal multipliers is compact under QNCQ. Also, we report some consequences of introducing an extra abstract constraint to the problem. Given that enhanced FJ/KKT concepts are obtained by aggregating sequential conditions to FJ/KKT, we discuss the relevance of our findings with respect to the well-known sequential optimality conditions, which have been crucial in generalizing the global convergence of a well-established safeguarded augmented Lagrangian method. Finally, we apply our theory to mathematical programs with complementarity constraints and multiobjective problems, improving and elucidating previous results in the literature.
Förderung
- Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Agencia Nacional de Promoción Científica y Tecnológica
Zitieren
APA
Andreani, R., Schuverdt, M. L., & Secchin, L. D. (2024). On Enhanced KKT Optimality Conditions for Smooth Nonlinear Optimization. SIAM Journal on Optimization, 34(2), 1515-1539. https://doi.org/10.1137/22m1539678
Vancouver
Andreani R, Schuverdt ML, Secchin LD. On Enhanced KKT Optimality Conditions for Smooth Nonlinear Optimization. SIAM Journal on Optimization. 2024;34(2):1515-1539. doi:10.1137/22m1539678
BibTeX
@article{Andreani2024,
author = {Andreani, Roberto and Schuverdt, María L. and Secchin, Leonardo D.},
title = {On Enhanced KKT Optimality Conditions for Smooth Nonlinear Optimization},
journal = {SIAM Journal on Optimization},
year = {2024},
volume = {34},
number = {2},
pages = {1515--1539},
doi = {10.1137/22m1539678}
}
EUVIMED