Relations between Perron-Frobenius results for matrix pencils

被引:5
作者
Mehrmann, V [1 ]
Olesky, DD
Phan, TXT
van den Driessche, P
机构
[1] TU Chemnitz, Fak Math, D-09107 Chemnitz, Germany
[2] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
[3] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3P4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
nonnegative matrix; generalized eigenvalues; digraph; spectral radius;
D O I
10.1016/S0024-3795(98)10085-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two different generalizations of the Perron-Frobenius theory to the matrix pencil Ax = lambda Bx are discussed, and their relationships are studied. In one generalization, which was motivated by economics, the main assumption is that (B - A)(-1) A is nonnegative. In the second generalization, the main assumption is that there exists a matrix X greater than or equal to 0 such that A = BX. The equivalence of these two assumptions when B is nonsingular is considered. For rho(\B(-1)A\) < 1, a complete characterization, involving a condition on the digraph of B-1 A, is proved. It is conjectured that the characterization holds for p(B-1 A) < 1, and partial results are given for this case. (C) 1999 Elsevier Science Inc, All rights reserved.
引用
收藏
页码:257 / 269
页数:13
相关论文
共 15 条
[1]  
[Anonymous], 1979, NONNEGATIVE MATRICES
[2]  
Bapat R.B., 1995, LINEAR MULTILINEAR A, V40, P141, DOI DOI 10.1080/03081089508818429
[3]  
Brualdi R. A., 1991, COMBINATORIAL MATRIX, V39
[5]  
ELSNER L, 1982, CZECH MATH J, V32, P99
[6]   A COMBINATORIAL CONVERSE TO THE PERRON-FROBENIUS THEOREM [J].
ESCHENBACH, CA ;
JOHNSON, CR .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 136 :173-180
[7]  
Horn R. A., 1986, Matrix analysis
[8]  
Householder A.S., 1965, THEORY MATRICES NUME
[9]   A CLASS OF M-MATRICES WITH TREE GRAPHS [J].
JOHNSON, CR ;
OLESKY, DD ;
VANDENDRIESSCHE, P .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (04) :476-480
[10]   PERRON-FROBENIUS PROPERTIES OF AX-LAMBDABX [J].
MANGASARIAN, OL .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1971, 36 (01) :86-+