Line-Jacobi Fourier spectrum
ID: line-jacobi-fourier-spectrum
For the five-point Dirichlet Laplacian on an square grid, a block-Jacobi splitting that solves each horizontal line exactly has blocks . Its tensor-product sine modes have angles and the displayed iteration matrix eigenvalues. With , its spectral radius is , so it converges on every fixed grid. However the mode has multiplier . It is highly oscillatory between lines and is barely damped. The undamped method is therefore not a uniformly effective smoother for the multigrid method, even though it converges. Convergence and smoothing test different properties of the error spectrum.
New to topics? Read the docs here!