For , with the four-dimensional unit superdiagonal, the Jacobi method has eigenvalues , . The Gauss-Seidel method has two zero eigenvalues and . Therefore both methods converge for every starting vector exactly when . This equality of convergence ranges follows from their spectra, not from positive-definiteness of the nonsymmetric coefficient matrix.
Articles by others on the same topic
There are currently no matching articles.