An adaptive backtracking strategy for non-smooth composite optimisation problems

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

• Luca Calatroni (Ecole Polytechnique)
• Thursday 12 April 2018, 15:00-16:00
• MR14, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Carola-Bibiane Schoenlieb.

In this talk we present and backtracking strategy for a variant of the Beck and Teboulle’s Fast Iterative Shrinkage/Thresholding Algorithm (FISTA) which has been recently proposed by Chambolle and Pock (2016) for strongly convex objective functions. Differently from standard Armijo-type line searching, our backtracking rule allows for local increase and decrease of the Lipschitz constant estimate along the iterations, i.e. decrease/increase of the gradient step size. For such adaptive strategy we prove accelerated convergence rates showing in particular linear convergence in smooth cases. We validate the resulting algorithm on some exemplar image denoising problems where strong convexity appears typically after smoothing of the regularisation term.

This is joint work with A. Chambolle (CMAP, École Poltechnique).

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

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• Applied and Computational Analysis
• CMS Events
• DAMTP info aggregator
• Featured lists
• Interested Talks
• MR14, Centre for Mathematical Sciences
• My seminars
• Type the title of a new list here
• bld31

Note that ex-directory lists are not shown.