Numerical solution of the Monge-Kantorovich problem by Picard iterations

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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00946252
Author Bouharguane, Afaf, Iollo, Angelo, Weynans, Lisl
Maintainer CCSD
Last Updated May 6, 2026, 11:44 (UTC)
Created May 6, 2026, 11:44 (UTC)
Identifier Report N°: RR-8477
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut de Mathématiques de Bordeaux (IMB) ; Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS)
creator Bouharguane, Afaf
date 2014-02-13T00:00:00
harvest_object_id 61fde059-8ad3-4a1b-8657-2822eb860082
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-18T00:00:00
set_spec type:REPORT