« search calendars« DIMACS Workshop on ADMM and Proximal Splitting Methods in Optimization

« Augmented Lagrangians and Decomposition in Convex and Nonconvex Programming

Augmented Lagrangians and Decomposition in Convex and Nonconvex Programming

June 12, 2018, 11:40 AM - 12:10 PM



Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Terry Rockafellar, University of Washington

Multiplier methods based on augmented Lagrangians are attractive in convex and nonconvex programming for their stabilizing and even convexifying properties.  They have widely been seen, however, as incompatible with taking advantage of block-separable structure.

In fact, when articulated in the right way, they can produce decompostition algorithms in which low-dimensional subproblems can be solved in parallel.  Convergence in the nonconvex case is, of course, just local, but is available under a broad analog of the strong second-order sufficient condition for local optimality that dominates much of computational methodology outside of convex optimization. This carries over also to extended nonlinear programing with its greater flexibility to handle composite terms.


Slides     Video