Abstract:SIAM Journal on Optimization, Volume 34, Issue 2, Page 1515-1539, June 2024. 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.

Nonsmooth equations of K-T systems for a constrained minimax problem

On Enhanced KKT Optimality Conditions for Smooth Nonlinear Optimization

Gauss-Newton Methods for A Class of Nonsmooth Optimization Problems

An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

Moving higher-order Taylor approximations method for smooth constrained minimization problems

A Newton-Like Dynamical System for Nonsmooth and Nonconvex Optimization

A Dynamical Approach to Constrained Nonsmooth Convex Minimization Problem Coupling with Penalty Function Method in Hilbert Space

A new approach to nonlinear constrained Tikhonov regularization

Neural Network for Constrained Nonsmooth Optimization Using Tikhonov Regularization.

The sparse(st) optimization problem: reformulations, optimality, stationarity, and numerical results

Approximate Karush-Kuhn-Tucker conditions for nonsmooth bilevel optimization problems

Strong calmness of perturbed KKT system for a class of conic programming with degenerate solutions

Dual Kuhn-Tucker necessary conditions for strict minima of order two for nonsmooth vector optimization problems with inequality and equality constraints

A Constrained Optimization Approach for Lcp

A Proximal-Gradient Method for Constrained Optimization

Neural Network for Nonsmooth, Nonconvex Constrained Minimization Via Smooth Approximation.

A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions

A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

Dynamical behavior of a class of nonsmooth gradient-like systems