A First-Order Primal-Dual Method for Nonconvex Constrained Optimization Based on the Augmented Lagrangian 3: The Kurdyka–Łojasiewicz Property with Exponent 1/2 Implies the VP-EB Error BoundResearch Paper
Augmented Lagrangian methods are a standard tool for constrained optimization, and first-order primal-dual variants of them are used when the objective is large, nonsmooth or nonconvex and second-order information is too expensive. Zhu, Zhao and Zhang (arXiv:2007.12219v1, published in Mathematics of Operations Research, 2024) analyse such a method, NAPP-AL (…