Rice University

Events at Rice

Lecture/Lecture Series

Computational and Applied Mathematics
Dean of Engineering

Speaker: Andrew R. Conn
IBM T. J. Watson Research Center

An l_1-Augmented Lagrangian Algorithm and Why, at Least Sometimes, it is a Very Good Idea

Friday, March 31, 2017
2:00 PM  to 3:00 PM

2014  Duncan Hall
Rice University
6100 Main St
Houston, Texas, USA

For almost 50 years l_2-Augmented Lagrangian algorithms have been around and they are still frequently used today. One way of looking at them is to consider them as a modification of the inexact quadratic penalty function (which requires that the penalty parameter becomes unbounded) by adding Lagrangian terms. The resulting advantage is that by way of updating the Lagrangian multipliers one can solve the original constrained problem whilst bounding the penalty parameter.

In this talk I will describe an l_1-Augmented Lagrangian which one could consider as a modification of the exact l_1-penalty function by adding Lagrangian terms. Since the penalty parameter for exact penalty functions remains bounded anyway and furthermore the l_1 exact penalty function is not differentiable, this does not sound like a good idea. I hope to convince you otherwise.

I will include, motivation, theory, context and some provisional numerical results.

<<   April 2017   >>
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29

Search for Events