The Poisson equation ∇2u=f in the unit square Ω=[0,1]×[0,1],u=0 on ∂Ω, is discretized with the five-point formula
ui,j−1+ui,j+1+ui+1,j+ui−1,j−4ui,j=h2fi,j
where 1⩽i,j⩽M,ui,j≈u(ih,jh) and (ih,jh) are grid points.
Let u(x,y) be the exact solution, and let ei,j=ui,j−u(ih,jh) be the error of the five-point formula at the (i,j) th grid point. Justifying each step, prove that
∥e∥=[i,j=1∑M∣ei,j∣2]1/2⩽ch for sufficiently small h>0,
where c is some constant independent of h.