The periodic second-difference circulant matrix has constant null space, so solvability requires . Its Jacobi method has eigenvalues : for odd it converges to some solution, while for even an alternating mode oscillates unless absent from the error. Lexicographic Gauss-Seidel iteration converges to some solution for every compatible right-hand side and every initial vector. For , a coordinate sweep decreases the energy by the sum of squared coordinate changes. This excludes all nonconstant unit-modulus eigenmodes. The constant unit eigenvalue is simple, since the invariant left vector has . Neither method is a strict contraction to a unique solution without fixing the constant nullspace.

Articles by others on the same topic (0)

There are currently no matching articles.