Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
From MaRDI portal
Abstract: We introduce a generalized finite difference method for solving a large range of fully nonlinear elliptic partial differential equations in three dimensions. Methods are based on Cartesian grids, augmented by additional points carefully placed along the boundary at high resolution. We introduce and analyze a least-squares approach to building consistent, monotone approximations of second directional derivatives on these grids. We then show how to efficiently approximate functions of the eigenvalues of the Hessian through a multi-level discretization of orthogonal coordinate frames in . The resulting schemes are monotone and fit within many recently developed convergence frameworks for fully nonlinear elliptic equations including non-classical Dirichlet problems that admit discontinuous solutions, Monge-Amp`ere type equations in optimal transport, and eigenvalue problems involving nonlinear elliptic operators. Computational examples demonstrate the success of this method on a wide range of challenging examples.
Recommendations
- A finite difference method for self-adjoint elliptic equations in three dimensions
- Convergence of a finite difference scheme for the third boundary-value problem
- scientific article; zbMATH DE number 1082963
- Generalized finite differences for solving 3D elliptic and parabolic equations
- scientific article; zbMATH DE number 2219908
- General nonstandard finite-difference schemes for differential equations with three fixed-points
- scientific article; zbMATH DE number 503375
- scientific article; zbMATH DE number 2143562
- Convergence of a finite difference method for the third BVP for Poisson's equation
- A finite difference scheme for a class of nonlinear parabolic systems in 3D space variables
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- A boundary value problem for minimal Lagrangian graphs
- A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions
- An efficient numerical algorithm for the \(L^{2}\) optimal transport problem with periodic densities
- Application of the Wasserstein metric to seismic signals
- Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
- Bounded-variable least-squares: an algorithm and applications
- Controlled Markov processes and viscosity solutions
- 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 filtered schemes for the Monge-Ampère partial differential equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
- Discretization of the 3D Monge-Ampere operator, between wide stencils and power diagrams
- Improved accuracy of monotone finite difference schemes on point clouds and regular grids
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
- Numerical solution of the Monge--Ampère equation by a Newton's algorithm
- On Finite Element Methods for Fully Nonlinear Elliptic Equations of Second Order
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- Optimal mass transport for higher dimensional adaptive grid generation
- Some Convergence Results for Howard's Algorithm
- Standard finite elements for the numerical resolution of the elliptic Monge-Ampère equation: classical solutions
- The convex envelope is the solution of a nonlinear obstacle problem
- Two numerical methods for the elliptic Monge-Ampère equation
- 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
(13)- Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation
- Numerical optimal transport from 1D to 2D using a non-local Monge-Ampère equation
- Higher-order adaptive finite difference methods for fully nonlinear elliptic equations
- A Convergent Quadrature-Based Method for the Monge–Ampère Equation
- Domain decomposition methods for the Monge-Ampère equation
- scientific article; zbMATH DE number 2219908 (Why is no real title available?)
- A Volumetric approach to Monge's optimal transport on surfaces
- General nonstandard finite-difference schemes for differential equations with three fixed-points
- A nonlinear least-squares convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
- Numerical solution of fully nonlinear elliptic equations by Böhmer's method
- Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method
- Spectral-Galerkin methods for the fully nonlinear Monge-Ampère equation
- A convergent finite difference method for computing minimal Lagrangian graphs
This page was built for publication: Convergent finite difference methods for fully nonlinear elliptic equations in three dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2059829)