An affine eigenvalue problem on the nonnegative orthant

被引:22
作者
Blondel, VD [1 ]
Ninove, L [1 ]
Van Dooren, P [1 ]
机构
[1] Univ Catholique Louvain, Dept Engn Math, B-1348 Louvain, Belgium
关键词
nonnegative matrices; eigenvalue problem; perron vector; spectral radius;
D O I
10.1016/j.laa.2005.02.036
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the conditional affine eigenvalue problem lambda x = Ax + b, lambda is an element of R, x >= 0, parallel to x parallel to = 1, where A is an n x n nonnegative matrix, b a nonnegative vector, and parallel to center dot parallel to a monotone vector norm. Under suitable hypotheses, we prove the existence and uniqueness of the solution (lambda(*), x(*)) and give its expression as the Perron root and vector of a matrix A + bc(*)(T) where c(*) has a maximizing property depending on the considered norm. The equation x (Ax + b)/ parallel to Ax + b parallel to has then a unique nonnegative solution, given by the unique Perron vector of A + bc(*)(T). (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:69 / 84
页数:16
相关论文
共 9 条
[1]  
[Anonymous], 1994, CLASSICS APPL MATH
[2]   A measure of similarity between graph vertices: Applications to synonym extraction and web searching [J].
Blondel, VD ;
Gajardo, A ;
Heymans, M ;
Senellart, P ;
Van Dooren, P .
SIAM REVIEW, 2004, 46 (04) :647-666
[3]   A NOTE ON M-MATRIX EQUATIONS [J].
CARLSON, D .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (04) :1027-1033
[4]  
HORN R., 1994, MATRIX ANAL, VSecond
[5]  
Horn R. A., 1990, MATRIX ANAL
[6]   Concave Perron-Frobenius Theory and applications [J].
Krause, U .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (03) :1457-1466
[8]  
MELNIK S, 2002, P 18 ICDE C
[9]   Linear equations over cones and Collatz-Wielandt numbers [J].
Tam, BS ;
Schneider, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 :295-332