Analysis of the Adaptive Iterative Bregman Algorithm

Add to your list(s) Download to your calendar using vCal

• Andreas Langer (RICAM)
• Friday 28 January 2011, 16:00-17:00
• MR14, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Dan Brinkman.

In this talk we introduce and analyze the Adaptive Iterative Bregman algorithm, which can be viewed as a variation of other known Augmented Lagrangian Methods for the solution of constrained optimization problems of the type

min J(v) subject to Av = f, v∈H

where J is a convex, proper, and lower semicontinuous functional on a Hilbert space H and Av = f is a linear constraint. The algorithm alternates a proximity map iteration, based on forward-backward splitting, and the iterative update of a suitable Lagrange multiplier to enforce the linear constraint. We can show that, at the cost of performing a small and adaptive number of inner proximity map iterations, we can gain extra properties for the proposed algorithm, very desirable for concrete applications: in particular the execution of the iterations is made simple by forward-backward splitting, the discrepancy functional v → Av − f is monotone when evaluated on the iterations, and eventually we have guaranteed convergence to a solution of the given optimization problem.

This talk is part of the Applied and Computational Analysis Graduate Seminar series.

This talk is included in these lists:

• All CMS events
• Applied and Computational Analysis Graduate Seminar
• CMS Events
• DAMTP info aggregator
• Interested Talks
• MR14, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• bld31

Note that ex-directory lists are not shown.