The diffusion equation for u(x,t) :
∂t∂u=∂x2∂2u,x∈R,t⩾0
is solved numerically by the difference scheme
umn+1=umn+23μ(um−1n−2umn+um+1n)−21μ(um−1n−1−2umn−1+um+1n−1).
Here μ=h2k is the Courant number, with k=Δt,h=Δx, and umn≈u(mh,nk).
(a) Prove that, as k→0 with constant μ, the local error of the method is O(k2).
(b) Applying the Fourier stability analysis, show that the method is stable if and only if μ⩽41. [Hint: If a polynomial p(x)=x2−2αx+β has real roots, then those roots lie in [a,b] if and only if p(a)p(b)⩾0 and α∈[a,b].]
(c) Prove that, for the same equation, the leapfrog scheme
umn+1=umn−1+2μ(um−1n−2umn+um+1n)
is unstable for any choice of μ>0.