Domains of divergence of the USSOR method applied on p-cyclic matrices (Q915365)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Domains of divergence of the USSOR method applied on p-cyclic matrices
scientific article

    Statements

    Domains of divergence of the USSOR method applied on p-cyclic matrices (English)
    0 references
    0 references
    1990
    0 references
    A recent theorem of \textit{X. Li} and \textit{R. S. Varga} to (ibid., to appear) relating the eigenvalues of a weakly cyclic Jacobi iteration matrix to the eigenvalues of its associated unsymmetric successive overrelaxation (USSOR) iteration matrix is applied to deduce new upper bounds for the domains of convergence of the USSOR method when applied to the solution of systems with a p-cyclic coefficient matrix. The bounds are valid for Ostrowski's H-matrices and for generalized consistently ordered matrices.
    0 references
    0 references
    large linear systems
    0 references
    sparse matrices
    0 references
    p-cyclic matrices
    0 references
    unsymmetric successive overrelaxation iteration matrix
    0 references
    weakly cyclic Jacobi iteration matrix
    0 references
    eigenvalues
    0 references
    upper bounds
    0 references
    domains of convergence
    0 references
    H- matrices
    0 references
    consistently ordered matrices
    0 references