Discretization of the 3d monge−ampere operator, between wide stencils and power diagrams

DOI10.1051/m2an/2015016zbMath1330.65161arXiv1503.00947OpenAlexW2963048020MaRDI QIDQ3449167

Jean-Marie Mirebeau

Publication date: 3 November 2015

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

finite difference methodsviscosity solutionsMonge-Ampere operatormonotone numerical scheme

Mathematics Subject Classification ID

Maximum principles in context of PDEs (35B50) Nonlinear elliptic equations (35J60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25)

Related Items (24)

Rates of Convergence in $W^2_p$-Norm for the Monge--Ampère Equation ⋮ Two-scale method for the Monge-Ampère equation: Convergence to the viscosity solution ⋮ Monotone discretization of the Monge–Ampère equation of optimal transport ⋮ Discrete Aleksandrov solutions of the Monge-Ampere equation ⋮ Optimal Pointwise Error Estimates for Two-Scale Methods for the Monge--Ampère Equation ⋮ Semi-discrete optimal transport: hardness, regularization and numerical solution ⋮ Techniques for continuous optimal transport problem ⋮ The second boundary value problem for a discrete Monge-Ampère equation ⋮ Numerical analysis of strongly nonlinear PDEs ⋮ Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature ⋮ A Convergent Quadrature-Based Method for the Monge–Ampère Equation ⋮ A note on the Monge–Ampère type equations with general source terms ⋮ Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation ⋮ A Lagrangian scheme à la Brenier for the incompressible Euler equations ⋮ Optimal transport: discretization and algorithms ⋮ Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ An Algorithm for Optimal Transport between a Simplex Soup and a Point Cloud ⋮ Computational semi-discrete optimal transport with general storage fees ⋮ A finite element/operator-splitting method for the numerical solution of the three dimensional Monge-Ampère equation ⋮ On the weak convergence of Monge-Ampère measures for discrete convex mesh functions ⋮ Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions ⋮ Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem ⋮ Convergence of a Newton algorithm for semi-discrete optimal transport

Cites Work

• Unnamed Item
• Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
• 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
• Minkowski-type theorems and least-squares clustering
• Numerical solution of the Monge--Ampère equation by a Newton's algorithm
• Quadratic finite element approximations of the Monge-Ampère equation
• Finite element approximations of the three dimensional Monge-Ampère equation
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• User’s guide to viscosity solutions of second order partial differential equations
• Globally Convergent Inexact Newton Methods
• Convergent Filtered Schemes for the Monge--Ampère Partial Differential Equation
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems

This page was built for publication: Discretization of the 3d monge−ampere operator, between wide stencils and power diagrams