![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Thursday 25 February 2016, 15:00-16:00
Acceleration of alternating minimisations for quadratic + nonsmooth problems
- đ¤ Speaker: Antonin Chambolle (DAMTP / Churchill C. / CNRS, Ecole Polytechnique)
- đ Date & Time: Thursday 25 February 2016, 15:00 - 16:00
- đ Venue: MR 14, CMS
Questions? Contact
Carola-Bibiane Schoenlieb
Abstract
We consider Dykstra-like algorithms for solving the proximity operator of the sum of two simple convex functions. We show that this shares common features with forward-backward descent schemes, and this allows to implement standard acceleration techniques (a la Nesterov or Beck and Teboulle’s FISTA ) to improve the theoretical upper bound on the convergence rate. As an application we show how to implement efficient parallel techniques to compute the proximity operator of the total variation (that is, solve the “Rudin-Osher-Fatemi” minimisation problem).
Series This talk is part of the Applied and Computational Analysis series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- Applied and Computational Analysis
- bld31
- CMS Events
- DAMTP info aggregator
- Featured lists
- Interested Talks
- MR 14, CMS
- My seminars
- Type the title of a new list here
Note: Ex-directory lists are not shown.