A strictly diagonally dominant matrix guarantees convergence of the Jacobi method for every initial vector.[ref]
Indeed, using the maximum norm , the induced operator norm is the largest absolute row sum. The Jacobi method has and for , so
This gives a cheap sufficient check without computing any eigenvalues. For the Jacobi iteration for a three-variable tridiagonal system, the absolute row sums of are , giving . The true spectral radius gives a sharper eventual rate.
Strict diagonal dominance is sufficient, not necessary: violates it in the first row, but its Jacobi method has eigenvalues and converges. Conversely, being a positive-definite matrix alone is insufficient: the Jacobi convergence for a three-by-three equicorrelation matrix with has positive eigenvalues for , but spectral radius for its iteration matrix. The extra tridiagonal matrix structure in Jacobi convergence for a symmetric positive-definite tridiagonal matrix is therefore substantive.
The Householder-John theorem states: if is Hermitian positive definite and is also Hermitian positive definite, then is invertible and
Now let be real symmetric positive definite and tridiagonal. For the Jacobi splitting, and . Positive definiteness of implies every diagonal entry is positive, so is positive definite. Introduce the alternating-sign diagonal matrix
Tridiagonality gives
Since is orthogonal, is positive definite whenever is. Both hypotheses of the Householder-John theorem hold, and hence the Jacobi iteration matrix satisfies . Therefore the Jacobi convergence for a symmetric positive-definite tridiagonal matrix follows.
Write
where and are the strict lower and upper triangular parts. The Jacobi method is
with iteration matrix
Here is symmetric, so . Regard the iteration as the splitting
Let
Because is tridiagonal, changing alternating signs reverses the sign of every off-diagonal entry while preserving every diagonal entry. Therefore
Since and is positive definite, is positive definite. The Householder-John theorem now gives
The Jacobi iterates therefore converge to the unique solution for every starting vector, which is the jacobi convergence for a symmetric positive-definite tridiagonal matrix.