IMA Journal of Numerical Analysis · 2009 · 10 citations · 0 references
EngineeringComputational EngineeringOptimizationTransportTransportationMass TransferMass TransportNumerical AlgorithmsTransportation ModelsTransportation ProblemsApproximation ErrorApproximation PropertiesMass Transport ModelingOptimal Transport
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.