Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
From MaRDI portal
Publication:5737793
DOI10.1137/15M1050264zbMath1365.90197arXiv1512.02783OpenAlexW2963830216MaRDI QIDQ5737793
Guillaume Carlier, Bernhard Schmitzer, Vincent Duval, Gabriel Peyré
Publication date: 30 May 2017
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.02783
Related Items (55)
Orlicz space regularization of continuous optimal transport problems ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ Asymptotics for Semidiscrete Entropic Optimal Transport ⋮ A GPM-based algorithm for solving regularized Wasserstein barycenter problems in some spaces of probability measures ⋮ Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation ⋮ Stability of entropic optimal transport and Schrödinger bridges ⋮ Splitting scheme for a macroscopic crowd motion model with congestion for a two-typed population ⋮ The Entropic Regularization of the Monge Problem on the Real Line ⋮ Multi-marginal entropy-transport with repulsive cost ⋮ A proof of the Caffarelli contraction theorem via entropic regularization ⋮ Entropic Regularization of NonGradient Systems ⋮ Operator-splitting schemes for degenerate, non-local, conservative-dissipative systems ⋮ Scaling positive random matrices: concentration and asymptotic convergence ⋮ A framework for treating model uncertainty in the asset liability management problem ⋮ The dynamical Schrödinger problem in abstract metric spaces ⋮ The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations ⋮ Machine learning and optimal transport: some statistical and algorithmic tools ⋮ Quantitative uniform stability of the iterative proportional fitting procedure ⋮ Computational methods for adapted optimal transport ⋮ Regularization for Wasserstein distributionally robust optimization ⋮ Asymptotic analysis of domain decomposition for optimal transport ⋮ Limit theorems for entropic optimal transport maps and Sinkhorn divergence ⋮ Classical density functional theory: representability and universal bounds ⋮ Convergence rate of general entropic optimal transport costs ⋮ An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm ⋮ Aggregation-Diffusion Equations: Dynamics, Asymptotics, and Singular Limits ⋮ The Schrödinger problem on the non-commutative Fisher-Rao space ⋮ Entropic regularization of continuous optimal transport problems ⋮ Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017 ⋮ Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances ⋮ Entropic-Wasserstein Barycenters: PDE Characterization, Regularity, and CLT ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ Computation of optimal transport and related hedging problems via penalization and neural networks ⋮ On the computational complexity of finding a sparse Wasserstein barycenter ⋮ Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective ⋮ Quadratically regularized optimal transport ⋮ Small noise limit and convexity for generalized incompressible flows, Schrödinger problems, and optimal transport ⋮ A Differential Approach to the Multi-Marginal Schrödinger System ⋮ Discretization of flux-limited gradient flows: $\Gamma $-convergence and numerical schemes ⋮ A Diffusion-Driven Characteristic Mapping Method for Particle Management ⋮ Domain decomposition for entropy regularized optimal transport ⋮ Aggregation-diffusion to constrained interaction: minimizers \& gradient flows in the slow diffusion limit ⋮ Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems ⋮ Stochastic Control Liaisons: Richard Sinkhorn Meets Gaspard Monge on a Schrödinger Bridge ⋮ Transfer operators from optimal transport plans for coherent set detection ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ Fisher information regularization schemes for Wasserstein gradient flows ⋮ The back-and-forth method for Wasserstein gradient flows ⋮ Entropic optimal transport: convergence of potentials ⋮ A tumor growth model of Hele-Shaw type as a gradient flow ⋮ A proximal-gradient algorithm for crystal surface evolution ⋮ Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms ⋮ Modes of Homogeneous Gradient Flows ⋮ Entropic optimal transport: geometry and large deviations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A sparse multiscale algorithm for dense optimal transport
- Local minimization, variational evolution and \(\Gamma\)-convergence
- A survey of the Schrödinger problem and some of its connections with optimal transport
- From a large-deviations principle to the Wasserstein gradient flow: a new micro-macro passage
- From the Schrödinger problem to the Monge-Kantorovich problem
- Discretization of functionals involving the Monge-Ampère operator
- A mixed finite element method for nonlinear diffusion equations
- The heat equation on manifolds as a gradient flow in the Wasserstein space
- The Wasserstein gradient flow of the Fisher information and the quantum drift-diffusion equation
- Asymptotic analysis of the exponential penalty trajectory in linear programming
- An introduction to \(\Gamma\)-convergence
- One-dimensional numerical algorithms for gradient flows in the \(p\)-Wasserstein spaces
- Curves of steepest descent are entropy solutions for a class of degenerate convection-diffusion equations
- Monge-Ampère based moving mesh methods for numerical weather prediction, with applications to the Eady problem
- Existence of solutions to degenerate parabolic equations via the Monge-Kantorovich theory
- Concerning nonnegative matrices and doubly stochastic matrices
- Dykstras algorithm with bregman projections: A convergence proof
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- Optimal Transport and Cournot-Nash Equilibria
- Convolutional wasserstein distances
- Regularized Regression and Density Estimation based on Optimal Transport
- A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
- Numerical Simulation of Diffusive and Aggregation Phenomena in Nonlinear Continuity Equations by Evolving Diffeomorphisms
- Barycenters in the Wasserstein Space
- Scaling algorithms for unbalanced optimal transport problems
- An Algorithm for Restricted Least Squares Regression
- Entropic Approximation of Wasserstein Gradient Flows
- Assignment Problems
- Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations
- Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
- The Variational Formulation of the Fokker--Planck Equation
- Approximation of Parabolic Equations Using the Wasserstein Metric
- Iterative Bregman Projections for Regularized Transportation Problems
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- A Finite-Volume Method for Nonlinear Nonlocal Equations with a Gradient Flow Structure
- Convergence of a variational Lagrangian scheme for a nonlinear drift diffusion equation
- Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known
- Optimal Transport
This page was built for publication: Convergence of Entropic Schemes for Optimal Transport and Gradient Flows