A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs

We obtain an algebraic rate of convergence for monotone and consistent finite difference approximations to Lipschitz-continuous viscosity solutions of uniformly elliptic partial differential equations. © 2007 Wiley Periodicals, Inc.

[1]  Hung-Ju Kuo,et al.  Positive difference operators on general meshes , 1996 .

[2]  Jindřich Nečas.  Les équations elliptiques non linéaires , 1969 .

[3]  Guy Barles,et al.  Error Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations , 2005, SIAM J. Numer. Anal..

[4]  L. Caffarelli,et al.  A Geometric Approach to Free Boundary Problems , 2005 .

[5]  Lawrence C. Evans,et al.  Classical solutions of fully nonlinear, convex, second‐order elliptic equations , 1982 .

[6]  R. Jensen.  The maximum principle for viscosity solutions of fully nonlinear second order partial differential equations , 1988 .

[7]  N. Krylov,et al.  BOUNDEDLY NONHOMOGENEOUS ELLIPTIC AND PARABOLIC EQUATIONS , 1983 .

[8]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[9]  Espen R. Jakobsen.  On error bounds for monotone approximation schemes for multi-dimensional Isaacs equations , 2006, Asymptot. Anal..

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

[11]  J. Frédéric Bonnans,et al.  Error estimates for stochastic differential games: the adverse stopping case , 2006 .

[12]  N. Krylov,et al.  BOUNDEDLY NONHOMOGENEOUS ELLIPTIC AND PARABOLIC EQUATIONS IN A DOMAIN , 1984 .

[13]  L. Caffarelli.  Interior a priori estimates for solutions of fully non-linear equations , 1989 .

[14]  N. Krylov.  On the rate of convergence of finite-difference approximations for Bellmans equations with variable coefficients , 2000 .

[15]  P. Lions,et al.  Two approximations of solutions of Hamilton-Jacobi equations , 1984 .

[16]  N. V. Krylov.  The Rate of Convergence of Finite-Difference Approximations for Bellman Equations with Lipschitz Coefficients , 2004 .

[17]  N. Trudinger,et al.  Discrete methods for fully nonlinear elliptic equations , 1992 .

[18]  Hung-Ju Kuo,et al.  Linear elliptic difference inequalities with random coefficients , 1990 .

[19]  Espen R. Jakobsen,et al.  On Error Bounds for Approximation Schemes for Non-Convex Degenerate Elliptic Equations , 2004 .

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

[21]  Lihe Wang.  On the regularity theory of fully nonlinear parabolic equations: II , 1992 .

[22]  Guy Barles,et al.  On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations , 2002 .

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