Numerical solution of Monge-Kantorovich equations via a dynamic formulation

DOI10.1007/s10915-020-01170-8zbMath1437.65135arXiv1709.06765OpenAlexW3008533768MaRDI QIDQ2177926

Sara Daneri, Franco Cardin, Enrico Facca, Mario Putti

Publication date: 7 May 2020

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.06765

zbMATH Keywords

numerical solutionoptimal transportEarth mover's distanceMonge-Kantorovich equations

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Transport equations (35Q49)

Related Items (6)

Branching structures emerging from a continuous optimal transport model ⋮ Physarum-inspired multi-commodity flow dynamics ⋮ \(L^1\) transport energy ⋮ Computation of optimal transport with finite volumes ⋮ Convergence of the non-uniform directed physarum model ⋮ Fast Iterative Solution of the Optimal Transport Problem on Graphs

Uses Software

• POT

Cites Work

• Unnamed Item
• Unnamed Item
• The fluid dynamic approach to equidistribution methods for grid adaptation
• Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
• A parallel method for earth mover's distance
• Uniqueness and transport density in Monge's mass transportation problem
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• A mathematical model for adaptive transport network in path finding by true slime mold
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Spectral preconditioners for the efficient numerical solution of a continuous branched transport model
• Continuity of an optimal transport in Monge problem
• \textit{Physarum} can compute shortest paths
• Adaptive approximation of the Monge–Kantorovich problemviaprimal-dual gap estimates
• Mixed and Hybrid Finite Element Methods
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• Mathématiques/Mathematics Shape optimization solutions via Monge-Kantorovich equation
• Finite Element Approximation of the Diffusion Operator on Tetrahedra
• On Regularity of Transport Density in the Monge--Kantorovich Problem
• Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications
• Towards a Stationary Monge--Kantorovich Dynamics: The Physarum Polycephalum Experience
• Earth mover's distances on discrete surfaces
• The Monge–Kantorovitch mass transfer and its computational fluid mechanics formulation
• Mixed Finite Element Methods and Applications
• Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances
• Post processing of solution and flux for the nodal mimetic finite difference method
• Generalized Monge–Kantorovich Optimization for Grid Generation and Adaptation in $L_{p}$
• Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size
• Iterative Bregman Projections for Regularized Transportation Problems
• On the Finite Element Solution of the Pure Neumann Problem
• A Mixed Formulation of the Monge-Kantorovich Equations
• Optimal Transport
• A modified Weiszfeld algorithm for the Fermat-Weber location problem

This page was built for publication: Numerical solution of Monge-Kantorovich equations via a dynamic formulation