(a) The diffusion equation
∂t∂u=∂x∂(a(x)∂x∂u) in 0⩽x⩽1,t⩾0
with the initial condition u(x,0)=ϕ(x) in 0⩽x⩽1 and zero boundary conditions at x=0 and x=1, is solved by the finite-difference method
umn+1=umn+μ[am−21um−1n−(am−21+am+21)umn+am+21um+1n]m=1,2,…,M
where μ=k/h2,k=Δt,h=1/(M+1),umn≈u(mh,nk), and aα=a(αh).
Assuming that the function a and the exact solution are sufficiently smooth, prove that the exact solution satisfies the numerical scheme with error O(h3) for constant μ.
(b) For the problem in part (a), assume that there exist 0<a−<a+<∞ such that a−⩽a(x)⩽a+for all 0⩽x⩽1. State (without proof) the Gershgorin theorem and prove that the method is stable for 0<μ⩽1/(2a+).