A Convergent Quadrature-Based Method for the Monge–Ampère Equation
From MaRDI portal
Publication:6155901
DOI10.1137/22M1494658zbMATH Open1518.35422arXiv2205.03483OpenAlexW4376873399MaRDI QIDQ6155901FDOQ6155901
Authors: Brittany Froese Hamfeldt 
Publication date: 7 June 2023
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2205.03483
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
Degenerate elliptic equations (35J70) Monge-Ampère equations (35J96) 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
- Computational optimal transport. With applications to data sciences
- Title not available (Why is that?)
- User’s guide to viscosity solutions of second order partial differential 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
- Monotone and consistent discretization of the Monge-Ampère operator
- Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Optimal mass transport for registration and warping
- The Monge-Ampère equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
- Moving Mesh Generation Using the Parabolic Monge–Ampère Equation
- Generalised Lagrangian Solutions for Atmospheric and Oceanic Flows
- Convergence framework for the second boundary value problem for the Monge-Ampère equation
- Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations
- Two numerical methods for the elliptic Monge-Ampère equation
- Application of the Wasserstein metric to seismic signals
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
- Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
- Higher-order adaptive finite difference methods for fully nonlinear elliptic equations
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature
- Monotone mixed finite difference scheme for Monge-Ampère equation
- Minimal convex extensions and finite difference discretisation of the quadratic Monge-Kantorovich problem
- A least-squares method for optimal transport using the Monge-Ampère equation
- A convergent finite difference method for optimal transport on the sphere
- Monotone discretization of the Monge-Ampère equation of optimal transport
Cited In (14)
- Monotone and consistent discretization of the Monge-Ampère operator
- The Monge-Ampère equation
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- Domain decomposition methods for the Monge-Ampère equation
- Hybridizable discontinuous Galerkin methods for the two-dimensional Monge-Ampère equation
- A quadratically constrained minimization problem arising from PDE of Monge-Ampère type
- Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
- Monotone mixed finite difference scheme for Monge-Ampère equation
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Optimal pointwise error estimates for two-scale methods for 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
- Quadratic finite element approximations of the Monge-Ampère equation
- Convergence rate of a stable, monotone and consistent scheme for the Monge-Ampère equation
- The second boundary value problem for a discrete 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)
