Dans ce mémoire nous proposons un cadre de travail unifié pour des algorithmes reposant sur des solutions approchées de sous problèmes de point proximal. L'objectif est de décrire un critère de définition de solution approchée plus large que ceux utilisés précédemment, notamment dans le cadre de méthodes hybrides avec pas de projection et avec pas extra-gradient. Avec ce nouveau critère, nous analyserons la convergence d'une telle méthode, pour laquelle on retirera une convergence globale ainsi qu'un taux de convergence linéaire. Nous l'appliquerons entre autres aux méthodes de décomposition "forward-backward" ainsi qu'aux méthodes faisceaux.
Un cadre unifié pour les méthodes de point proximal inexactes
Harvanek, C. (Auteur). 24 juin 2005
Student thesis: Master types › Master en sciences mathématiques