vix.ing · top · new · best · stats · spec

Two Stage Algorithm for Semi-Discrete Optimal Transport on Disconnected Domains

2019/10/23 by Mohit Bansil, Bansil, Mohit
Mathematics · #49M15 (Secondary) #65K10 (Primary) #Analysis of PDEs (math.AP) #FOS: Mathematics #Geometric Analysis and Curvature Flows #Nonlinear Partial Differential Equations #Numerical Analysis (math.NA) #Numerical methods in inverse problems

paper · pdf · doi:10.48550/arxiv.1910.10617

openalex publication_date 2019/10/23 · openalex created_date 2019/11/01 · openalex updated_date 2026/07/28

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 \citeBansilKitagawa19b.

Citations

Related