= Solution
Put $r=k/h^2$. The update is
$$
U_m^{n+1}=r a_{m-1/2}U_{m-1}^n+[1-r(a_{m-1/2}+a_{m+1/2})]U_m^n+r a_{m+1/2}U_{m+1}^n.
$$
Under $k\le h^2/(2\beta)$, all three weights are nonnegative and sum to one. With the imposed zero <Dirichlet boundary conditions>, this is a <convex combination> including any boundary values. Thus the <monotone half-grid diffusion update> gives
$$
\boxed{\|U^{n+1}\|_\infty\le\|U^n\|_\infty\le\|U^0\|_\infty}.
$$
Differences of two computed solutions obey the same estimate, proving <numerical stability> in the discrete <maximum norm>, uniformly in $h,k,n$.
There is also an <L2 norm> proof. The diffusion <matrix> $L_h$ is <symmetric> and satisfies
$$
v^TL_hv=-h^{-2}\sum_{m=0}^{M-1}a_{m+1/2}(v_{m+1}-v_m)^2,\qquad v_0=v_M=0.
$$
Since $(v_{m+1}-v_m)^2\le2(v_{m+1}^2+v_m^2)$, every <eigenvalue> lies in $[-4\beta/h^2,0]$. Hence the <eigenvalues> of $I+kL_h$ lie in $[-1,1]$ under the same step restriction, and the <spectral theorem for real symmetric matrices> gives an <L2 norm> contraction. These stability estimates are valid for the printed recurrence, although they cannot repair its inconsistency with the printed <advection equation>.
Back to article page