Opérateurs monotones aléatoires et applications à l'optimisation distribuée

français

Seminar Modèles et Algorithmes Déterministes: BIPOP

26/06/2015 - 11:00 Mr Frank Iutzeler Salle 1 - Tour IRMA

Je commencerai cette présentation par un bref exposé de mes travaux passés sur les algorithmes de consensus sur les graphes. Ensuite, l'exposé se concentrera sur l'analyse et la conception d'algorithmes d'optimisation (distribués) via le formalisme des opérateurs monotones. Après avoir justifié l'emploi de ce formalisme, nous montrerons comment certaines modifications (relaxation, ajout de mémoire) peuvent améliorer leur vitesse de convergence. Finalement, nous nous concentrerons sur un algorithme de balayage aléatoire des coordonnées sur les opérateurs monotones et montrerons plusieurs applications en termes d'algorithmes optimisation distribuée/incrémentale.