BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Acceleration of alternating minimisations for quadratic + nonsmoot
 h problems - Antonin Chambolle (DAMTP / Churchill C. / CNRS\, Ecole Polyte
 chnique)
DTSTART:20160225T150000Z
DTEND:20160225T160000Z
UID:TALK63935@talks.cam.ac.uk
CONTACT:Carola-Bibiane Schoenlieb
DESCRIPTION:We consider Dykstra-like algorithms for solving the proximity 
 operator of the sum of two simple convex functions. We show that this shar
 es 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 convergenc
 e rate. As an application we show how to implement efficient parallel tech
 niques to compute the proximity operator of the total variation (that is\,
  solve the "Rudin-Osher-Fatemi" minimisation problem).
LOCATION:MR 14\, CMS
END:VEVENT
END:VCALENDAR
