Convergence of a Newton algorithm for semi-discrete optimal transport

DOI10.4171/JEMS/889zbMath1439.49053arXiv1603.05579MaRDI QIDQ2327700

Quentin Mérigot, Boris Thibert, Jun Kitagawa

Publication date: 15 October 2019

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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

zbMATH Keywords

optimal transport; Laguerre tessellation; Ma-Trudinger-Wang condition

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

49M15: Newton-type methods

90B06: Transportation, logistics and supply chain management

91B60: Trade models

49M25: Discrete approximations in optimal control

49Q22: Optimal transportation