Semidual Regularized Optimal Transport

DOI10.1137/18M1208654zbMath1402.49037arXiv1811.05527MaRDI QIDQ4554909

Gabriel Peyré, Marco Cuturi

Publication date: 12 November 2018

Published in: SIAM Review (Search for Journal in Brave)

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

zbMATH Keywords

convex optimization; optimal transport; gradient flows; Wasserstein barycenter; Sinkhorn algorithm; entropic regularization

Mathematics Subject Classification ID

90C25: Convex programming

68U10: Computing methodologies for image processing

49Q20: Variational problems in a geometric measure-theoretic setting

93E20: Optimal stochastic control

49N60: Regularity of solutions in optimal control

49J20: Existence theories for optimal control problems involving partial differential equations

65D99: Numerical approximation and computational geometry (primarily algorithms)

Uses Software

• EMD