The GenCol Algorithm for High-Dimensional Optimal Transport: General Formulation and Application to Barycenters and Wasserstein Splines

DOI10.1137/22m1524254arXiv2209.09081OpenAlexW4296564448MaRDI QIDQ6070301

Gero Friesecke, Unnamed Author

Publication date: 20 November 2023

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

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

zbMATH Keywords

column generationgenetic algorithmoptimal transporthigh dimension

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)

Cites Work

• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• Second-order models for optimal transport and cubic splines on the Wasserstein Space
• On extreme points of convex sets
• A Smoothed Dual Approach for Variational Wasserstein Problems
• Barycenters in the Wasserstein Space
• Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces
• Multi-marginal optimal transport: Theory and applications
• Polar factorization and monotone rearrangement of vector‐valued functions
• Optimal maps for the multidimensional Monge-Kantorovich problem
• Convex Polytopes
• Measure-Valued Spline Curves: An Optimal Transport Viewpoint
• Multimarginal Optimal Transport Maps for One–dimensional Repulsive Costs
• Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees
• Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems
• Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
• Nonexistence of Optimal Transport Maps for the Multimarginal Repulsive Harmonic Cost
• A Simple Counterexample to the Monge Ansatz in Multimarginal Optimal Transport, Convex Geometry of the Set of Kantorovich Plans, and the Frenkel--Kontorova Model
• Iterative Bregman Projections for Regularized Transportation Problems

This page was built for publication: The GenCol Algorithm for High-Dimensional Optimal Transport: General Formulation and Application to Barycenters and Wasserstein Splines