A Convergent Quadrature-Based Method for the Monge–Ampère Equation
From MaRDI portal
Publication:6155901
Abstract: We introduce an integral representation of the Monge-Amp`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs for the Monge-Amp`ere equation with either Dirichlet or optimal transport boundary conditions. The use of higher-order quadrature schemes allows for substantial reduction in the component of the error that depends on the angular resolution of the finite difference stencil. This, in turn, allows for significant improvements in both stencil width and formal truncation error. The resulting schemes can achieve a formal accuracy that is arbitrarily close to , which is the optimal consistency order for monotone approximations of second order operators. We present three different implementations of this method. The first two exploit the spectral accuracy of the trapezoid rule on uniform angular discretizations to allow for computation on a nearest-neighbors finite difference stencil over a large range of grid refinements. The third uses higher-order quadrature to produce superlinear convergence while simultaneously utilizing narrower stencils than other monotone methods. Computational results are presented in two dimensions for problems of various regularity.
Recommendations
- The Monge-Ampère equation
- Monotone mixed finite difference scheme for Monge-Ampère equation
- Quadratic finite element approximations of the Monge-Ampère equation
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- A convergent finite difference method for optimal transport on the sphere
- A least-squares method for optimal transport using the Monge-Ampère equation
- Application of the Wasserstein metric to seismic signals
- Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
- Computational optimal transport. With applications to data sciences
- Convergence framework for the second boundary value problem for the Monge-Ampère equation
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature
- Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- Generalised Lagrangian Solutions for Atmospheric and Oceanic Flows
- Higher-order adaptive finite difference methods for fully nonlinear elliptic equations
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Minimal convex extensions and finite difference discretisation of the quadratic Monge-Kantorovich problem
- Monotone and consistent discretization of the Monge-Ampère operator
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Monotone mixed finite difference scheme for Monge-Ampère equation
- Moving Mesh Generation Using the Parabolic Monge–Ampère Equation
- Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- 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
- Optimal mass transport for registration and warping
- The Monge-Ampère equation
- Two numerical methods for the elliptic Monge-Ampère equation
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- User’s guide to viscosity solutions of second order partial differential equations
- Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
Cited in
(15)- Domain decomposition methods for the Monge-Ampère equation
- Hybridizable discontinuous Galerkin methods for the two-dimensional Monge-Ampère equation
- Convergence rate of a stable, monotone and consistent scheme for the Monge-Ampère equation
- Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- A quadratically constrained minimization problem arising from PDE of Monge-Ampère type
- The Monge-Ampère equation
- Monotone mixed finite difference scheme for Monge-Ampère equation
- The second boundary value problem for a discrete Monge-Ampère equation
- Monotone and consistent discretization of the Monge-Ampère operator
- Optimal pointwise error estimates for two-scale methods for the Monge-Ampère equation
- Quadratic finite element approximations of the Monge-Ampère equation
- A nonlinear least-squares convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
- Convergent two-scale filtered scheme for the Monge-Ampère equation
This page was built for publication: A Convergent Quadrature-Based Method for the Monge–Ampère Equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6155901)
