628b3457a234741e.tex
1: \begin{abstract}
2:   \noindent We develop a unified and easy to use framework to study robust fully discrete numerical methods for nonlinear degenerate diffusion equations 
3: $$
4: \partial_t u-\mathfrak{L}^{\sigma,\mu}[\varphi(u)]=f  \quad\quad\text{in}\quad\quad \R^N\times(0,T),
5: $$ 
6: where $\mathfrak{L}^{\sigma,\mu}$ is a general symmetric diffusion operator of
7: L\'evy type and $\varphi$ is merely continuous and
8: non-decreasing. We then use this theory to prove
9:   convergence for many different numerical schemes. In the nonlocal
10:   case most of the results are completely new. Our theory covers strongly degenerate Stefan
11: problems,  the full range of porous medium equations, and for the
12: first time for nonlocal problems, also fast diffusion
13: equations. Examples of diffusion operators $\mathfrak{L}^{\sigma,\mu}$ 
14: are the (fractional) Laplacians $\Delta$ and
15: $-(-\Delta)^{\frac\alpha2}$ for $\alpha\in(0,2)$, discrete operators,
16: and combinations.   
17: The observation that monotone finite difference operators are nonlocal L\'evy
18: operators, allows us to give
19: a unified and compact {\em nonlocal} theory for both
20: local and nonlocal, linear and nonlinear diffusion equations.
21: The theory includes  stability, compactness, and convergence of the
22: methods under minimal assumptions -- including 
23: assumptions that lead to very irregular solutions. 
24: As a byproduct, we prove the new and general
25: existence result announced in \cite{DTEnJa17b}. We also
26: present some numerical tests, but extensive testing is
27: deferred to the companion paper \cite{DTEnJa18b} along with a more
28: detailed discussion of the numerical methods included in our theory.
29: \end{abstract}
30: