Entropic regularization of continuous optimal transport problems
From MaRDI portal
Publication:2226332
Abstract: We analyze continuous optimal transport problems in the so-called Kantorovich form, where we seek a transport plan between two marginals that are probability measures on compact subsets of Euclidean space. We consider the case of regularization with the negative entropy with respect to the Lebesgue measure, which has attracted attention because it can be solved by the very simple Sinkhorn algorithm. We first analyze the regularized problem in the context of classical Fenchel duality and derive a strong duality result for a predual problem in the space of continuous functions. However, this problem may not admit a minimizer, which prevents obtaining primal-dual optimality conditions. We then show that the primal problem is naturally analyzed in the Orlicz space of functions with finite entropy in the sense that the entropically regularized problem admits a minimizer if and only if the marginals have finite entropy. We then derive a dual problem in the corresponding dual space, for which existence can be shown by purely variational arguments and primal-dual optimality conditions can be derived. For marginals that do not have finite entropy, we finally show Gamma-convergence of the regularized problem with smoothed marginals to the original Kantorovich problem.
Recommendations
- Orlicz space regularization of continuous optimal transport problems
- Regularizing effects of the entropy functional in optimal transport and planning problems
- The Entropic Regularization of the Monge Problem on the Real Line
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Entropic optimal transport: geometry and large deviations
Cites work
- L L and finite entropy
- A differential approach to the multi-marginal Schrödinger system
- A survey of the Schrödinger problem and some of its connections with optimal transport
- An automorphism of product measures
- Convergence of entropic schemes for optimal transport and gradient flows
- Convex minimization problems with weak constraint qualifications
- Convexity. An analytic viewpoint
- Decomposition of Multivariate Functions
- Entropic and displacement interpolation: a computational approach using the Hilbert metric
- Entropy minimization, \(DAD\) problems, and doubly stochastic kernels
- scientific article; zbMATH DE number 50401 (Why is no real title available?)
- scientific article; zbMATH DE number 192914 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 1865939 (Why is no real title available?)
- scientific article; zbMATH DE number 2208228 (Why is no real title available?)
- scientific article; zbMATH DE number 3099866 (Why is no real title available?)
- I-divergence geometry of probability distributions and minimization problems
- Integrals which are convex functionals
- Iterative Bregman projections for regularized transportation problems
- Minimization of entropy functionals
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Orlicz spaces and modular spaces
- Scaling algorithms for unbalanced optimal transport problems
- Semidual regularized optimal transport
- The Sinkhorn–Knopp Algorithm: Convergence and Applications
- Traversing the Schrödinger bridge strait: Robert Fortet's marvelous proof redux
- Variational Analysis in Sobolev andBVSpaces
Cited in
(41)- Entropic optimal transport is maximum-likelihood deconvolution
- Quadratically regularized optimal transport
- Domain decomposition for entropy regularized optimal transport
- Kantorovich problems with a parameter and density constraints
- Transfer operators from optimal transport plans for coherent set detection
- Entropic optimal transport: convergence of potentials
- Image reconstruction in light-sheet microscopy: spatially varying deconvolution and mixed noise
- Regularizing effects of the entropy functional in optimal transport and planning problems
- Orlicz space regularization of continuous optimal transport problems
- Entropical optimal transport, Schrödinger's system and algorithms
- Optimal transportation plans with escort entropy regularization
- Optimal transport problems regularized by generic convex functions: a geometric and algorithmic approach
- Stability of entropic optimal transport and Schrödinger bridges
- Central limit theorems for entropy-regularized optimal transport on finite spaces and statistical applications
- A stable alternative to Sinkhorn's algorithm for regularized optimal transport
- Bregman three-operator splitting methods
- The Entropic Regularization of the Monge Problem on the Real Line
- Stochastic control liaisons. Richard Sinkhorn meets Gaspard Monge on a Schrödinger bridge
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Asymptotics for semidiscrete entropic optimal transport
- Entropic Regularization of NonGradient Systems
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- Convergence of entropic schemes for optimal transport and gradient flows
- Semi-discrete optimal transport: hardness, regularization and numerical solution
- Gaussian approximation for penalized Wasserstein barycenters
- A framework for treating model uncertainty in the asset liability management problem
- Entropic model predictive optimal transport over dynamical systems
- Limit distributions and sensitivity analysis for empirical entropic optimal transport on countable spaces
- Unbalanced multi-marginal optimal transport
- Dispersion-constrained martingale Schrödinger problems and the exact joint S\&P 500/VIX smile calibration puzzle
- Bilevel optimal transport problems: existence, regularization and convergence
- Displacement smoothness of entropic optimal transport
- Hausdorff distances between couplings and optimal transportation
- Entropic approximation of \(\infty \)-optimal transport problems
- Bilevel optimization of the Kantorovich problem and its quadratic regularization. II: Convergence analysis
- From optimal transport to discrepancy
- Uniform approximation of continuous couplings
- Distributionally robust optimization using optimal transport for Gaussian mixture models
- Bilevel optimization of the Kantorovich problem and its quadratic regularization
- Robust first- and second-order differentiation for regularized optimal transport
- Entropy-minimizing dynamical transport on Riemannian manifolds
This page was built for publication: Entropic regularization of continuous optimal transport problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226332)
