Spectral radii of certain iteration matrices and cycle means of digraphs (Q1311313)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectral radii of certain iteration matrices and cycle means of digraphs
scientific article

    Statements

    Spectral radii of certain iteration matrices and cycle means of digraphs (English)
    0 references
    0 references
    0 references
    0 references
    30 May 1994
    0 references
    This paper is very technical and very innovative. Solving a linear system iteratively requires the spectral radius of the iteration matrix to be less than 1. Splitting the iterative work between several parallel processors that operate independently and unsynchronized, leads to questions about the spectral radius of each of the individual processor iteration matrices. It is shown here that the eigenvalues of products of matrices with just one cycle are determined by the cycle means of an auxiliary graph. This connection between the eigenvalues of matrix products and associated digraphs is very astounding and beautiful in its own right. It is used to determine sufficient conditions that insure spectral radius monotonicity with regard to lengths of cycles in the matrix factors and thus allows to find sufficient conditions that such an asynchronous iteration scheme will converge.
    0 references
    linear systems
    0 references
    iterative method
    0 references
    spectral radius
    0 references
    iteration matrix
    0 references
    cycle
    0 references
    eigenvalues
    0 references
    matrix products
    0 references
    digraphs
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references