Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations

DOI10.1016/J.CAM.2013.02.001zbMATH Open1290.65096arXiv1212.0249OpenAlexW2117652326MaRDI QIDQ2016403FDOQ2016403

Chiu-Yen Kao, Xiaobing Feng, Thomas Lewis

Publication date: 20 June 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: This paper develops a new framework for designing and analyzing convergent finite difference methods for approximating both classical and viscosity solutions of second order fully nonlinear partial differential equations (PDEs) in 1-D. The goal of the paper is to extend the successful framework of monotone, consistent, and stable finite difference methods for first order fully nonlinear Hamilton-Jacobi equations to second order fully nonlinear PDEs such as Monge-Amp`ere and Bellman type equations. New concepts of consistency, generalized monotonicity, and stability are introduced; among them, the generalized monotonicity and consistency, which are easier to verify in practice, are natural extensions of the corresponding notions of finite difference methods for first order fully nonlinear Hamilton-Jacobi equations. The main component of the proposed framework is the concept of "numerical operator", and the main idea used to design consistent, monotone and stable finite difference methods is the concept of "numerical moment". These two new concepts play the same roles as the "numerical Hamiltonian" and the "numerical viscosity" play in the finite difference framework for first order fully nonlinear Hamilton-Jacobi equations. In the paper, two classes of consistent and monotone finite difference methods are proposed for second order fully nonlinear PDEs. The first class contains Lax-Friedrichs-like methods which also are proved to be stable and the second class contains Godunov-like methods. Numerical results are also presented to gauge the performance of the proposed finite difference methods and to validate the theoretical results of the paper.

Full work available at URL: https://arxiv.org/abs/1212.0249

zbMATH Keywords

fully nonlinear PDEsviscosity solutionsfinite difference methodsmonotone schemesnumerical momentnumerical operators

Mathematics Subject Classification ID

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
• Viscosity Solutions of Hamilton-Jacobi Equations
• A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Recent developments in numerical methods for fully nonlinear second order partial differential equations
• Discrete Methods for Fully Nonlinear Elliptic Equations
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Mathematics and Computation in Imaging Science and Information Processing
• A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations
• Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
• Numerical solution of the two-dimensional elliptic Monge--Ampère equation with Dirichlet boundary conditions: An augmented Lagrangian approach
• Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
• Mixed Finite Element Methods for the Fully Nonlinear Monge–Ampère Equation Based on the Vanishing Moment Method
• On the rate of convergence of difference approximations for uniformly nondegenerate elliptic Bellman's equations

Cited In (14)

• Convergent Semi-Lagrangian Methods for the Monge--Ampère Equation on Unstructured Grids
• A Narrow-stencil Finite Difference Method for Approximating Viscosity Solutions of Hamilton--Jacobi--Bellman Equations
• A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs
• Nonstandard local discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions
• A spectral Rayleigh-Ritz scheme for nonlinear partial differential systems of first order
• Discontinuous Galerkin finite element differential calculus and applications to numerical solutions of linear and nonlinear partial differential equations
• Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation
• Mixed interior penalty discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic equations in high dimensions
• High-order filtered schemes for time-dependent second order HJB equations
• Local discontinuous Galerkin methods for one-dimensional second order fully nonlinear elliptic and parabolic equations
• Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method
• Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations
• Analysis of a Narrow-Stencil Finite Difference Method for Approximating Viscosity Solutions of Fully Nonlinear Second Order Parabolic PDEs
• Two-Level Spectral Methods for Nonlinear Elliptic Equations with Multiple Solutions

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A class of convergent finite difference schemes for certain nonlinear parabolic systems 👍 👎
• The convergence of a finite-difference scheme for a non-linear evolution equation 👍 👎
• Title not available (Why is that?) 👍 👎
• Convergence of the compact finite difference method for second-order elliptic equations 👍 👎
• Finite difference scheme for one system of nonlinear partial integro-differential equations 👍 👎
• Finite difference scheme for one nonlinear parabolic integro-differential equation 👍 👎
• A convergent finite-difference method for a nonlinear variational wave equation 👍 👎

This page was built for publication: Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2016403)