A First-Order Primal-Dual Method for Nonconvex Constrained Optimization Based on the Augmented Lagrangian 2: Under the VP-EB Error Bound, NAPP-AL Converges Linearly to a Stationary PointResearch Paper
Many problems in machine learning, signal processing and engineering design minimize a nonconvex, possibly nonsmooth objective subject to nonlinear equality constraints. Augmented Lagrangian methods are the standard tool for such constraints, but each classical iteration solves a hard nonconvex subproblem. Zhu, Zhao and Zhang (arXiv:2007.12219v1, published…