Numerical solution of the Monge-Kantorovich problem by Picard iterations

Afaf Bouharguane 1, 2 Angelo Iollo 1, 2 Lisl Weynans 2, 1
2 MC2 - Modélisation, contrôle et calcul
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
Abstract : We present an iterative method to numerically solve the L² Monge-Kantorovich problem. The method is based on a Picard fixed point iteration of the linearized problem. Examples relative to the transport of two-dimensional densities show that the present method can significantly reduce the computational time over existing methods, especially when the Wasserstein distance between the densities is small.
Type de document :
Rapport
[Research Report] RR-8477, INRIA. 2014
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00946252
Contributeur : Afaf Bouharguane <>
Soumis le : vendredi 14 février 2014 - 09:39:54
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : jeudi 15 mai 2014 - 10:05:29

Fichier

RR-8477.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00946252, version 1

Collections

Citation

Afaf Bouharguane, Angelo Iollo, Lisl Weynans. Numerical solution of the Monge-Kantorovich problem by Picard iterations. [Research Report] RR-8477, INRIA. 2014. 〈hal-00946252〉

Partager

Métriques

Consultations de la notice

543

Téléchargements de fichiers

769