Numerical approximations to the mass transfer problem on compact spaces

J. Rigoberto Gabriel, J. González‐Hernández, Raquiel R. López‐Martínez

IMA Journal of Numerical Analysis · 2009 · 10 citations · 0 references

Concepts

Abstract

This paper presents a numerical approximation for the value of the Monge–Kantorovich mass transfer (MT) problem on compact metric spaces. A sequence of transportation problems is built and it is proven that the value of the MT problem is the limit of the optimal values of these problems. Moreover, we give an error bound for the numerical approximation. A couple of illustrative computational examples are presented.