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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices
scientific article

    Statements

    Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices (English)
    0 references
    0 references
    11 March 2003
    0 references
    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.
    0 references
    0 references
    \(p\)-cyclic matrices
    0 references
    accelerated overrelaxation
    0 references
    successive overrelaxation
    0 references
    iterative methods
    0 references