53657d4c05f66062.tex
1: \begin{abstract}
2:   For linear and fully non-linear diffusion equations of
3:   Bellman-Isaacs type, we introduce a class of monotone approximation
4:   schemes relying on monotone interpolation. As opposed to classical
5:   numerical methods, these schemes converge for degenerate diffusion
6:   equations having general non-diagonal dominant coefficient matrices.
7:   Such schemes have to have a wide stencil in general.  Besides
8:   providing a unifying framework for several known first order
9:   accurate schemes, our class of schemes also includes more efficient versions,
10:   and a new second order scheme that converges only for
11:   essentially monotone solutions.  The methods are easy to implement
12:   and analyze, and they are more efficient than some other known
13:   schemes. We prove stability and convergence of the schemes in the
14:   general case, and provide error estimates in the convex case
15:   which are robust in the sense that they apply to degenerate equations
16:   and non-smooth solutions.  The methods are extensively tested.
17: \end{abstract}
18: