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. c 2007 Wiley Periodicals, Inc.
IntroductionWe obtain an algebraic rate of convergence for monotone and consistent finite difference approximations to Lipschitz-continuous viscosity solutions of fully nonlinear, uniformly elliptic partial differential equations of the formwhere U is an open subset of R n with regular boundary, (0.3) F is uniformly elliptic with ellipticity constants λ and such that λ ≤ , (0.4) f ∈ C 0,1 (Ū ), and (0.5)In a forthcoming paper, we obtain algebraic error estimates for monotone and consistent approximations to equations that also depend on the gradient. The arguments are more complicated and require some additional ideas.A key step in our analysis is a regularity result for Lipschitz-continuous viscosity solutions of (0.1). Roughly speaking, it asserts that, outside sets of arbitrarily small measure, Lipschitz-continuous solutions of (0.1) have pointwise secondorder expansions with an error that is controlled by the size of the exceptional set