University of Cambridge > Talks.cam > Applied and Computational Analysis > An adaptive backtracking strategy for non-smooth composite optimisation problems

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

An adaptive backtracking strategy for non-smooth composite optimisation problems

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Meeting Rooms 1&2, MRC Epidemiology Unit, Level 3, Institute of Metabolic Science, Cambridge Biomedical Campus, Cambridge CB2 0QQ Average on weekdays: 9215.18436754 kWh Lecture Series

Other talks

Morning Tea and Coffee Title TBC Coming soon Organiser's Welcome Morning Break / Group Photo CSAR lecture: Decarbonizing road freight (TBC)
 

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