Nonnegative iterations with asymptotically constant coefficients (Q732071)

From MaRDI portal





scientific article; zbMATH DE number 5612557
Language Label Description Also known as
English
Nonnegative iterations with asymptotically constant coefficients
scientific article; zbMATH DE number 5612557

    Statements

    Nonnegative iterations with asymptotically constant coefficients (English)
    0 references
    0 references
    9 October 2009
    0 references
    Perron's theory yields a unique (normalized) nonnegative eigenvector for nonnegative matrices. The eigenvalue equals the spectral radius. Now let \(A\) be a matrix that is not necessarily nonnegative, but has the properties above. If the sequence \(A_k\) of matrices converges to \(A\), and \(x_{k+1}=A_k x_k\) is a sequence of nonnegative vectors, and some technical assumptions hold, then \(x_k/\|x_k\|\) converges to the nonnegative eigenvector of \(A\).
    0 references
    0 references
    nonnegative eigenvectors
    0 references
    Perron-Frobenius theory
    0 references
    spectral radius
    0 references

    Identifiers