A Proximal Augmented Lagrangian Method Based on Quadratic Approximations for Weakly Convex Optimization

Yule Zhang, Benqi Liu, Xiantao Xiao, Liwei Zhang · 2026

Read A Proximal Augmented Lagrangian Method Based on Quadratic Approximations for Weakly Convex Optimization by Yule Zhang, Benqi Liu, Xiantao Xiao, Liwei Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03415.txt.

Description

Yule Zhang, Benqi Liu, Xiantao Xiao, and Liwei Zhang propose QPALM, a proximal augmented Lagrangian method for weakly convex programs. It uses quadratic models throughout. Weak convexity covers many modern problems whose parts are nonconvex yet structured. Solvers for them need guarantees beyond local hope.

QPALM folds quadratic models into a proximal Lagrangian scheme. The subproblems are strongly convex, making the method easy to implement. Three measures cover stationarity, feasibility, and complementarity. All three converge at a stated rate, under two mild conditions. Early numerical results support the practical efficiency claim. The method is meant for real use, not just for proofs on paper.

Catalog record

CREATORYule Zhang, Benqi Liu, Xiantao Xiao, Liwei Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03415

Browse the full library · About the Tower of Babel