The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
From MaRDI portal
Publication:2194042
DOI10.1007/s00211-020-01127-xzbMath1453.35084arXiv1712.03082OpenAlexW3037862998MaRDI QIDQ2194042
Publication date: 25 August 2020
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.03082
Nonlinear parabolic equations (35K55) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Nonlinear elliptic equations (35J60) Numerical methods for partial differential equations, boundary value problems (65N99)
Related Items (13)
Optimal transportation, modelling and numerical simulation ⋮ Point source regularization of the finite source reflector problem ⋮ Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm ⋮ Stability of entropic optimal transport and Schrödinger bridges ⋮ A linear finite-difference scheme for approximating randers distances on cartesian grids ⋮ Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm ⋮ Entropic optimal transport solutions of the semigeostrophic equations ⋮ On the difference between entropic cost and the optimal transport cost ⋮ An Improved Central Limit Theorem and Fast Convergence Rates for Entropic Transportation Costs ⋮ Asymptotic analysis of domain decomposition for optimal transport ⋮ Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization ⋮ Entropic optimal transport: convergence of potentials ⋮ Entropic optimal transport: geometry and large deviations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Far-field reflector problem and intersection of paraboloids
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- Optimal asymptotic bounds for spherical designs
- Relative Kähler-Ricci flows and their quantization
- A survey of the Schrödinger problem and some of its connections with optimal transport
- From the Schrödinger problem to the Monge-Kantorovich problem
- Fekete points and convergence towards equilibrium measures on complex manifolds
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
- Some numerical results in complex differential geometry
- Deformation of Kähler metrics to Kähler-Einstein metrics on compact Kähler manifolds
- On the scaling of multidimensional matrices
- Computing Fourier transforms and convolutions on the 2-sphere
- Heat kernel asymptotics and the distance function in Lipschitz Riemannian manifolds
- Neumann and second boundary value problems for Hessian and Gauß curvature flows
- FFTs for the 2-sphere-improvements and variations
- Numerical solution of the Monge--Ampère equation by a Newton's algorithm
- On the design of a reflector antenna. II
- Convergence of the iterative proportional fitting procedure
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Convergence of a Newton algorithm for semi-discrete optimal transport
- Regularity of potential functions of the optimal transportation problem
- On the regularity of reflector antennas
- Fast summation of radial functions on the sphere
- Convolutional wasserstein distances
- Recent Developments in Numerical Methods for Fully Nonlinear Second Order Partial Differential Equations
- The Monge–Ampère equation and its link to optimal transportation
- A parabolic flow toward solutions of the optimal transportation problem on domains with boundary
- Numerical Integration on the Sphere
- Parabolic Optimal Transport Equations on Manifolds
- QMC designs: Optimal order Quasi Monte Carlo integration schemes on the sphere
- Développement asymptotique du noyau de la chaleur hypoelliptique hors du cut-locus
- Numerical Calabi–Yau metrics
- On the second boundary value problem for Monge-Ampère type equations and optimal transportation
- The neumann problem for equations of monge-ampère type
- Polar factorization and monotone rearrangement of vector‐valued functions
- User’s guide to viscosity solutions of second order partial differential equations
- Sur le transport de mesures périodiques
- Efficient Spherical Designs with Good Geometric Properties
- Convergence Framework for the Second Boundary Value Problem for the Monge--Ampère Equation
- An efficient numerical algorithm for the L2 optimal transport problem with periodic densities
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem
- Quadrature rules and distribution of points on manifolds
- Iterative Bregman Projections for Regularized Transportation Problems
- Optimal Transport via a Monge--Ampère Optimization Problem
- Fast Algorithms for Spherical Harmonic Expansions
- Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
- Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
- Polar factorization of maps on Riemannian manifolds
This page was built for publication: The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations