Numerical solution of the optimal transportation problem using the Monge-Ampère equation

DOI10.1016/j.jcp.2013.12.015zbMath1349.65554arXiv1208.4870OpenAlexW2068013644MaRDI QIDQ348765

Jean-David Benamou, Adam M. Oberman, Brittany D. Froese

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

convexitynumerical methodsfinite difference methodsoptimal transportationviscosity solutionsmonotone schemesfully nonlinear elliptic partial differential equationsMonge Ampère equation

Mathematics Subject Classification ID

Finite difference methods for boundary value problems involving PDEs (65N06) Monge-Ampère equations (35J96)

Related Items

Inverse reflector design for a point source and far-field target ⋮ A Continuation Multiple Shooting Method for Wasserstein Geodesic Equation ⋮ Optimal transportation, modelling and numerical simulation ⋮ A convergent finite difference method for optimal transport on the sphere ⋮ A least-squares/relaxation method for the numerical solution of the three-dimensional elliptic Monge-Ampère equation ⋮ An efficient algorithm for matrix-valued and vector-valued optimal mass transport ⋮ The geometry of relative arbitrage ⋮ Error Bounds for Discretized Optimal Transport and Its Reliable Efficient Numerical Solution ⋮ Adaptive finite difference methods for nonlinear elliptic and parabolic partial differential equations with free boundaries ⋮ A multigrid scheme for 3D Monge–Ampère equations ⋮ A Least-Squares Method for Optimal Transport Using the Monge--Ampère Equation ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Optimal Transport for Particle Image Velocimetry: Real Data and Postprocessing Algorithms ⋮ A convergence framework for optimal transport on the sphere ⋮ Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications ⋮ A sparse multiscale algorithm for dense optimal transport ⋮ ON THE CONVERGENCE RATE OF POTENTIALS OF BRENIER MAPS ⋮ Discrete ABP estimate and convergence rates for linear elliptic equations in non-divergence form ⋮ Monotone discretization of the Monge–Ampère equation of optimal transport ⋮ Numerical solution of the optimal transportation problem using the Monge-Ampère equation ⋮ Three-dimensional transient electromagnetic inversion with optimal transport ⋮ Numerical methods for the hyperbolic Monge-Ampère equation based on the method of characteristics ⋮ Optimal Transport via a Monge--Ampère Optimization Problem ⋮ Techniques for continuous optimal transport problem ⋮ The second boundary value problem for a discrete Monge-Ampère equation ⋮ A Perturbative Approach to the Parabolic Optimal Transport Problem ⋮ Numerical analysis of strongly nonlinear PDEs ⋮ The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation ⋮ Independent Nonlinear Component Analysis ⋮ A least-squares method for the inverse reflector problem in arbitrary orthogonal coordinates ⋮ The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations ⋮ A fast proximal gradient method and convergence analysis for dynamic mean field planning ⋮ A graph space optimal transport distance as a generalization of L ^p distances: application to a seismic imaging inverse problem ⋮ A Scalable Deep Learning Approach for Solving High-Dimensional Dynamic Optimal Transport ⋮ Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport ⋮ Asymptotic analysis of domain decomposition for optimal transport ⋮ Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting) ⋮ A fast approach to optimal transport: the back-and-forth method ⋮ Adaptive Solution to Two-Dimensional Partial Differential Equations in Curved Domains Using the Monge--Ampére Equation ⋮ Convergence Rate Estimates for Aleksandrov's Solution to the Monge--Ampère Equation ⋮ Misfit function for full waveform inversion based on the Wasserstein metric with dynamic formulation ⋮ A Discontinuous Galerkin Finite Element Method fOR Uniformly Elliptic Two Dimensional Oblique Boundary-Value Problems ⋮ Convergence Framework for the Second Boundary Value Problem for the Monge--Ampère Equation ⋮ Optimal-Transport--Based Mesh Adaptivity on the Plane and Sphere Using Finite Elements ⋮ Optimal transport: discretization and algorithms ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ The scaling and skewness of optimally transported meshes on the sphere ⋮ Monotone and consistent discretization of the Monge-Ampère operator ⋮ Density-Equalizing Maps for Simply Connected Open Surfaces ⋮ An Algorithm for Optimal Transport between a Simplex Soup and a Point Cloud ⋮ Fast Entropic Regularized Optimal Transport Using Semidiscrete Cost Approximation ⋮ The Monge-Ampère trajectory correction for semi-Lagrangian schemes ⋮ The geometry of r-adaptive meshes generated using optimal transport methods ⋮ On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities ⋮ Domain decomposition for entropy regularized optimal transport ⋮ Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems ⋮ A Monge-Ampère problem with non-quadratic cost function to compute freeform lens surfaces ⋮ A convergent finite difference method for computing minimal Lagrangian graphs ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ Convergence of a Newton algorithm for semi-discrete optimal transport ⋮ Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport ⋮ Iterative Bregman Projections for Regularized Transportation Problems ⋮ An Iterative Least-Squares Method for Generated Jacobian Equations in Freeform Optical Design ⋮ A hierarchically low-rank optimal transport dissimilarity measure for structured data ⋮ Unnamed Item ⋮ Data-driven gradient flows ⋮ A particle-evolving method for approximating the optimal transport plan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampère equations
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
• Boundary regularity of maps with convex potentials. II
• An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
• On the optimal mapping of distributions
• On the numerical solution of the equation \(\frac{\partial ^ 2z\partial ^ 2z}{\partial x^ 2\partial y^ 2}-(\frac{\partial ^ 2z}{\partial x\partial y})^ 2=f\) and its discretizations. I
• Classical solvability in dimension two of the second boundary-value problem associated with the Monge-Ampère operator
• Auction algorithms for network flow problems: A tutorial introduction
• The geometry of optimal transportation
• Numerical solution of the Monge--Ampère equation by a Newton's algorithm
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Optimal mass transport for registration and warping
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• A Numerical Method for the Elliptic Monge--Ampère Equation with Transport Boundary Conditions
• Numerical Simulation of Diffusive and Aggregation Phenomena in Nonlinear Continuity Equations by Evolving Diffeomorphisms
• An Efficient Numerical Method for the Solution of the $L_2$ Optimal Mass Transfer Problem
• 𝒞⁰ penalty methods for the fully nonlinear Monge-Ampère equation
• Convergent Finite Difference Solvers for Viscosity Solutions of the Elliptic Monge–Ampère Equation in Dimensions Two and Higher
• Moving Mesh Generation Using the Parabolic Monge–Ampère Equation
• Generalised Lagrangian Solutions for Atmospheric and Oceanic Flows
• Construction of Simple, Stable, and Convergent High Order Schemes for Steady First Order Hamilton–Jacobi Equations
• Polar factorization and monotone rearrangement of vector‐valued functions
• User’s guide to viscosity solutions of second order partial differential equations
• On the second boundary value problem for equations of Monge-Ampère type.
• The Variational Formulation of the Fokker--Planck Equation
• Exact semi-geostrophic flows in an elliptical ocean basin
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• Approximation of Parabolic Equations Using the Wasserstein Metric
• Convergent Filtered Schemes for the Monge--Ampère Partial Differential Equation
• An efficient numerical algorithm for the L2 optimal transport problem with periodic densities
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems

This page was built for publication: Numerical solution of the optimal transportation problem using the Monge-Ampère equation