Domain decomposition for entropy regularized optimal transport

DOI10.1007/s00211-021-01245-0zbMath1484.65134arXiv2001.10986OpenAlexW3217527333MaRDI QIDQ2055991

Bernhard Schmitzer, Mauro Bonafini

Publication date: 1 December 2021

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

domain decomposition methodsKullback-Leibler divergenceoptimal transportBenamou's algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Decomposition methods (49M27) Optimal transportation (49Q22)

Related Items (6)

Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting) ⋮ Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems ⋮ Entropic Regularization of NonGradient Systems ⋮ Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning ⋮ Asymptotic analysis of domain decomposition for optimal transport ⋮ Applications of No-Collision Transportation Maps in Manifold Learning

Uses Software

• MultiScaleOT

Cites Work

• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• A sparse multiscale algorithm for dense optimal transport
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• From the Schrödinger problem to the Monge-Kantorovich problem
• Note on the Schrödinger equation and \(I\)-projections
• On the scaling of multidimensional matrices
• I-divergence geometry of probability distributions and minimization problems
• On the convergence of the coordinate descent method for convex differentiable minimization
• Asymptotic analysis of the exponential penalty trajectory in linear programming
• The geometry of optimal transportation
• Perspectives of Monge properties in optimization
• Convergence of a Newton algorithm for semi-discrete optimal transport
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Optimal mass transport for registration and warping
• Convolutional wasserstein distances
• A Numerical Algorithm forL₂Semi-Discrete Optimal Transport in 3D
• Polar factorization and monotone rearrangement of vector‐valued functions
• A Domain Decomposition Method for the Polar Factorization of Vector-Valued Mappings
• Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
• Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
• Optimal Transport

This page was built for publication: Domain decomposition for entropy regularized optimal transport