On standard finite difference discretizations of the elliptic Monge-Ampère equation
From MaRDI portal
Publication:2014041
DOI10.1007/S10915-016-0220-YzbMATH Open1368.65211arXiv1311.2812OpenAlexW1953450255MaRDI QIDQ2014041FDOQ2014041
Publication date: 10 August 2017
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: Given an orthogonal lattice with mesh length h on a bounded convex domain, we propose to approximate the Aleksandrov solution of the Monge-Ampere equation by regularizing the data and discretizing the equation in a subdomain using the standard finite difference method. The Dirichlet data is used to approximate the solution in the remaining part of the domain. We prove the uniform convergence on compact subsets of the solution of the discrete problems to an approximate problem on the subdomain. The result explains the behavior of methods based on the standard finite difference method and designed to numerically converge to non-smooth solutions. We propose an algorithm which for smooth solutions appears faster than the popular Newton's method with a high accuracy for non smooth solutions. The convergence of the algorithm is independent of how close to the numerical solution the initial guess is, upon rescaling the equation and given a user's measure of the closeness of an initial guess.
Full work available at URL: https://arxiv.org/abs/1311.2812
Recommendations
- Convergence of finite difference schemes to the Aleksandrov solution of the Monge-Ampère equation
- Standard finite elements for the numerical resolution of the elliptic Monge–Ampère equation: Aleksandrov solutions
- Standard finite elements for the numerical resolution of the elliptic Monge-Ampère equation: classical solutions
- Numerical solution of Monge-Ampère equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Cites Work
- The Dirichlet problem for the multidimensional Monge-Ampère equation
- Title not available (Why is that?)
- Convergent Filtered Schemes for the Monge--Ampère Partial Differential Equation
- Pointwise 𝐶^{2,𝛼} estimates at the boundary for the 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
- The $\mathcal C^{2,\alpha}$ estimate of complex Monge-Ampere equation
- Approximating optimization problems over convex functions
- Recent developments in numerical methods for fully nonlinear second order partial differential equations
- A finite element method for nonlinear elliptic problems
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Shorter Notes: The Roots of a Polynomial Vary Continuously as a Function of the Coefficients
- The Monge-Ampère equation
- Smooth approximations of the Aleksandrov solution of the Monge-Ampère equation
- Convergence rate of a stable, monotone and consistent scheme 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
- Title not available (Why is that?)
- The dirichlet problem for nonlinear second-order elliptic equations I. Monge-ampégre equation
- Title not available (Why is that?)
- Numerical solution of the two-dimensional elliptic Monge--Ampère equation with Dirichlet boundary conditions: a least-squares approach
- 𝒞⁰ penalty methods for the fully nonlinear Monge-Ampère equation
- An augmented Lagrangian approach to the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in two dimensions
- Numerical Ricci-flat metrics on K3
- Two Numerical Methods for the elliptic Monge-Ampère equation
- An efficient approach for the numerical solution of the Monge-Ampère equation
- On Finite Element Methods for Fully Nonlinear Elliptic Equations of Second Order
- Analysis of Galerkin methods for the fully nonlinear Monge-Ampère equation
- Numerical solution of fully nonlinear elliptic equations by Böhmer's method
- A least-squares method for the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in dimension two
- Standard finite elements for the numerical resolution of the elliptic Monge–Ampère equation: Aleksandrov solutions
- Optimal transport, shape optimization and global minimization
- Pseudo transient continuation and time marching methods for Monge-Ampère type equations
- Iterative methods for \(k\)-Hessian equations
- An adaptive continuation-multigrid method for the balanced vortex model
- Smooth exhaustion functions in convex domains
Cited In (9)
- Convergence of a regularized finite element discretization of the two-dimensional Monge–Ampère equation
- Trivariate spline collocation methods for numerical solution to 3D Monge-Ampère equation
- A meshfree method for solving 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
- Standard finite elements for the numerical resolution of the elliptic Monge–Ampère equation: Aleksandrov solutions
- Quadratic mixed finite element approximations of the Monge-Ampère equation in 2D
- Convergence of finite difference schemes to the Aleksandrov solution of the Monge-Ampère equation
- Spline element method for Monge-Ampère equations
- A Newton div-curl least-squares finite element method for the elliptic Monge-Ampère equation
This page was built for publication: On standard finite difference discretizations of the elliptic Monge-Ampère equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014041)
