Computation of optimal transport with finite volumes

DOI10.1051/M2AN/2021041zbMath1477.65177arXiv2012.00349OpenAlexW3200593639MaRDI QIDQ5163497

Gabriele Todeschi, Andrea Natale

Publication date: 4 November 2021

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

barrier methoddynamical optimal transporttwo-point flux finite volume method

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Interior-point methods (90C51) Variational methods applied to PDEs (35A15) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite volume methods for boundary value problems involving PDEs (65N08)

Related Items (4)

Randomized methods for computing optimal transport without regularization and their convergence analysis ⋮ From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows ⋮ On the convergence of discrete dynamic unbalanced transport models ⋮ Efficient preconditioners for solving dynamical optimal transport via interior point methods

Cites Work

• Unnamed Item
• Unnamed Item
• Convexity of the support of the displacement interpolation: counterexamples
• Interior point methods 25 years later
• Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
• Computations of optimal transport distance with Fisher information regularization
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Primal dual methods for Wasserstein gradient flows
• Numerical solution of Monge-Kantorovich equations via a dynamic formulation
• A variational finite volume scheme for Wasserstein gradient flows
• Computation of optimal transport on discrete metric measure spaces
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Optimal Transport with Proximal Splitting
• Mean Field Games: Numerical Methods for the Planning Problem
• Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces
• An augmented Lagrangian approach to Wasserstein gradient flows and applications
• Numerical solution of saddle point problems
• Interior Point Methods for Nonlinear Optimization
• On Hopf's formulas for solutions of Hamilton-Jacobi equations
• Finite volume scheme for multi-dimensional drift-diffusion equations and convergence analysis
• H-Convergence and Numerical Schemes for Elliptic Problems
• Towards a Stationary Monge--Kantorovich Dynamics: The Physarum Polycephalum Experience
• Interior Methods for Nonlinear Optimization
• TPFA Finite Volume Approximation of Wasserstein Gradient Flows
• Scaling Limits of Discrete Optimal Transport
• Unconditional convergence for discretizations of dynamical optimal transport

This page was built for publication: Computation of optimal transport with finite volumes