Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
From MaRDI portal
Publication:5347516
convergenceHamilton-Jacobi-Bellman equationviscosity solutionsemi-Lagrangian methodmonotone schemeHoward's algorithmwide stencilMonge-Ampère equation
Nonlinear elliptic equations (35J60) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Abstract: This paper is concerned with developing and analyzing convergent semi-Lagrangian methods for the fully nonlinear elliptic Monge-Amp`ere equation on general triangular grids. This is done by establishing an equivalent (in the viscosity sense) Hamilton-Jacobi-Bellman formulation of the Monge-Amp`ere equation. A significant benefit of the reformulation is the removal of the convexity constraint from the admissible space as convexity becomes a built-in property of the new formulation. Moreover, this new approach allows one to tap the wealthy numerical methods, such as semi-Lagrangian schemes, for Hamilton-Jacobi-Bellman equations to solve Monge-Amp`ere type equations. It is proved that the considered numerical methods are monotone, pointwise consistent and uniformly stable. Consequently, its solutions converge uniformly to the unique convex viscosity solution of the Monge-Amp`ere Dirichlet problem. A super-linearly convergent Howard's algorithm, which is a Newton type method, is utilized as the nonlinear solver to take advantage of the monotonicity of the scheme. Numerical experiments are also presented to gauge the performance of the proposed numerical method and the nonlinear solver.
Recommendations
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- An efficient approach for the numerical solution of the Monge-Ampère equation
- Pseudo transient continuation and time marching methods for Monge-Ampère type equations
- Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
- Monotone mixed finite difference scheme for Monge-Ampère equation
Cites work
- scientific article; zbMATH DE number 3148886 (Why is no real title available?)
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 4004696 (Why is no real title available?)
- scientific article; zbMATH DE number 734901 (Why is no real title available?)
- scientific article; zbMATH DE number 1766619 (Why is no real title available?)
- scientific article; zbMATH DE number 818071 (Why is no real title available?)
- A finite element like scheme for integro-partial differential Hamilton-Jacobi-Bellman equations
- A finite element method for nonlinear elliptic problems
- A semi-Lagrangian scheme for mean curvature motion with nonlinear Neumann conditions
- An approximation scheme for the optimal control of diffusion processes
- Approximation of viscosity solutions of elliptic partial differential equations on minimal grids
- Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
- Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations
- Convex viscosity solutions and state constraints
- Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients
- Elliptic partial differential equations of second order
- Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method
- Numerical Methods for Stochastic Control Problems in Continuous Time
- On Convex Functions and the Finite Element Method
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- On the Convergence of Finite Element Methods for Hamilton--Jacobi--Bellman Equations
- Recent developments in numerical methods for fully nonlinear second order partial differential equations
- Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
- Some Convergence Results for Howard's Algorithm
- The Monge-Ampère equation
- Theory and practice of finite elements.
- Two remarks on Monge-Ampère equations
- User’s guide to viscosity solutions of 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
(40)- Nonstandard local discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions
- Domain decomposition methods for the Monge-Ampère equation
- Rates of convergence in \(W^2_p\)-norm for the Monge-Ampère equation
- Hybridizable discontinuous Galerkin methods for the two-dimensional Monge-Ampère equation
- Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation
- Convergence of adaptive discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
- A narrow-stencil finite difference method for approximating viscosity solutions of Hamilton-Jacobi-Bellman equations
- Numerical analysis of strongly nonlinear PDEs
- A discontinuous Galerkin finite element method for uniformly elliptic two dimensional oblique boundary-value problems
- Adaptive \(C^0\) interior penalty methods for Hamilton-Jacobi-Bellman equations with cordes coefficients
- Unified analysis of discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
- Convergence of a regularized finite element discretization of the two-dimensional Monge–Ampère equation
- Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients
- Two-scale methods for convex envelopes
- Monotone discretization of the Monge-Ampère equation of optimal transport
- Analysis of a Narrow-Stencil Finite Difference Method for Approximating Viscosity Solutions of Fully Nonlinear Second Order Parabolic PDEs
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- Spectral collocation method for numerical solution to the fully nonlinear Monge-Ampère equation
- A recovery-based linear \(C^0\) finite element method for a fourth-order singularly perturbed Monge-Ampère equation
- Spectral-Galerkin methods for the fully nonlinear Monge-Ampère equation
- Numerical approximation of planar oblique derivative problems in nondivergence form
- A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs
- Discrete Aleksandrov solutions of the Monge-Ampère equation
- Monotone mixed finite difference scheme for Monge-Ampère equation
- Discontinuous Galerkin and \(C^0\)-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization
- Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains
- Second order monotone finite differences discretization of linear anisotropic differential operators
- A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique derivatives boundary conditions
- A convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on convex polygonal domains
- A convergent finite difference method for computing minimal Lagrangian graphs
- A least-squares Galerkin gradient recovery method for fully nonlinear elliptic equations
- Optimal pointwise error estimates for two-scale methods for the Monge-Ampère equation
- Numerical optimal transport from 1D to 2D using a non-local Monge-Ampère equation
- Monotone and second order consistent scheme for the two dimensional Pucci equation
- Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
- A nonlinear least-squares convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
- Pseudo transient continuation and time marching methods for Monge-Ampère type equations
- Convergent two-scale filtered scheme for the Monge-Ampère equation
- A strong comparison principle for the generalized Dirichlet problem for Monge-Ampère
- Stability and guaranteed error control of approximations to the Monge-Ampère equation
This page was built for publication: Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5347516)
