Retour Séminaire Images Optimisation et Probabilités
ASAP : un algorithme de descentes proximales alternées par blocs pour l'optimisation non convexe
Salle de Conférences
le 01 mars 2018 à 11:00
Il existe un intérêt croissant pour l'optimisation non convexe par blocs, notamment depuis les schémas proposés par Xu et Yin et l'équipe de Bolte (et leur algorithme PALM) en 2013, et qui ont été suivis par de nombreux travaux. Ces schémas reposent sur des descentes de gradient proximal dans lesquelles l'opérateur proximal est défini par rapport aux termes de régularisation. Les travaux présentés ici traitent d'une classe très large de problèmes d'optimisation non convexes par blocs dans lesquels les régularisateurs (non convexes) sont différentiables sur le domaine de la fonction à optimiser. Nous proposons un algorithme simple qui alterne des descentes de gradient proximal dans lesquelles l'opérateur proximal est défini par rapport au terme de couplage (en pratique toujours "proximable"), ce qui en fait un algorithme "miroir" par rapport à PALM. Ce choix contribue en grande partie à la simplicité de l'algorithme qui permet l'utilisation de régularisateurs plus riches, adaptés aux applications considérées. Des variantes de notre algorithme (utilisation d'opérateurs proximaux généralisés ou accélération inertielle) seront également présentées. Deux applications de l'algorithme pour le traitement de données de grande taille issues de l'imagerie hyperspectrale infrarouge ont d'ores-et-déjà été développées et validées pour l'Onera, notre partenaire industriel, et une autre, en colorisation d'images, est en cours de développement. Il s'agit de travaux en collaboration avec Mila Nikolova (CNRS, CMLA, ENS Paris-Saclay)