Two Stage Algorithm for Semi-Discrete Optimal Transport on Disconnected Domains
arXiv:1910.10617
Abstract
In this paper we present a two-stage algorithm to solve the semi-discrete Optimal Transport Problem in the case where the support of the source measure is disconnected. We establish global linear convergence and local superlinear convergence. We also find convergence of the associated Laguerre cells in the vein of \cite{BansilKitagawa19b}.
20 pages, comments welcome!