Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices (Q1863570): Difference between revisions

Results of \textit{R. S. Varga, W. Niethammer}, and \textit{D.-Y. Cai} [Linear Algebra Appl. 58, 425-439 (1984; Zbl 0569.65022)] on \(p\)-cyclic matrices are extended to the class of USAOR unsymmetric accelerated overrelaxation (USAOR) iterative methods. A relation between the eigenvalues of the given \(p\)-cyclic matrix and the USAOR iteration matrix is established. This class includes Jacobi, Gauss-Seidel, JOR, SOR, SSOR, USSOR, AOR, SAOR, EGS2, and SEGS2.