Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization

Jonathan Eckstein, Chang Yu

This paper presents two new techniques relating to inexact solution of subproblems in augmented Lagrangian methods for convex programming. The first involves combining a relative e…