A continuation multiple shooting method for Wasserstein geodesic equation
From MaRDI portal
(Redirected from Publication:5038402)
Abstract: In this paper, we propose a numerical method to solve the classic -optimal transport problem. Our algorithm is based on use of multiple shooting, in combination with a continuation procedure, to solve the boundary value problem associated to the transport problem. We exploit the viewpoint of Wasserstein Hamiltonian flow with initial and target densities, and our method is designed to retain the underlying Hamiltonian structure. Several numerical examples are presented to illustrate the performance of the method.
Recommendations
- Numerical solution of the Monge-Kantorovich problem by density lift-up continuation
- A multilevel method for the solution of time dependent optimal transport
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- A least-squares method for optimal transport using the Monge-Ampère equation
- An efficient numerical method for the solution of the \(L_2\) optimal mass transfer problem
Cites work
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A discrete Schrödinger equation via optimal transport on graphs
- A least-squares method for optimal transport using the Monge-Ampère equation
- A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions
- An efficient algorithm for matrix-valued and vector-valued optimal mass transport
- Boundary regularity of maps with convex potentials
- Computations of optimal transport distance with Fisher information regularization
- Entropy dissipation semi-discretization schemes for Fokker-Planck equations
- Fast entropic regularized optimal transport using semidiscrete cost approximation
- scientific article; zbMATH DE number 41473 (Why is no real title available?)
- scientific article; zbMATH DE number 108613 (Why is no real title available?)
- scientific article; zbMATH DE number 1257370 (Why is no real title available?)
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- On a problem of Monge
- 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
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Optimal transport with proximal splitting
- The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation
- The geometry of optimal transportation
- Time discretizations of Wasserstein-Hamiltonian flows
- Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampère equations
- Vector and matrix optimal mass transport: theory, algorithm, and applications
- Wasserstein Hamiltonian flows
- What is a stochastic Hamiltonian process on finite graph? An optimal transport answer
Cited in
(8)- Numerical solution of Monge-Kantorovich equations via a dynamic formulation
- Mixed L^2-Wasserstein optimal mapping between prescribed density functions
- Wasserstein Hamiltonian Flow with Common Noise on Graph
- Techniques for continuous optimal transport problem
- Optimal Control for Stochastic Nonlinear Schrödinger Equation on Graph
- Optimal transportation for electrical impedance tomography
- A supervised learning scheme for computing Hamilton-Jacobi equation via density coupling
- Parameterized Wasserstein Hamiltonian flow
This page was built for publication: A continuation multiple shooting method for Wasserstein geodesic equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5038402)