An Inexact Augmented Lagrangian Method for $(L_0,L_1)$-Smooth Convex Optimization

Aleksandr Vyguzov, Fedor Stonyakin

Augmented Lagrangian methods are among the most effective approaches for solving constrained convex optimization problems. However, classical complexity analyses of first-order met…