Convergence of approximation schemes for fully nonlinear second order equations

The convergence of a wide class of approximation schemes to the viscosity solution of fully nonlinear second-order elliptic or parabolic, possibly degenerate, partial differential equations is studied. It is proved that any monotone, stable, and consistent scheme converges (to the correct solution), provided that there exists a comparison principle for the limiting equation. Several examples are given where the result applies.<<ETX>>

[1]  D. Gilbarg,et al.  Elliptic Partial Differential Equa-tions of Second Order , 1977 .

[2]  P. Lions.  Generalized Solutions of Hamilton-Jacobi Equations , 1982 .

[3]  P. Lions,et al.  Viscosity solutions of Hamilton-Jacobi equations , 1983 .

[4]  P. Lions.  Optimal control of diffusion processes and hamilton–jacobi–bellman equations part 2 : viscosity solutions and uniqueness , 1983 .

[5]  P. Lions,et al.  Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations. , 1984 .

[6]  H. Ishii,et al.  Approximate solutions of the bellman equation of deterministic control theory , 1984 .

[7]  P. Souganidis.  Approximation schemes for viscosity solutions of Hamilton-Jacobi equations , 1985 .

[8]  G. Barles,et al.  Discontinuous solutions of deterministic optimal stopping time problems , 1987 .

[9]  M. Falcone.  A numerical approach to the infinite horizon problem of deterministic control theory , 1987 .

[10]  P. Souganidis,et al.  A uniqueness result for viscosity solutions of second order fully nonlinear partial di , 1988 .

[11]  G. Barles,et al.  Exit Time Problems in Optimal Control and Vanishing Viscosity Method , 1988 .

[12]  P. Souganidis,et al.  Viscosity Solutions of Second-Order Equations, Stochastic Control and Stochastic Differential Games , 1988 .

[13]  H. Ishii.  On uniqueness and existence of viscosity solutions of fully nonlinear second‐order elliptic PDE's , 1989 .

[14]  Jose-Luis Mendali.  Some estimates for finite difference approximations , 1989 .

[15]  Hitoshi Ishii,et al.  A boundary value problem of the Dirichlet type for Hamilton-Jacobi equations , 1989 .

[16]  M. Falcone,et al.  Discrete Dynamic Programming and Viscosity Solutions of the Bellman Equation , 1989 .

[17]  P. Lions,et al.  Viscosity solutions of fully nonlinear second-order elliptic partial differential equations , 1990 .

[18]  G. Barles,et al.  Comparison principle for dirichlet-type Hamilton-Jacobi equations and singular perturbations of degenerated elliptic equations , 1990 .

[19]  M. Falcone,et al.  An approximation scheme for the minimum time function , 1990 .

[20]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1991 .