On the Fulfillment of the Complementary Approximate Karush–Kuhn–Tucker Conditions and Algorithmic Applications

Renan W. Prado (), Sandra A. Santos () and Lucas E. A. Simões ()
Additional contact information
Renan W. Prado: University of Campinas
Sandra A. Santos: University of Campinas
Lucas E. A. Simões: University of Campinas

Journal of Optimization Theory and Applications, 2023, vol. 197, issue 2, No 11, 705-736

Abstract: Abstract Focusing on smooth constrained optimization problems, and inspired by the complementary approximate Karush–Kuhn–Tucker (CAKKT) conditions, this work introduces the weighted complementary approximate Karush–Kuhn–Tucker (WCAKKT) conditions. They are shown to be verified by limit points generated not only by safeguarded augmented Lagrangian methods, but also by inexact restoration methods, inverse and logarithmic barrier methods, and a penalized algorithm for constrained nonsmooth optimization. Under the analyticity of the feasible set description, and resting upon a desingularization result, the new conditions are proved to be equivalent to the CAKKT conditions. The WCAKKT conditions capture the algebraic elements of the desingularization result needed to characterize CAKKT sequences using a weighted complementarity condition that asymptotically sums zero. Due to its generality and strength, the new condition may help to enlighten the practical performance of algorithms in generating CAKKT sequences.

Keywords: Nonlinear programming; Sequential optimality conditions; Mathematical programming methods; 90C46; 90C30; 65K05 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-023-02189-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:197:y:2023:i:2:d:10.1007_s10957-023-02189-1

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-023-02189-1

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().