A Modified Power Method for the Perron-Frobenius Problem.
RICE UNIV HOUSTON TEX DEPT OF MATHEMATICAL SCIENCES
Pagination or Media Count:
The significance of the Perron-Frobenius theory of matrices to the linear combat model was discussed in a paper by David Howes and Robert M. Thrall. The authors referred only briefly to the computational aspect and suggested one algorithm for computing the Perron eigenvalue, the power method. However, a discussion of the best computational method which would use the special structure of the Perron Frobenius matrices and which would apply even when the eigenvalues are not well separated, does not yet seem to have been described in the literature. An algorithm which can be efficiently used to solve the broadest class of Perron-Frobenius eigenvalue problems is the motivation for the introduction of the algorithm presented here.
- Theoretical Mathematics