Differential equations methods for the Monge-Kantorovich mass transfer problem

DOI10.1090/memo/0653zbMath0920.49004OpenAlexW1999112138MaRDI QIDQ4232660

Publication date: 18 March 1999

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/memo/0653

zbMATH Keywords

dual problem Lagrange multiplier Monge-Kantorovich problem mass allocation

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items

Computing the cut locus of a Riemannian manifoldviaoptimal transport ⋮ Infinity Laplacian equations with singular absorptions ⋮ Optimal transport maps for Monge-Kantorovich problem on loop groups ⋮ On the solutions of a dynamic contact problem for a thermoelastic von Kármán plate ⋮ A third-order $p$-Laplacian boundary value problem solved by an $\text{SL}(3, \mathbb R)$ Lie-group shooting method ⋮ Parabolic biased infinity Laplacian equation related to the biased tug-of-war ⋮ A structure-preserving finite element discretization for the time-dependent Nernst-Planck equation ⋮ Ulam-Hyers stability of impulsive integrodifferential equations with Riemann-Liouville boundary conditions ⋮ Hyers-Ulam stability of coupled implicit fractional integro-differential equations with Riemann-Liouville derivatives ⋮ Explicit Hopf-Lax type formulas for Hamilton-Jacobi equations and conservation laws with discontinuous coefficients ⋮ Regularity of potential functions of the optimal transportation problem ⋮ Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications ⋮ A new $L^\infty$ estimate in optimal mass transport ⋮ Beckmann-type problem for degenerate Hamilton-Jacobi equations ⋮ Equivalence of ray monotonicity properties and classification of optimal transport maps for strictly convex norms ⋮ $L^1$ transport energy ⋮ The limit as $p \rightarrow \infty$ for the $p$-Laplacian with mixed boundary conditions and the mass transport problem through a given window ⋮ On an old theorem of Erd ⋮ Vector-Valued Optimal Mass Transport ⋮ Quantum statistical learning via quantum Wasserstein natural gradient ⋮ Unnamed Item ⋮ Exact travelling solutions of two coupled $(2 + 1)$-dimensional equations ⋮ Lusin-type properties of convex functions and convex bodies ⋮ Numerical solution of Monge-Kantorovich equations via a dynamic formulation ⋮ Optimal Mass Transport on Metric Graphs ⋮ Existence and Approximation for Variational Problems Under Uniform Constraints on the Gradient by Power Penalty ⋮ Weighted Beckmann problem with boundary costs ⋮ A Tour on p(x)-Laplacian Problems When p = ∞ ⋮ BOUNDARY BLOW-UP SOLUTIONS TO EQUATIONS INVOLVING THE INFINITY LAPLACIAN ⋮ Optimal transport from a point-like source ⋮ Quasi-Convex Hamilton--Jacobi Equations via Finsler $p$-Laplace--Type Operators ⋮ Eigenvalue problems in 𝐿^{∞}: optimality conditions, duality, and relations with optimal transport ⋮ From weak to strong convergence of the gradients for Finsler $p$-Laplacian problems as $p \to \infty$ ⋮ The inhomogeneous $p$-Laplacian equation with Neumann boundary conditions in the limit $p\to \infty $ ⋮ Spectral preconditioners for the efficient numerical solution of a continuous branched transport model ⋮ Geodesics of minimal length in the set of probability measures on graphs ⋮ Horocyclic Brunn-Minkowski inequality ⋮ Granular matter and the time-dependent viscous eikonal equation ⋮ On the Uniqueness and Numerical Approximations for a Matching Problem ⋮ Towards a Stationary Monge--Kantorovich Dynamics: The Physarum Polycephalum Experience ⋮ Evolution Monge-Kantorovich equation ⋮ Mass transport problems for the Euclidean distance obtained as limits of $p$-Laplacian type problems with obstacles ⋮ Optimal Transport with Controlled Dynamics and Free End Times ⋮ Turnpike properties of a class of aquifer control problems ⋮ Comparing dynamical systems by a graph matching method ⋮ Inscribed radius bounds for lower Ricci bounded metric measure spaces with mean convex boundary ⋮ An asymptotic mean value characterization for 𝑝-harmonic functions ⋮ Large solutions to the $p$-Laplacian for large $p$ ⋮ Manifold learning for organizing unstructured sets of process observations ⋮ Optimal transport of vector measures ⋮ The globalization theorem for the curvature-dimension condition ⋮ Rigidity of Riemannian embeddings of discrete metric spaces ⋮ The principal eigenvalue of the ∞-Laplacian with the Neumann boundary condition ⋮ Summability estimates on transport densities with Dirichlet regions on the boundaryviasymmetrization techniques ⋮ Congested traffic dynamics, weak flows and very degenerate elliptic equations ⋮ Extended least action principle for steady flows under a prescribed flux ⋮ Singular limit of solutions of the very fast diffusion equation ⋮ Positive solutions for $m$-point boundary-value problems with one-dimensional $p$-Laplacian ⋮ Multiple positive solutions for $m$-point boundary-value problems with a one-dimensional $p$-Laplacian ⋮ Constructing optimal maps for Monge’s transport problem as a limit of strictly convex costs ⋮ Relaxation of an optimal design problem for the heat equation ⋮ An optimal transportation problem related to the limits of solutions of local and nonlocal $p$-Laplace-type problems ⋮ A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions ⋮ Optimal regularity for the pseudo infinity Laplacian ⋮ On the existence of variations, possibly with pointwise gradient constraints ⋮ Monge’s transport problem on a Riemannian manifold ⋮ An optimization problem with volume constraint with applications to optimal mass transport ⋮ On the evolution governed by the infinity Laplacian ⋮ A Mixed Formulation of the Monge-Kantorovich Equations ⋮ Minimal measures, one-dimensional currents and the Monge-Kantorovich problem ⋮ Fokker-Planck equations for a free energy functional or Markov process on a graph ⋮ Optimal Multiphase Transportation with prescribed momentum ⋮ How to show that some rays are maximal transport rays in Monge Problem ⋮ Equivalence between some definitions for the optimal mass transport problem and for the transport density on manifolds ⋮ A $C^1$ regularity result for the inhomogeneous normalized infinity Laplacian ⋮ The Perona-Malik inequality and application to image denoising ⋮ Optimal transportation on non-compact manifolds ⋮ Optimal transport of closed differential forms for convex costs ⋮ Sharp summability for Monge Transport densityviaInterpolation ⋮ Boundedness of weak solutions of a chemotaxis-Stokes system with slow $p$-Laplacian diffusion ⋮ Quasiconvexity and relaxation in optimal transportation of closed differential forms ⋮ On the equality of values in the Monge and Kantorovich problems ⋮ Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size ⋮ Dynamic and stochastic propagation of the Brenier optimal mass transport ⋮ A limiting free boundary problem ruled by Aronsson’s equation ⋮ Diagnosing forward operator error using optimal transport ⋮ Independence of synthetic curvature dimension conditions on transport distance exponent ⋮ Continuity of an optimal transport in Monge problem ⋮ Hölder regularity of the normal distance with an application to a PDE model for growing sandpiles ⋮ A weighted eigenvalue problem of the biased infinity Laplacian ^* ⋮ Book Review: Geometry of isotropic convex bodies ⋮ A boundary value problem for a PDE model in mass transfer theory: representation of solutions and applications ⋮ Matrix Hölder's Inequality and Divergence Formulation of Optimal Transport of Vector Measures ⋮ Optimal matching problems with costs given by Finsler distances ⋮ Optimal transportation, topology and uniqueness ⋮ Optimal transportation in $\mathbb R^n$ for a distance cost with a convex constraint ⋮ Second order analysis on (𝒫₂(ℳ),𝒲₂) ⋮ Limit of $p$-Laplacian obstacle problems ⋮ Multiple positive solutions of the one-dimensional $p$-Laplacian ⋮ Nonlocal geometric expansion of convex planar curves ⋮ Sequential ensemble transform for Bayesian inverse problems ⋮ Monge's problem with a quadratic cost by the zero-noise limit of $h$-path processes ⋮ Branching structures emerging from a continuous optimal transport model ⋮ Partial localization, lipid bilayers, and the elastica functional ⋮ On a dual formulation for growing sandpile problem with mixed boundary conditions ⋮ Symmetry analysis of an equation for constrained optimal transport, modelling the distribution of ants round a nest ⋮ The Monge problem with vanishing gradient penalization: vortices and asymptotic profile ⋮ An optimal matching problem with constraints ⋮ Notes on optimal transportation ⋮ The Monge problem for supercritical Mañé potentials on compact manifolds ⋮ Computations of optimal transport distance with Fisher information regularization ⋮ Unbalanced and partial $L_1$ Monge-Kantorovich problem: a scalable parallel first-order method ⋮ Needle decompositions and isoperimetric inequalities in Finsler geometry ⋮ Fast/slow diffusion and collapsing sandpiles, ⋮ Synthetic theory of Ricci curvature bounds ⋮ The Neumann problem for the $\infty$-Laplacian and the Monge--Kantorovich mass transfer problem ⋮ Mini-workshop: The $p$-Laplacian operator and applications. Abstracts from the workshop held February 10--16, 2013. ⋮ An inhomogeneous evolution equation involving the normalized infinity Laplacian with a transport term ⋮ On Monge-Ampère type equations arising in optimal transportation problems ⋮ The geometry of optimal transportation ⋮ The Monge problem for strictly convex norms in $\mathbb R^d$ ⋮ On a system of partial differential equations of Monge--Kantorovich type ⋮ Comparison of preconditioning techniques for solving linear systems arising from the fourth order approximation of the three-dimensional elliptic equation ⋮ On the twist condition and $c$-monotone transport plans ⋮ A glimpse into the differential topology and geometry of optimal transport ⋮ The exchange value embedded in a transport system ⋮ Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations ⋮ A novel kernel correlation model with the correspondence estimation ⋮ Kantorovich potentials and continuity of total cost for relativistic cost functions ⋮ The optimal mass transport problem for relativistic costs ⋮ Optimal mass transportation for costs given by Finsler distances via $p$-Laplacian approximations ⋮ Symplectic factorization, Darboux theorem and ellipticity ⋮ The Monge problem for distance cost in geodesic spaces ⋮ A $p$-Laplacian approximation for some mass optimization problems ⋮ Remarks on the stability of mass minimizing currents in the Monge-Kantorovich problem ⋮ Remarks on the Monge-Kantorovich problem in the discrete setting ⋮ Optimal partial mass transportation and obstacle Monge-Kantorovich equation ⋮ Optimal transportation for a quadratic cost with convex constraints and applications ⋮ Continuity for the Monge mass transfer problem in two dimensions ⋮ The Monge problem in Wiener space ⋮ Multiplicity of positive solutions for Sturm-Liouville boundary value problems of fractional differential equations with $p$-Laplacian ⋮ Regularity in Monge's mass transfer problem ⋮ A PDE approach to a 2-dimensional matching problem ⋮ Steering the distribution of agents in mean-field games system ⋮ Asymptotics for quasilinear obstacle problems in bad domains ⋮ $p$-Laplace diffusion for distance function estimation, optimal transport approximation, and image enhancement ⋮ Existence and iteration of positive solutions for third-order Sturm-Liouville boundary value problems with $p$-Laplacian ⋮ Boundary behavior of large viscosity solutions to infinity Laplace equations ⋮ Leaves decompositions in Euclidean spaces ⋮ On weak super Ricci flow through neckpinch ⋮ On optimal partitions, individual values and cooperative games: does a wiser agent always produce a higher value? ⋮ A parallel method for earth mover's distance ⋮ Analytic solutions for the approximated 1-D Monge-Kantorovich mass transfer problems ⋮ An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization ⋮ Monge-Kantorovich equation for degenerate Finsler metrics ⋮ Existence of positive solutions for discrete delta-nabla fractional boundary value problems with $p$-Laplacian ⋮ $L^p$ bounds for boundary-to-boundary transport densities, and $W^{1,p}$ bounds for the BV least gradient problem in 2D ⋮ On Monge-Kantorovich problem in the plane ⋮ The existence of geodesics in Wasserstein spaces over path groups and loop groups ⋮ On scalar metrics that maximize geodesic distances in the plane ⋮ Limit theorems for optimal mass transportation and applications to networks ⋮ The fluid dynamic approach to equidistribution methods for grid adaptation ⋮ A Monge-Kantorovich mass transport problem for a discrete distance ⋮ The Monge problem in $\mathbb{R}^d$: variations on a theme ⋮ Optimal transport with convex obstacle ⋮ A proof of Sudakov theorem with strictly convex norms ⋮ The Monge problem in $\mathbb R^d$ ⋮ Existence of optimal transport maps for crystalline norms ⋮ Free boundaries in optimal transport and Monge-Ampère obstacle problems ⋮ Positive solutions for third-order Sturm-Liouville boundary value problems with $p$-Laplacian ⋮ Lack of regularity of the transport density in the Monge problem ⋮ The limit as $p(x)\rightarrow \infty $ of solutions to the inhomogeneous Dirichlet problem of the $p(x)$-Laplacian ⋮ Lazy random walks and optimal transport on graphs ⋮ Eigenvalues for a nonlocal pseudo $p$-Laplacian ⋮ The behavior of solutions to an elliptic equation involving a $p$-Laplacian and a $q$-Laplacian for large $p$ ⋮ A solution to the Monge transport problem for Brownian martingales ⋮ A new class of transport distances between measures ⋮ A mixed problem for the infinity Laplacian via tug-of-war games ⋮ Existence and uniqueness of optimal transport maps obtained by the secondary variational method ⋮ $q$-moment estimates for the singular $p$-Laplace equation and applications ⋮ A continuous model of transportation revisited ⋮ The limit as $p \rightarrow \infty $ in a nonlocal $p$-Laplacian evolution equation: a nonlocal approximation of a model for sandpiles ⋮ On a distance representation of Kantorovich potentials ⋮ A theorem of stochastic representation related to Monge-Kantorovich problem ⋮ $L^{p, q}$ estimates on the transport density ⋮ Spectral controllability for 2D and 3D linear Schrödinger equations ⋮ Equivalent formulations for Monge-Kantorovich equation ⋮ Constructing a relativistic heat flow by transport time steps ⋮ Ginzburg-Landau vortices: Weak stability and Schrödinger equation dynamics ⋮ The behaviour of the $p(x)$-Laplacian eigenvalue problem as $p(x)\rightarrow \infty $ ⋮ Mean field games master equations with nonseparable Hamiltonians and displacement monotonicity ⋮ Limits as $p(x)\rightarrow \infty $ of $p(x)$-harmonic functions ⋮ Principal eigenvalue problem for infinity Laplacian in metric spaces ⋮ Viscosity solutions to the infinity Laplacian equation with strong absorptions ⋮ On the stability and convergence of fully discrete solutions in linear elastodynamics ⋮ General construction and classes of explicit $L^1$-optimal couplings ⋮ Large solutions of a class of degenerate equations associated with infinity Laplacian