Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport

DOI10.1007/s10915-023-02403-2zbMath1529.49026arXiv2206.09049MaRDI QIDQ6184262

No author found.

Publication date: 5 January 2024

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

optimal transportsinkhorn algorithmWasserstein-1 metricFS-2 algorithmIPOT method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Discrete approximations in optimal control (49M25) Optimal transportation (49Q22)

Cites Work

• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• A new polynomial-time algorithm for linear programming
• Optimal extended optical flow subject to a statistical constraint
• On the scaling of multidimensional matrices
• A parallel method for earth mover's distance
• The earth mover's distance as a metric for image retrieval
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Fast Sinkhorn. I: An \(O(N)\) algorithm for the Wasserstein-1 metric
• Wasserstein proximal of GANs
• The quadratic Wasserstein metric for earthquake location
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Optimal mass transport for registration and warping
• An optimal transport approach for seismic tomography: application to 3D full waveform inversion
• Proximal Splitting Methods in Signal Processing
• A Numerical Method for the Elliptic Monge--Ampère Equation with Transport Boundary Conditions
• Regularized Regression and Density Estimation based on Optimal Transport
• Convergent Finite Difference Solvers for Viscosity Solutions of the Elliptic Monge–Ampère Equation in Dimensions Two and Higher
• On the Application of the Monge–Kantorovich Problem to Image Registration
• Density Functional Theory and Optimal Transportation with Coulomb Cost
• The quadratic Wasserstein metric for inverse data matching
• Wasserstein-Based Projections with Applications to Inverse Problems
• An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming
• Diagonal Equivalence to Matrices with Prescribed Row and Column Sums

This page was built for publication: Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport