University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Alternating proximal gradient descent for nonconvex regularised problems with multiconvex coupling terms

Alternating proximal gradient descent for nonconvex regularised problems with multiconvex coupling terms

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

If you have a question about this talk, please contact info@newton.ac.uk.

VMVW01 - Variational methods, new optimisation techniques and new fast numerical algorithms

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.



This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

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