Entropic Approximation of Wasserstein Gradient Flows
From MaRDI portal
Publication:3454493
DOI10.1137/15M1010087zbMath1335.90068arXiv1502.06216OpenAlexW1679234839MaRDI QIDQ3454493
Publication date: 25 November 2015
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.06216
gradient flowKullback-Leibler divergencenonlinear diffusionWasserstein distancecrowd motionoptimal transportDykstra's algorithmJKO flow
Related Items (38)
Geometry of matrix decompositions seen through optimal transport and information geometry ⋮ A mean field game model for the evolution of cities ⋮ Optimal transportation, modelling and numerical simulation ⋮ Supervised Optimal Transport ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ Semidual Regularized Optimal Transport ⋮ A Lagrangian scheme for the solution of nonlinear diffusion equations using moving simplex meshes ⋮ Time discretizations of Wasserstein–Hamiltonian flows ⋮ Approximate Wasserstein attraction flows for dynamic mass transport over networks ⋮ Hessian informed mirror descent ⋮ Splitting scheme for a macroscopic crowd motion model with congestion for a two-typed population ⋮ On the Wasserstein distance between mutually singular measures ⋮ Variational problems involving unequal dimensional optimal transport ⋮ Semi-discrete optimal transport: hardness, regularization and numerical solution ⋮ Entropic Regularization of NonGradient Systems ⋮ Operator-splitting schemes for degenerate, non-local, conservative-dissipative systems ⋮ Template-based CT reconstruction with optimal transport and total generalized variation ⋮ Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure ⋮ A spatial Pareto exchange economy problem ⋮ A multi-objective interpretation of optimal transport ⋮ A BDF2-approach for the non-linear Fokker-Planck equation ⋮ Computation of Cournot-Nash equilibria by entropic regularization ⋮ A Smoothed Dual Approach for Variational Wasserstein Problems ⋮ A JKO Splitting Scheme for Kantorovich--Fisher--Rao Gradient Flows ⋮ Convergence of Entropic Schemes for Optimal Transport and Gradient Flows ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment ⋮ A Smoothed Dual Approach for Variational Wasserstein Problems ⋮ Discretization of flux-limited gradient flows: $\Gamma $-convergence and numerical schemes ⋮ A Diffusion-Driven Characteristic Mapping Method for Particle Management ⋮ An entropy minimization approach to second-order variational mean-field games ⋮ Aggregation-diffusion to constrained interaction: minimizers \& gradient flows in the slow diffusion limit ⋮ A variational formulation of the BDF2 method for metric gradient flows ⋮ Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems ⋮ Fisher information regularization schemes for Wasserstein gradient flows ⋮ The back-and-forth method for Wasserstein gradient flows ⋮ A tumor growth model of Hele-Shaw type as a gradient flow ⋮ A dynamic mass transport method for Poisson-Nernst-Planck equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Geodesic convexity of the relative entropy in reversible Markov chains
- 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
- On the local structure of optimal measures in the multi-marginal optimal transportation problem
- Gradient flows of the entropy for finite Markov chains
- Discretization of functionals involving the Monge-Ampère operator
- The optimal partial transport problem
- 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
- An iterative procedure for obtaining I-projections onto the intersection of convex sets
- I-divergence geometry of probability distributions and minimization problems
- The earth mover's distance as a metric for image retrieval
- One-dimensional numerical algorithms for gradient flows in the \(p\)-Wasserstein spaces
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Sparse non-negative stencils for anisotropic diffusion
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- Global convergence of a non-convex Douglas-Rachford iteration
- 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
- An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
- Optimal Transport and Cournot-Nash Equilibria
- Convolutional wasserstein distances
- Optimal Transport with Proximal Splitting
- Synthesizing and Mixing Stationary Gaussian Texture Models
- 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
- Direct Methods for Sparse Linear Systems
- The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
- 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
- Fast Marching Methods
- Proximal Minimization Methods with Generalized Bregman Functions
- The Variational Formulation of the Fokker--Planck Equation
- Characterization of barycenters in the Wasserstein space by averaging optimal transport maps
- Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
- 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
- Diffusion processes in a small time interval
- 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
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: Entropic Approximation of Wasserstein Gradient Flows
