Accession Number:

ADA012947

Title:

A Modified Power Method for the Perron-Frobenius Problem.

Descriptive Note:

Technical rept.,

Corporate Author:

RICE UNIV HOUSTON TEX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1975-01-01

Pagination or Media Count:

11.0

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE