A multiscale semi-smooth Newton method for optimal transport

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

zbMATH Keywords

sparsityoptimal transportsemi-smooth Newton methodmultiscale structure

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Optimal transportation (49Q22)

Related Items

A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid

Uses Software

• EMD
• DOTmark

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