Nonnegative iterations with asymptotically constant coefficients (Q732071)

From MaRDI portal





scientific article; zbMATH DE number 5612557
Language Label Description Also known as
default for all languages
No label defined
    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