Weighted Jacobi eigenvalues for a square Dirichlet grid (source code)

= Weighted Jacobi eigenvalues for a square Dirichlet grid
{title2=$\lambda_{k,l}(H_\omega)$}

Consider the five-point discretization of the <uniformly elliptic operator> $-\Delta+c$ with $c\ge0$ on the <unit square>, with homogeneous <Dirichlet boundary conditions>. Let $h=1/(n+1)$ and $1\le k,l\le n$. In the discrete sine basis, the <weighted Jacobi method> has <iteration matrix> <eigenvalues>
$$
\lambda_{k,l}(H_\omega)=1-\omega\frac{4\sin^2(\pi kh/2)+4\sin^2(\pi lh/2)+ch^2}{4+ch^2}.
$$
Each one-dimensional second difference contributes $4\sin^2(\pi kh/2)/h^2$, and the <matrix> diagonal is $4/h^2+c$, giving the displayed ratio. Its value is strictly between zero and two for every finite grid. Thus $0<\omega\le1$ puts every iteration <eigenvalue> strictly inside the <unit circle> and gives convergence on every grid. At $\omega=1$, the highest-frequency factors approach minus one as $h\to0$, so convergence holds while high-frequency smoothing is poor.