Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
From MaRDI portal
Publication:3449167
DOI10.1051/M2AN/2015016zbMATH Open1330.65161arXiv1503.00947OpenAlexW2963048020MaRDI QIDQ3449167FDOQ3449167
Authors: Jean-Marie Mirebeau 
Publication date: 3 November 2015
Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)
Abstract: We introduce a monotone (degenerate elliptic) discretization of the Monge-Ampere operator, on domains discretized on cartesian grids. The scheme is consistent provided the solution hessian condition number is uniformly bounded. Our approach enjoys the simplicity of the Wide Stencil method, but significantly improves its accuracy using ideas from discretizations of optimal transport based on power diagrams. We establish the global convergence of a damped Newton solver for the discrete system of equations. Numerical experiments, in three dimensions, illustrate the scheme efficiency.
Full work available at URL: https://arxiv.org/abs/1503.00947
Recommendations
- Monotone and consistent discretization of the Monge-Ampère operator
- Monotone discretization of the Monge-Ampère equation of optimal transport
- A finite element/operator-splitting method for the numerical solution of the three dimensional Monge-Ampère equation
- A Convergent Quadrature-Based Method for the Monge–Ampère Equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
Maximum principles in context of PDEs (35B50) Nonlinear elliptic equations (35J60) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Cites Work
- User’s guide to viscosity solutions of second order partial differential equations
- Convergent filtered schemes for the Monge-Ampère partial differential 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
- Title not available (Why is that?)
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
- Globally Convergent Inexact Newton Methods
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- Quadratic finite element approximations of the Monge-Ampère equation
- Finite element approximations of the three dimensional Monge-Ampère equation
Cited In (26)
- An algorithm for optimal transport between a simplex soup and a point cloud
- Optimal transport: discretization and algorithms
- Discrete Aleksandrov solutions of the Monge-Ampère equation
- A Lagrangian scheme à la Brenier for the incompressible Euler equations
- Monotone and consistent discretization of the Monge-Ampère operator
- Semi-discrete optimal transport: hardness, regularization and numerical solution
- A Convergent Quadrature-Based Method for the Monge–Ampère Equation
- A finite element/operator-splitting method for the numerical solution of the three dimensional Monge-Ampère equation
- Domain decomposition methods for the Monge-Ampère equation
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- Techniques for continuous optimal transport problem
- On the weak convergence of Monge-Ampère measures for discrete convex mesh functions
- Convergence of a Newton algorithm for semi-discrete optimal transport
- Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
- Computational semi-discrete optimal transport with general storage fees
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Rates of convergence in \(W^2_p\)-norm for the Monge-Ampère equation
- Minimal convex extensions and finite difference discretisation of the quadratic Monge-Kantorovich problem
- Optimal pointwise error estimates for two-scale methods for the Monge-Ampère equation
- A note on the Monge-Ampère type equations with general source terms
- Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature
- Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
- Numerical analysis of strongly nonlinear PDEs
- The second boundary value problem for a discrete Monge-Ampère equation
- Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces
- A Newton algorithm for semidiscrete optimal transport with storage fees
This page was built for publication: Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449167)
