Complete Characterizations of Well-Posedness in Parametric Composite Optimization

arXiv:2512.14124 · math.OC, cs.NA, math.NA · Submitted 2025-12-16 · Read on arXiv

math.OC, cs.NA, math.NA

Submitted: 2025-12-16

Updated: 2026-10-28

License: http://creativecommons.org/publicdomain/zero/1.0/

The gist: This paper characterizes the well-posedness of Karush-Kuhn-Tucker system for perturbed composite optimization.

Terminology

Abstract

This paper characterizes the well-posedness of Karush-Kuhn-Tucker system for perturbed composite optimization. Using the parabolic regularity, we introduce a novel second-order variational function, shown to be the pivotal object governing second-order behavior. This foundational result yields the strong second-order sufficient condition introduced here for the general class of composite optimization problems to naturally extend the classical second-order sufficient condition in nonlinear programming. Then we obtain several equivalent characterizations of the second-order qualification condition (SOQC) and highlight its relationship with the constraint nondegeneracy condition under the C squared-cone reducibility assumption. These insights lead us to multiple equivalent conditions for the major Lipschitz-like/Aubin property of KKT systems, including SOQC combined with the new second-order subdifferential condition and SOQC combined with tilt stability of local minimizers. Under the C squared-cone reducibility, we settle the long-standing question by proving the equivalence between the Aubin property of KKT systems around local minimizers and the classical notion of strong regularity. Finally, we demonstrate that the Lipschitz-like property is equivalent to the nonsingularity of the generalized Jacobian associated with the KKT system under a certain verifiable assumption. These results provide a unified and rigorous framework for analyzing stability and sensitivity of solutions to composite optimization problems, as well as for the design and justification of numerical algorithms.

Sources

Related papers