Perron-frobenius theory for a generalized eigenproblem
- 1 December 1995
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 40 (2) , 141-152
Abstract
Motivated by economic models, the generalized eigenvalue problem Ax=λBx is investigated under the conditions that A is nonnegative and irreducible, there is a nonnegative vector u such that Bu>Au, and bij ⩽ ij for all i#j. The last two conditions are equivalent to B−A being a nonsingular M-matrix. The focus is on generalizations of the Perron-Frobenius theory, the classical theory being recovered when B is the identity matrix. These generalizations include identification of a generalized eigenvalue ρ(A,B) in the interval (0,1) with a positive eigenvector, characterizations and easily computable bounds for ρ(A,B), and localization results for all generalized eigenvalues. Dropping the condition that A is irreducible, necessary and sufficient conditions for the problem to have a solution with x≥0 are formulated in terms of basic and final classes, which are natural extensions of these concepts in the classical theory.Keywords
This publication has 5 references indexed in Scilit:
- Inverse M-matricesLinear Algebra and its Applications, 1982
- Essays on the Theory of Joint Production1980
- Complex eigenvalues of a non-negative matrix with a specified graphLinear Algebra and its Applications, 1978
- The Frobenius theorem, its Solow-Samuelson extension and the Kuhn-Tucker theoremJournal of Mathematical Economics, 1974
- On the Eigenvector belonging to the Maximal Root of a Non-negative MatrixProceedings of the Edinburgh Mathematical Society, 1960