The Growth of Powers of a Nonnegative Matrix
Authors:
- Shmuel FriedlandSFShmuel Friedland
- Hans SchneiderHSHans Schneider
- 1 June 1980
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
- Vol. 1 (2) , 185-200
Abstract
Let A be a nonnegative $n \times n$ matrix. In this paper we study the growth of the powers $A^m, m = 1,2,3, \cdots $ when $\rho ( A ) = 1$. These powers occur naturally in the iteration process \[x^{( m + 1 )} = Ax^{( m )} ,\quad x^{( 0 )} \geqq 0,\] which is important in applications and numerical techniques. Roughly speaking, we analyze the asymptotic behavior of each entry of $A^m $. We apply our main result to determine necessary and sufficient conditions for the convergence to the spectral radius of A of certain ratios naturally associated with the iteration above.
Keywords
This publication has 11 references indexed in Scilit:
- Expansions of Sums of Matrix PowersSIAM Review, 1981
- NONNEGATIVE MATRICES1979
- On an inverse problem for nonnegative and eventually nonnegative matricesIsrael Journal of Mathematics, 1978
- On the singular graph and the Weyr characteristic of anM-matrixAequationes mathematicae, 1978
- Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear SystemsSIAM Journal on Numerical Analysis, 1977
- Algebraic eigenspaces of nonnegative matricesLinear Algebra and its Applications, 1975
- Banach Lattices and Positive Operators1974
- A Note on M-Matrix EquationsJournal of the Society for Industrial and Applied Mathematics, 1963
- Einschlie ungssatz f r die charakteristischen Zahlen von MatrizenMathematische Zeitschrift, 1942
- ber die determinanten mit berwiegender HauptdiagonaleCommentarii Mathematici Helvetici, 1937