Scaling algorithms for unbalanced optimal transport problems
From MaRDI portal
Publication:3177709
DOI10.1090/mcom/3303zbMath1402.90120arXiv1607.05816OpenAlexW2724892359MaRDI QIDQ3177709
Gabriel Peyré, Bernhard Schmitzer, Lénaïc Chizat, François-Xavier Vialard
Publication date: 1 August 2018
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.05816
Convex programming (90C25) Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10)
Related Items (60)
The Wasserstein-Fisher-Rao Metric for Waveform Based Earthquake Location ⋮ Graph-Based Equilibrium Metrics for Dynamic Supply–Demand Systems With Applications to Ride-sourcing Platforms ⋮ A mean field game model for the evolution of cities ⋮ A superposition principle for the inhomogeneous continuity equation with Hellinger–Kantorovich-regular coefficients ⋮ Optimal transportation, modelling and numerical simulation ⋮ A new transportation distance with bulk/interface interactions and flux penalization ⋮ Supervised Optimal Transport ⋮ The square root normal field distance and unbalanced optimal transport ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Asymptotics for Semidiscrete Entropic Optimal Transport ⋮ Hessian informed mirror descent ⋮ The Most Likely Evolution of Diffusing and Vanishing Particles: Schrödinger Bridges with Unbalanced Marginals ⋮ Semi-discrete optimal transport: hardness, regularization and numerical solution ⋮ A non-commutative entropic optimal transport approach to quantum composite systems at positive temperature ⋮ Entropic Regularization of NonGradient Systems ⋮ A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid ⋮ Location Problems with Cutoff ⋮ Traversing the Schrödinger bridge strait: Robert Fortet's marvelous proof redux ⋮ An unbalanced optimal transport splitting scheme for general advection-reaction-diffusion problems ⋮ Square Root Normal Fields for Lipschitz Surfaces and the Wasserstein Fisher Rao Metric ⋮ Toward a mathematical theory of trajectory inference ⋮ Limit distributions and sensitivity analysis for empirical entropic optimal transport on countable spaces ⋮ Efficient Approximation of Gromov-Wasserstein Distance Using Importance Sparsification ⋮ Unbalanced multi-marginal optimal transport ⋮ Matrix Balancing Based Interior Point Methods for Point Set Matching Problems ⋮ Toric geometry of entropic regularization ⋮ Dispersion-constrained martingale Schrödinger problems and the exact joint S\&P 500/VIX smile calibration puzzle ⋮ Line planning for different demand periods ⋮ A transportation \(L^p\) distance for signal analysis ⋮ An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm ⋮ Geometry of Graph Partitions via Optimal Transport ⋮ Unnormalized optimal transport ⋮ The Schrödinger problem on the non-commutative Fisher-Rao space ⋮ Entropic regularization of continuous optimal transport problems ⋮ Optimal partial transport problem with Lagrangian costs ⋮ A Wasserstein-Type Distance in the Space of Gaussian Mixture Models ⋮ Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm ⋮ Computation of Cournot-Nash equilibria by entropic regularization ⋮ Convergence of Entropic Schemes for Optimal Transport and Gradient Flows ⋮ Metrics and barycenters for point pattern data ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Ground metric learning on graphs ⋮ A quotient space formulation for generative statistical analysis of graphical data ⋮ Asymptotic distribution and convergence rates of stochastic algorithms for entropic optimal transportation between probability measures ⋮ Discretization of flux-limited gradient flows: $\Gamma $-convergence and numerical schemes ⋮ An entropy minimization approach to second-order variational mean-field games ⋮ Barycenters for the Hellinger--Kantorovich Distance Over $\mathbb{R}^d$ ⋮ Aggregation-diffusion to constrained interaction: minimizers \& gradient flows in the slow diffusion limit ⋮ Unnamed Item ⋮ On the Computation of Kantorovich--Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows ⋮ The quadratic Wasserstein metric for earthquake location ⋮ 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 ⋮ Nonlinear model reduction on metric spaces. Application to one-dimensional conservative PDEs in Wasserstein spaces ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ Fisher information regularization schemes for Wasserstein gradient flows ⋮ A tumor growth model of Hele-Shaw type as a gradient flow ⋮ Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms ⋮ The Linearized Hellinger--Kantorovich Distance
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the ergodic convergence rates of a first-order primal-dual algorithm
- A sparse multiscale algorithm for dense optimal transport
- A survey of the Schrödinger problem and some of its connections with optimal transport
- From the Schrödinger problem to the Monge-Kantorovich problem
- Discretization of functionals involving the Monge-Ampère operator
- The optimal partial transport problem
- The auction algorithm for the transportation problem
- A mixed finite element method for nonlinear diffusion equations
- Free boundaries in optimal transport and Monge-Ampère obstacle problems
- On the scaling of multidimensional matrices
- The invisible hand algorithm: solving the assignment problem with statistical physics
- Minkowski-type theorems and least-squares clustering
- Optimal transportation and applications. Lectures given at the C. I. M. E. summer school, Martina Franca, Italy, September 2--8, 2001
- A new optimal transport distance on the space of finite Radon measures
- An interpolating distance between optimal transport and Fisher-Rao metrics
- Unbalanced optimal transport: dynamic and Kantorovich formulations
- The earth mover's distance as a metric for image retrieval
- Handling congestion in crowd motion modeling
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Optimal transport for particle image velocimetry
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Generalized Wasserstein distance and its application to transport equations with source
- The Hele-Shaw asymptotics for mechanical models of tumor growth
- Duality and stability in extremum problems involving convex functions
- Integrals which are convex functionals
- Dykstras algorithm with bregman projections: A convergence proof
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- Convolutional wasserstein distances
- Optimal Transport in Competition with Reaction: The Hellinger--Kantorovich Distance and Geodesic Curves
- Optimal Transport with Proximal Splitting
- Regularized Regression and Density Estimation based on Optimal Transport
- On the Convergence of Alternating Minimization for Convex Programming with Applications to Iteratively Reweighted Least Squares and Decomposition Schemes
- A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
- Barycenters in the Wasserstein Space
- An augmented Lagrangian approach to Wasserstein gradient flows and applications
- Convex Color Image Segmentation with Optimal Transport Distances
- An Algorithm for Restricted Least Squares Regression
- Tropical Scaling of Polynomial Matrices
- Entropic Approximation of Wasserstein Gradient Flows
- A Numerical Algorithm forL2Semi-Discrete Optimal Transport in 3D
- A generalized model for optimal transport of images including dissipation and density modulation
- Assignment Problems
- Polar factorization and monotone rearrangement of vector‐valued functions
- Duality Relationships for Entropy-Like Minimization Problems
- Kantorovich-Rubinstein Norm and Its Application in the Theory of Lipschitz Spaces
- Variational Analysis
- The Variational Formulation of the Fokker--Planck Equation
- Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- Iterative Bregman Projections for Regularized Transportation Problems
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- Total Variation Projection With First Order Schemes
- A Finite-Volume Method for Nonlinear Nonlocal Equations with a Gradient Flow Structure
- On Certain Contraction Mappings in a Partially Ordered Vector Space
- A JKO Splitting Scheme for Kantorovich--Fisher--Rao Gradient Flows
- Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known
- Optimal Transport
- Transport distances and geodesic convexity for systems of degenerate diffusion equations
This page was built for publication: Scaling algorithms for unbalanced optimal transport problems