Saddle Points of Partial Augmented Lagrangian Functions

In this paper, we study a class of optimization problems with separable constraint structures, characterized by a combination of convex and nonconvex constraints. To handle these two distinct types of constraints, we introduce a partial augmented Lagrangian function by retaining nonconvex constraints while relaxing convex constraints into the objective function. Specifically, we employ the Moreau envelope for the convex term and apply second-order variational geometry to analyze the nonconvex term. For this partial augmented Lagrangian function, we study its saddle points and establish their relationship with KKT conditions. Furthermore, second-order optimality conditions are developed by employing tools such as second-order subdifferentials, asymptotic second-order tangent cones, and second-order tangent sets.

Authors

Institutions

Publication Details

Journal
Mathematical and Computational Applications
Published
2025-10-08
DOI
https://doi.org/10.3390/mca30050110
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Saddle Points of Partial Augmented Lagrangian Functions

Jingyong Tang, Lilian Huang, Yutian Wang, Jinchuan Zhou
Mathematical and Computational Applications
Advanced Numerical Analysis Techniques
article

Saddle Points of Partial Augmented Lagrangian Functions

Jingyong Tang, Lilian Huang, Yutian Wang, Jinchuan Zhou
article en

Abstract

In this paper, we study a class of optimization problems with separable constraint structures, characterized by a combination of convex and nonconvex constraints. To handle these two distinct types of constraints, we introduce a partial augmented Lagrangian function by retaining nonconvex constraints while relaxing convex constraints into the objective function. Specifically, we employ the Moreau envelope for the convex term and apply second-order variational geometry to analyze the nonconvex term. For this partial augmented Lagrangian function, we study its saddle points and establish their relationship with KKT conditions. Furthermore, second-order optimality conditions are developed by employing tools such as second-order subdifferentials, asymptotic second-order tangent cones, and second-order tangent sets.

Mathematical and Computational ApplicationsVol. 30(5)
Shandong University of Technology (CN), Xinyang Normal University (CN)
National Natural Science Foundation of China, Natural Science Foundation of Shandong Province
Openalex Percentile: Top 70%
Advanced Numerical Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Saddle Points of Partial Augmented Lagrangian Functions — Jingyong Tang, Lilian Huang, et al. · Mathematical and Computational Applications (2025) | TGRS Research Map | TGRS