Transport optimal de mesures positives : modèles, méthodes numériques, applications
Auteur / Autrice : | Lénaïc Chizat |
Direction : | Gabriel Peyré |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences |
Date : | Soutenance le 10/11/2017 |
Etablissement(s) : | Paris Sciences et Lettres (ComUE) |
Ecole(s) doctorale(s) : | Ecole doctorale SDOSE (Paris) |
Partenaire(s) de recherche : | Laboratoire : Centre de recherche en mathématiques de la décision (Paris) |
Etablissement de préparation de la thèse : Université Paris Dauphine-PSL (1968-....) | |
Jury : | Président / Présidente : Julie Delon |
Examinateurs / Examinatrices : Julie Delon, Jean-David Benamou, François-Xavier Vialard, Francesco Rossi, Bertrand Maury, Nicolas Papadakis | |
Rapporteurs / Rapporteuses : Giuseppe Savaré, Benedikt Wirth |
Mots clés
Mots clés contrôlés
Résumé
L'objet de cette thèse est d'étendre le cadre théorique et les méthodes numériques du transport optimal à des objets plus généraux que des mesures de probabilité. En premier lieu, nous définissons des modèles de transport optimal entre mesures positives suivant deux approches, interpolation et couplage de mesures, dont nous montrons l'équivalence. De ces modèles découle une généralisation des métriques de Wasserstein. Dans une seconde partie, nous développons des méthodes numériques pour résoudre les deux formulations et étudions en particulier une nouvelle famille d'algorithmes de "scaling", s'appliquant à une grande variété de problèmes. La troisième partie contient des illustrations ainsi que l'étude théorique et numérique, d'un flot de gradient de type Hele-Shaw dans l'espace des mesures. Pour les mesures à valeurs matricielles, nous proposons aussi un modèle de transport optimal qui permet un bon arbitrage entre fidélité géométrique et efficacité algorithmique.