Computing the L1 optimal transport density: a FEM approach

MaRDI QIDQ6434516zbMATH OpenFDO

Authors Federico Piazzon, Enrico Facca, Mario Putti

Publication date 27 April 2023

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: The $L^1$ optimal transport density $m{u}^{\ast }$ is the unique $L^{i}nfty$ solution of the Monge-Kantorovich equations. It has been recently characterized also as the unique minimizer of the $L^1$ -transport energy functional E. In the present work we develop and we prove convergence of a numerical approxi- mation scheme for $m{u}^{\ast }$ . Our approach relies upon the combination of a FEM- inspired variational approximation of E with a minimization algorithm based on a gradient flow method.

This page was built for publication: Computing the L1 optimal transport density: a FEM approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434516)