Numerical solution of the Monge-Kantorovich problem by Picard iterations
BOUHARGUANE, Afaf
Institut de Mathématiques de Bordeaux [IMB]
Modélisation, contrôle et calcul [MC2]
Institut de Mathématiques de Bordeaux [IMB]
Modélisation, contrôle et calcul [MC2]
BOUHARGUANE, Afaf
Institut de Mathématiques de Bordeaux [IMB]
Modélisation, contrôle et calcul [MC2]
< Reduce
Institut de Mathématiques de Bordeaux [IMB]
Modélisation, contrôle et calcul [MC2]
Language
en
Rapport
This item was published in
2014-02-13
English 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 ...Read more >
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.Read less <
English Keywords
Optimal transport
Monge-Kantorovich problem
Numerical methods
Picard iterations
Origin
Hal imported