A numerical solution to Monge's problem with a Finsler distance as cost

Abstract : Monge's problem with a Finsler cost is intimately related to an optimal flow problem. Discretization of this problem and its dual leads to a well-posed finite-dimensional saddle-point problem which can be solved numerically relatively easily by an augmented Lagrangian approach in the same spirit as the Benamou-Brenier method for the optimal transport problem with quadratic cost. Numerical results validate the method. We also emphasize that the algorithm only requires elementary operations and in particular never involves evaluation of the Finsler distance or of geodesics.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01261094
Contributor : Guillaume Carlier <>
Submitted on : Saturday, January 23, 2016 - 3:57:24 PM
Last modification on : Thursday, April 26, 2018 - 10:28:45 AM
Long-term archiving on : Monday, April 25, 2016 - 8:28:12 AM

File

ALG2-Finsler.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01261094, version 1

Collections

Citation

Jean-David Benamou, Guillaume Carlier, Roméo Hatchi. A numerical solution to Monge's problem with a Finsler distance as cost. 2016. ⟨hal-01261094⟩

Share

Metrics

Record views

654

Files downloads

501