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
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 (24)
- 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
- 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
- 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)
