Upcoming Events

Steering Augmented Lagrangian Methods

July 16, 2013 10:30AM to 11:30AM
Presenter 
Daniel Robinson, Johns Hopkins University
Location 
Building 240, Room 4301
Type 
Seminar
Series 
LANS Informal Seminar Talk
Abstract:
I propose an enhanced augmented Lagrangian algorithm for solving large-scale inequality constrained optimization problems. The novel feature of the algorithm is an adaptive update for the penalty parameter motivated by recently proposed techniques for exact penalty methods. This adaptive updating scheme improves the overall performance of the algorithm without sacrificing the strengths of the core augmented Lagrangian framework, such as its ability to be implemented matrix-free.

This latter strength is particularly important due to renewed interest in employing augmented Lagrangian algorithms for solving large-scale problems. I will provide preliminary computational results that illustrate how our method outperforms traditional augmented Lagrangian methods in terms of critical performance measures. This is joint work with Professor Frank E. Curtis from Lehigh University and Hao Jiang from Johns Hopkins University.