University of Cambridge > > Applied and Computational Analysis Graduate Seminar > Analysis of the Adaptive Iterative Bregman Algorithm

Analysis of the Adaptive Iterative Bregman Algorithm

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

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2017, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity