The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines

Autor:	Friesecke, Gero, Penka, Maximilian
Rok vydání:	2022
Předmět:	Mathematics - Numerical Analysis Computer Science - Machine Learning Mathematics - Optimization and Control
Druh dokumentu:	Working Paper
DOI:	10.1137/22M1524254
Popis:	We extend the recently introduced genetic column generation algorithm for high-dimensional multi-marginal optimal transport from symmetric to general problems. We use the algorithm to calculate accurate mesh-free Wasserstein barycenters and cubic Wasserstein splines.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2209.09081 Zobrazit plný text záznamu View this record from Arxiv