An efficient numerical algorithm for the L2 optimal transport problem with periodic densities

DOI10.1093/imamat/hxt032zbMath1408.49022arXiv1009.6039OpenAlexW2142595675MaRDI QIDQ5176560

Louis-Philippe Saumier, Boualem Khouider, Martial Agueh

Publication date: 26 February 2015

Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Newton's method image processing periodic boundary conditions Monge-Ampère equation numerical solution optimal transport

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Numerical computation of solutions to systems of equations (65H10) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Nonlinear elliptic equations (35J60) Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Finite difference methods for boundary value problems involving PDEs (65N06) Discrete approximations in optimal control (49M25) Monge-Ampère equations (35J96)

Related Items (18)

A multigrid scheme for 3D Monge–Ampère equations ⋮ Optimal Transport for Particle Image Velocimetry: Real Data and Postprocessing Algorithms ⋮ Higher-order adaptive finite difference methods for fully nonlinear elliptic equations ⋮ Numerical solution of the optimal transportation problem using the Monge-Ampère equation ⋮ Numerical method for image registration model based on optimal mass transport ⋮ Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature ⋮ Meshfree finite difference approximations for functions of the eigenvalues of the Hessian ⋮ Bioinspired swimming simulations ⋮ The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations ⋮ Numerical homogenization by an adaptive Fourier spectral method on non-uniform grids using optimal transport ⋮ One-dimensional numerical algorithms for gradient flows in the \(p\)-Wasserstein spaces ⋮ Improving the Jacobian free Newton-Krylov method for the viscous-plastic sea ice momentum equation ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation ⋮ Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions ⋮ Multigrid methods for image registration model based on optimal mass transport ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ Convergence of a Newton algorithm for semi-discrete optimal transport

This page was built for publication: An efficient numerical algorithm for the L2 optimal transport problem with periodic densities