Seminar Details:

LANS Informal Seminar
"Steering Augmented Lagrangian Methods"

DATE: July 16, 2013

TIME: 10:30:00 - 11:30:00
SPEAKER: Daniel Robinson, Assistant Professor, Johns Hopkins University, Department of Applied Mathematics and Statistics
LOCATION: Building 240 Room 4301, Argonne National Laboratory

Description:
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.


 

Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.