A multiscale semi-smooth Newton method for optimal transport
From MaRDI portal
Publication:2144980
DOI10.1007/s10915-022-01813-yzbMath1494.65042OpenAlexW4220698593MaRDI QIDQ2144980
Yiyang Liu, Wotao Yin, ZaiWen Wen
Publication date: 17 June 2022
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-022-01813-y
Numerical mathematical programming methods (65K05) Linear programming (90C05) Optimal transportation (49Q22)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A sparse multiscale algorithm for dense optimal transport
- On the scaling of multidimensional matrices
- The auction algorithm: A distributed relaxation method for the assignment problem
- The invisible hand algorithm: solving the assignment problem with statistical physics
- Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm
- The earth mover's distance as a metric for image retrieval
- Barycenters in the Wasserstein Space
- Tropical Scaling of Polynomial Matrices
- The Sinkhorn–Knopp Algorithm: Convergence and Applications
- A SemiSmooth Newton Method for Semidefinite Programs and its Applications in Electronic Structure Calculations
- Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems