Optimal transport: discretization and algorithms
From MaRDI portal
Publication:2235779
DOI10.1016/BS.HNA.2020.10.001OpenAlexW3007691993MaRDI QIDQ2235779FDOQ2235779
Authors: Quentin Mérigot, Boris Thibert 
Publication date: 21 October 2021
Full work available at URL: https://arxiv.org/abs/2003.00855
Recommendations
- Computational optimal transport. With applications to data sciences
- Optimal transport on discrete domains
- Optimal transportation, modelling and numerical simulation
- Convergence of a Newton algorithm for semi-discrete optimal transport
- On the geometry and dynamical formulation of the Sinkhorn algorithm for optimal transport
Numerical optimization and variational techniques (65K10) Optimal transportation (49Q22) Numerical methods in optimal control (49Mxx) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- The earth mover's distance as a metric for image retrieval
- Concerning nonnegative matrices and doubly stochastic matrices
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- The geometry of optimal transportation
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Barycenters in the Wasserstein space
- Polar factorization and monotone rearrangement of vector‐valued functions
- Gradient flows in metric spaces and in the space of probability measures
- Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
- Assignment Problems
- Convex Analysis
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- The Variational Formulation of the Fokker--Planck Equation
- Title not available (Why is that?)
- On the numerical solution of the equation \(\frac{\partial ^ 2z\partial ^ 2z}{\partial x^ 2\partial y^ 2}-(\frac{\partial ^ 2z}{\partial x\partial y})^ 2=f\) and its discretizations. I
- Dual coordinate step methods for linear network flow problems
- Minkowski-type theorems and least-squares clustering
- Faster Scaling Algorithms for Network Problems
- Weak solutions of one inverse problem in geometric optics
- Iterative Bregman projections for regularized transportation problems
- Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampère equations
- Vector quantile regression: an optimal transport approach
- A new optimal transport distance on the space of finite Radon measures
- An interpolating distance between optimal transport and Fisher-Rao metrics
- Optimal transport with proximal splitting
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- The Monge-Ampère equation
- Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
- On the design of a reflector antenna. II
- On the numerical solution of the far field refractor problem
- Far-field reflector problem and intersection of paraboloids
- An iterative scheme for solving the optimal transportation problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mixed \(L^2\)-Wasserstein optimal mapping between prescribed density functions
- Free boundaries in optimal transport and Monge-Ampère obstacle problems
- A sparse multiscale algorithm for dense optimal transport
- An optimization problem for mass transportation with congested dynamics
- Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations
- Density functional theory and optimal transportation with Coulomb cost
- A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions
- On the local theory of prescribed Jacobian equations
- Multi-marginal optimal transport: theory and applications
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- Approximation algorithms for bipartite matching with metric and geometric costs
- Convergence of a Newton algorithm for semi-discrete optimal transport
- A numerical algorithm for \(L_2\) semi-discrete optimal transport in 3D
- Monge-Kantorovich depth, quantiles, ranks and signs
- The Monge–Kantorovitch mass transfer and its computational fluid mechanics formulation
- Power particles: an incompressible fluid solver based on power diagrams
- Semidual regularized optimal transport
- Earth mover's distances on discrete surfaces
- Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport
- A new algorithm for the assignment problem
- A texture synthesis model based on semi-discrete optimal transport in patch space
- Geometry helps to compare persistence diagrams
- Eulerian models and algorithms for unbalanced optimal transport
- Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure
- An algorithm for optimal transport between a simplex soup and a point cloud
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- On the optimal map in the 2-dimensional random matching problem
- On Hölder continuity-in-time of the optimal transport map towards measures along a curve
- Minimal convex extensions and finite difference discretisation of the quadratic Monge-Kantorovich problem
- A numerical method to solve multi-marginal optimal transport problems with Coulomb cost
- A primer on generated Jacobian equations: geometry, optics, economics
Cited In (26)
- Metasurfaces and optimal transport
- Title not available (Why is that?)
- Asymptotics for semidiscrete entropic optimal transport
- A damped Newton algorithm for generated Jacobian equations
- Discrete Optimal Transport with Independent Marginals is #P-Hard
- Entropic approximation of \(\infty \)-optimal transport problems
- Minimizing optimal transport for functions with fixed-size nodal sets
- Generalized unnormalized optimal transport and its fast algorithms
- Regularization for Wasserstein distributionally robust optimization
- Optimal transport: discretization and algorithms
- A simple method for the optimal transportation
- A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid
- On the geometry and dynamical formulation of the Sinkhorn algorithm for optimal transport
- Topological optimization and optimal transport in the applied sciences
- Lagrangian Discretization of Variational Mean Field Games
- A new implementation of the geometric method for solving the Eady slice equations
- Optimal transport on discrete domains
- Discrete Wasserstein barycenters: optimal transport for discrete data
- Semi-discrete optimal transport methods for the semi-geostrophic equations
- Data-driven optimal transport
- Intrinsic sparsity of Kantorovich solutions
- Asymptotic optimality of the triangular lattice for a class of optimal location problems
- An efficient algorithm for matrix-valued and vector-valued optimal mass transport
- Entropic optimal transport solutions of the semigeostrophic equations
- Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing
- Sensitivity analysis and tailored design of minimization diagrams
This page was built for publication: Optimal transport: discretization and algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235779)
