Alternating proximal gradient descent for nonconvex regularised problems with multiconvex coupling terms
- đ¤ Speaker: Mila Nikolova (CNRS (Centre national de la recherche scientifique); ENS de Cachan)
- đ Date & Time: Friday 08 September 2017, 09:00 - 09:50
- đ Venue: Seminar Room 1, Newton Institute
Abstract
Co-author: Pauline Tan
There has been an increasing interest in constrained nonconvex regularized block multiconvex optimization problems. We introduce an approach that effectively exploits the multiconvex structure of the coupling term and enables complex application-dependent regularization terms to be used. The proposed Alternating Structure-Adapted Proximal gradient descent algorithm enjoys simple well defined updates. Global convergence of the algorithm to a critical point is proved using the so-called Kurdyka-Lojasiewicz property. What is more, we prove that a large class of useful objective functions obeying our assumptions are subanalytic and thus satisfy the Kurdyka-Lojasiewicz property. Finally, present an application of the algorithm to big-data air-born sequences of images.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Mila Nikolova (CNRS (Centre national de la recherche scientifique); ENS de Cachan)
Friday 08 September 2017, 09:00-09:50