The Poisson equation ∇2u=f in the unit square Ω=[0,1]×[0,1], equipped with appropriate boundary conditions on ∂Ω, is discretized with the nine-point formula:
Γ9[um,n]:=−310um,n+32(um+1,n+um−1,n+um,n+1+um,n−1)+61(um+1,n+1+um+1,n−1+um−1,n+1+um−1,n−1)=h2fm,n
where 1⩽m,n⩽M,um,n≈u(mh,nh), and (mh,nh) are grid points.
(i) Find the local error of approximation.
(ii) Prove that the error is smaller if f happens to satisfy the Laplace equation ∇2f=0.
(iii) Hence show that the modified nine-point scheme
Γ9[um,n]=h2fm,n+121h2Γ5[fm,n]:=h2fm,n+121h2(fm+1,n+fm−1,n+fm,n+1+fm,n−1−4fm,n)
has the same smaller error as in (ii).
[Hint. The nine-point discretization of ∇2u can be written as
Γ9[u]=(Γ5+61Δx2Δy2)u=(Δx2+Δy2+61Δx2Δy2)u
where Γ5[u]=(Δx2+Δy2)u is the five-point discretization and
Δx2u(x,y):=u(x−h,y)−2u(x,y)+u(x+h,y)Δy2u(x,y):=u(x,y−h)−2u(x,y)+u(x,y+h)