Discretization of functionals involving the Monge-Ampère operator

DOI10.1007/s00211-015-0781-yzbMath1354.49061arXiv1408.4536OpenAlexW2026015148MaRDI QIDQ728457

Jean-David Benamou, Quentin Mérigot, Edouard Oudet, Guillaume Carlier

Publication date: 20 December 2016

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.4536

zbMATH Keywords

discretizationvariational problemgradient flowsWasserstein spaceMonge-Ampère operator

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Variational problems in a geometric measure-theoretic setting (49Q20) Discrete approximations in optimal control (49M25)

Related Items (35)

Solvability of a class of singular fourth order equations of Monge-Ampère type ⋮ Convergent Lagrangian Discretization for Drift-Diffusion with Nonlocal Aggregation ⋮ Optimal transportation, modelling and numerical simulation ⋮ Entropic Approximation of Wasserstein Gradient Flows ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ A Lagrangian scheme for the solution of nonlinear diffusion equations using moving simplex meshes ⋮ The Entropic Regularization of the Monge Problem on the Real Line ⋮ Conforming approximation of convex functions with the finite element method ⋮ Twisted Harnack inequality and approximation of variational problems with a convexity constraint by singular Abreu equations ⋮ Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure ⋮ A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling ⋮ Utility/privacy trade-off as regularized optimal transport ⋮ A Fully Discrete Variational Scheme for Solving Nonlinear Fokker--Planck Equations in Multiple Space Dimensions ⋮ Crowd motion and evolution PDEs under density constraints ⋮ Convergence Rate Estimates for Aleksandrov's Solution to the Monge--Ampère Equation ⋮ Aggregation-Diffusion Equations: Dynamics, Asymptotics, and Singular Limits ⋮ A blob method for diffusion ⋮ Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017 ⋮ A BDF2-approach for the non-linear Fokker-Planck equation ⋮ Lagrangian schemes for Wasserstein gradient flows ⋮ Numerical study of a particle method for gradient flows ⋮ Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces ⋮ \{Euclidean, metric, and Wasserstein\} gradient flows: an overview ⋮ A convergent Lagrangian discretization for a nonlinear fourth-order equation ⋮ A JKO Splitting Scheme for Kantorovich--Fisher--Rao Gradient Flows ⋮ Convergence of Entropic Schemes for Optimal Transport and Gradient Flows ⋮ A discrete Bakry-Emery method and its application to the porous-medium equation ⋮ Approximation of variational problems with a convexity constraint by PDEs of Abreu type ⋮ Discretization of flux-limited gradient flows: $\Gamma $-convergence and numerical schemes ⋮ Discretization of Euler's equations using optimal transport: Cauchy and boundary value problems ⋮ A variational formulation of the BDF2 method for metric gradient flows ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ The back-and-forth method for Wasserstein gradient flows ⋮ Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Adaptive, anisotropic and hierarchical cones of discrete convex functions
• Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
• A mixed finite element method for nonlinear diffusion equations
• 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
• A convexity principle for interacting gases
• One-dimensional numerical algorithms for gradient flows in the \(p\)-Wasserstein spaces
• An algorithm for computing solutions of variational problems with global convexity constraints
• Existence of solutions to degenerate parabolic equations via the Monge-Kantorovich theory
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• NON-CONVERGENCE RESULT FOR CONFORMAL APPROXIMATION OF VARIATIONAL PROBLEMS SUBJECT TO A CONVEXITY CONSTRAINT
• Optimal Transport and Cournot-Nash Equilibria
• The First Boundary Value Problem for Abreu’s Equation
• A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
• Numerical Simulation of Diffusive and Aggregation Phenomena in Nonlinear Continuity Equations by Evolving Diffeomorphisms
• Strong convergence results related to strict convexity
• Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
• Polar factorization and monotone rearrangement of vector‐valued functions
• Boundary regularity of maps with convex potentials
• The Variational Formulation of the Fokker--Planck Equation
• The affine Plateau problem
• Approximation of Parabolic Equations Using the Wasserstein Metric
• A Numerical Method for Variational Problems with Convexity Constraints
• Handling Convexity-Like Constraints in Variational Problems
• Minimizing within Convex Bodies Using a Convex Hull Method
• The Monge-Ampère equation
• A numerical approach to variational problems subject to convexity constraint

This page was built for publication: Discretization of functionals involving the Monge-Ampère operator