Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids
From MaRDI portal
Publication:5347516
convergenceHamilton-Jacobi-Bellman equationHoward's algorithmMonge-Ampère equationmonotone schemesemi-Lagrangian methodviscosity solutionwide stencil
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
- \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
- 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
- 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?)
- 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
Cited in
(42)- Nonstandard local discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions
- Monotone mixed finite difference scheme for Monge-Ampère equation
- A recovery-based linear C^0 finite element method for a fourth-order singularly perturbed Monge-Ampère equation
- 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
- Convergence of adaptive discontinuous Galerkin and \(C^0\)-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
- Adaptive \(C^0\) interior penalty methods for Hamilton-Jacobi-Bellman equations with cordes coefficients
- Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains
- A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique derivatives boundary conditions
- Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
- Rates of convergence in \(W^2_p\)-norm for the Monge-Ampère equation
- Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution
- Optimal pointwise error estimates for two-scale methods for the Monge-Ampère equation
- Numerical analysis of strongly nonlinear PDEs
- Numerical approximation of planar oblique derivative problems in nondivergence form
- Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients
- Convergent two-scale filtered scheme for the Monge-Ampère equation
- A discontinuous Galerkin finite element method for uniformly elliptic two dimensional oblique boundary-value problems
- Second order monotone finite differences discretization of linear anisotropic differential operators
- A narrow-stencil finite difference method for approximating viscosity solutions of Hamilton-Jacobi-Bellman equations
- Unified analysis of discontinuous Galerkin and C^0-interior penalty finite element methods for Hamilton-Jacobi-Bellman and Isaacs equations
- Two-scale methods for convex envelopes
- Discontinuous Galerkin and \(C^0\)-IP finite element approximation of periodic Hamilton-Jacobi-Bellman-Isaacs problems with application to numerical homogenization
- Monotone discretization of the Monge-Ampère equation of optimal transport
- A least-squares Galerkin gradient recovery method for fully nonlinear elliptic equations
- Monotone and second order consistent scheme for the two dimensional Pucci equation
- Discrete Aleksandrov solutions of the Monge-Ampère equation
- A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs
- Convergence of a regularized finite element discretization of the two-dimensional Monge–Ampère equation
- Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation
- Stability and guaranteed error control of approximations to the Monge-Ampère equation
- Analysis of a Narrow-Stencil Finite Difference Method for Approximating Viscosity Solutions of Fully Nonlinear Second Order Parabolic PDEs
- Numerical optimal transport from 1D to 2D using a non-local Monge-Ampère equation
- Domain decomposition methods for the Monge-Ampère equation
- Hybridizable discontinuous Galerkin methods for the two-dimensional Monge-Ampère equation
- Spectral collocation method for numerical solution to the fully nonlinear 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
- Spectral-Galerkin methods for the fully nonlinear Monge-Ampère equation
- A strong comparison principle for the generalized Dirichlet problem for Monge-Ampère
- Solving the Monge-Ampère equation via Poisson series physics-informed neural networks and its convergence analysis
- Finite element approximation for uniformly elliptic linear PDE of second order in nondivergence form
- Pseudo transient continuation and time marching methods for Monge-Ampère type equations
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)
