A Monge-Kantorovich mass transport problem for a discrete distance

This paper is concerned with a Monge-Kantorovich mass transport problem in which in the transport cost we replace the Euclidean distance with a discrete distance. We fix the length of a step and the distance that measures the cost of the transport depends of the number of steps that is needed to tra...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Igbida, N., Mazón, J.M., Rossi, J.D., Toledo, J.
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: 2011
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_00221236_v260_n12_p3494_Igbida
Aporte de:
Descripción
Sumario:This paper is concerned with a Monge-Kantorovich mass transport problem in which in the transport cost we replace the Euclidean distance with a discrete distance. We fix the length of a step and the distance that measures the cost of the transport depends of the number of steps that is needed to transport the involved mass from its origin to its destination. For this problem we construct special Kantorovich potentials, and optimal transport plans via a nonlocal version of the PDE formulation given by Evans and Gangbo for the classical case with the Euclidean distance. We also study how these problems, when rescaling the step distance, approximate the classical problem. In particular we obtain, taking limits in the rescaled nonlocal formulation, the PDE formulation given by Evans-Gangbo for the classical problem. © 2011 Elsevier Inc.