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: