A Modified Power Method for the Perron-Frobenius Problem.
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1975
- Accession Number
- ADA012947
Entities
People
- L. Zyla
- R. M. Thrall
Organizations
- Rice University