Two Stage Algorithm for Semi-Discrete Optimal Transport on Disconnected Domains
Numerical Analysis
2019-10-24 v1 Numerical Analysis
Analysis of PDEs
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}.
Keywords
Cite
@article{arxiv.1910.10617,
title = {Two Stage Algorithm for Semi-Discrete Optimal Transport on Disconnected Domains},
author = {Mohit Bansil},
journal= {arXiv preprint arXiv:1910.10617},
year = {2019}
}
Comments
20 pages, comments welcome!