On the optimum relaxation factor associated with \(p\)-cyclic matrices (Q1183202)

The notion of a generalized consistently ordered \((p-q,q)\) matrix is introduced where \(p\), \(q\) are relatively prime integers. Let \(A\) be such a matrix and consider the nonsingular linear system \(Ax=b\). The problem is the determination of the optimum relaxation factor of the block successive overrelaxation method. The authors consider the situation where the \(p\)-th powers of the eigenvalues of the Jacobi matrix associated with \(A\) are nonpositive. They study the case \(q=1\), \(p\geq 3\) with detailed results for \(p=3,4\). The history of the subject is briefly given with good references to the literature.