A max version of the generalized spectral radius theorem

被引:12
作者
Lur, Yung-Yih [1 ]
机构
[1] Vanung Univ, Dept Ind Managment, Taoyuan, Taiwan
关键词
max algebra; maximum circuit geometric mean; generalized spectral radius; joint spectral radius; ASYMPTOTIC STABILITY; MATRICES;
D O I
10.1016/j.laa.2006.02.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Psi be a bounded set of n x n nonnegative matrices in max algebra. In this paper we propose the notions of the max algebra version of the generalized spectral radius mu(Psi) of Psi, and the max algebra version of the joint spectral radius eta(Psi) of Psi. The max algebra version of the generalized spectral radius theorem mu(Psi) = eta(Psi) is established. We propose the relationship between the generalized spectral radius rho(Psi) of Psi (in the sense of Daubechies and Lagarias) and its max algebra version mu(Psi). Moreover, a generalization of Elsner and van den Driessche's lemma is presented as well. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:336 / 346
页数:11
相关论文
共 18 条
[1]  
Bapat RB, 1998, LINEAR ALGEBRA APPL, V276, P3
[2]   PATTERN PROPERTIES AND SPECTRAL INEQUALITIES IN MAX ALGEBRA [J].
BAPAT, RB ;
STANFORD, DP ;
VANDENDRIESSCHE, P .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (03) :964-976
[3]   BOUNDED SEMIGROUPS OF MATRICES [J].
BERGER, MA ;
WANG, Y .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 166 :21-27
[4]   THE POWER ALGORITHM IN MAX ALGEBRA [J].
BRAKER, JG ;
OLSDER, GJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 182 :67-89
[5]   CONSTRUCTIVE STABILITY AND ASYMPTOTIC STABILITY OF DYNAMICAL-SYSTEMS [J].
BRAYTON, RK ;
TONG, CH .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1980, 27 (11) :1121-1130
[6]   SETS OF MATRICES ALL INFINITE PRODUCTS OF WHICH CONVERGE [J].
DAUBECHIES, I ;
LAGARIAS, JC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 161 :227-263
[7]   Max-algebra and pairwise comparison matrices [J].
Elsner, L ;
van den Driessche, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 385 (1-3) :47-62
[8]   THE GENERALIZED SPECTRAL-RADIUS THEOREM - AN ANALYTIC-GEOMETRIC PROOF [J].
ELSNER, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 220 :151-159
[9]   Modifying the power method in max algebra [J].
Elsner, L ;
van den Driessche, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 332 :3-13
[10]   On the power method in max algebra [J].
Elsner, L ;
van den Driessche, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 303 :17-32