Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A Sinkhorn-Newton method for entropic optimal transport
(Submitted on 18 Oct 2017 (v1), last revised 9 Feb 2018 (this version, v2))
Abstract: We consider the entropic regularization of discretized optimal transport and propose to solve its optimality conditions via a logarithmic Newton iteration. We show a quadratic convergence rate and validate numerically that the method compares favorably with the more commonly used Sinkhorn--Knopp algorithm for small regularization strength. We further investigate numerically the robustness of the proposed method with respect to parameters such as the mesh size of the discretization.
Submission history
From: Christian Clason [view email][v1] Wed, 18 Oct 2017 09:19:50 GMT (41kb,D)
[v2] Fri, 9 Feb 2018 18:29:40 GMT (33kb,D)
Link back to: arXiv, form interface, contact.