ON ENHANCED KKT OPTIMALITY CONDITIONS FOR SMOOTH NONLINEAR OPTIMIZATION

被引:2
|
作者
Andreani, Roberto [1 ]
Schuverdt, Maria L. [2 ]
Secchin, Leonardo D. [3 ]
机构
[1] Univ Estadual Campinas, Dept Appl Math, UNICAMP, Campinas, SP, Brazil
[2] Univ La Plata, Dept Math, CONICET, FCE, CP 172, RA-1900 La Plata, Bs As, Argentina
[3] Univ Fed Espirito Santo, Dept Appl Math, Sao Mateus, ES, Brazil
基金
巴西圣保罗研究基金会;
关键词
enhanced Fritz John; enhanced KKT; quasinormal multipliers; enhanced multipliers; quasi-normality; augmented Lagrangian method; FRITZ JOHN-CONDITIONS; KUHN-TUCKER CONDITION; MATHEMATICAL PROGRAMS; CONSTRAINT QUALIFICATIONS; COMPLEMENTARITY CONSTRAINTS; EXACT PENALTY; STATIONARITY; MULTIPLIERS; ALGORITHM;
D O I
10.1137/22M1539678
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1515 / 1539
页数:25
相关论文
共 50 条
  • [1] KKT OPTIMALITY CONDITIONS IN NON-SMOOTH, NON-CONVEX OPTIMIZATION
    Sisarat, Nithirat
    Wangkeeree, Rabian
    Lee, Gue Myung
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (08) : 1319 - 1329
  • [2] KKT OPTIMALITY CONDITIONS AND NONSMOOTH CONTINUOUS TIME OPTIMIZATION PROBLEMS
    Nobakhtian, S.
    Pouryayevali, M. R.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2011, 32 (11) : 1175 - 1189
  • [3] KKT REFORMULATION AND NECESSARY CONDITIONS FOR OPTIMALITY IN NONSMOOTH BILEVEL OPTIMIZATION
    Dempe, Stephan
    Zemkoho, Alain B.
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) : 1639 - 1669
  • [4] Optimality conditions in smooth nonlinear programming
    Still, G
    Streng, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (03) : 483 - 515
  • [5] Necessary and sufficient KKT optimality conditions in non-convex optimization
    Quyen Ho
    Optimization Letters, 2017, 11 : 41 - 46
  • [6] Network Lifetime Optimization by KKT Optimality Conditions in Wireless Sensor Networks
    Wang, Hui
    Agoulmine, Nazim
    Ma, Maode
    Li, Yajun
    Wang, Xiaomin
    WIRELESS PERSONAL COMMUNICATIONS, 2009, 49 (02) : 179 - 196
  • [7] Necessary and sufficient KKT optimality conditions in non-convex optimization
    Ho, Quyen
    OPTIMIZATION LETTERS, 2017, 11 (01) : 41 - 46
  • [8] Optimality conditions for a bilevel optimization problem in terms of KKT multipliers and convexificators
    Abderrazzak Gadhi, Nazih
    Lafhim, Lahoussine
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2019, 10 (02) : 329 - 335
  • [9] Optimality and KKT conditions for interval valued optimization problems on Hadamard manifolds
    Nguyen, Le Tram
    Chang, Yu-Lin
    Hu, Chu-Chin
    Chen, Jein-Shan
    OPTIMIZATION, 2024,
  • [10] Network Lifetime Optimization by KKT Optimality Conditions in Wireless Sensor Networks
    Hui Wang
    Nazim Agoulmine
    Maode Ma
    Yajun Li
    Xiaomin Wang
    Wireless Personal Communications, 2009, 49 : 179 - 196