We consider the diffusion equation
where
We assume a recurrence of the form:
where
Fourier analysis of stability
Euler
has amplification factor:
this the method is stable iff
Reverse Euler
has amp:
thus is stable for all
Crank-Nicolson
has amp:
So stable for all