A Sinkhorn-Newton method for entropic optimal transport

Christoph Brauer, Benedikt Wirth, Christian Clason, Dirk Lorenz

Publication date: 18 October 2017

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.

Has companion code repository: https://github.com/dirloren/sinkhornnewton

This page was built for publication: A Sinkhorn-Newton method for entropic optimal transport

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6292719)