Nonnegative iterations with asymptotically constant coefficients (Q732071)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonnegative iterations with asymptotically constant coefficients
scientific article

    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
    nonnegative eigenvectors
    0 references
    Perron-Frobenius theory
    0 references
    spectral radius
    0 references

    Identifiers