Estimation of the Joint Spectral Radius

被引：3

作者：

Czornik, Adam ^{[1
]}

Jurgas, Piotr ^{[1
]}

Niezabitowski, Michal ^{[1
]}

机构：

[1] Silesian Tech Univ, Inst Automat Control, Gliwice, Poland

来源：

MAN-MACHINE INTERACTIONS 4, ICMMI 2015 | 2016年 / 391卷

关键词：

Joint spectral radius; Graph theory; Capacity of codes; Continuity of wavelets; Estimation; Overlap-free words; Trackable graphs; VARYING LINEAR-SYSTEM; INFINITE PRODUCTS; ASYMPTOTIC STABILITY; REFINEMENT EQUATIONS; LYAPUNOV EXPONENTS; DYNAMICAL-SYSTEMS; POLYTOPE NORMS; FREE WORDS; MATRICES; COMPUTATION;

D O I：

10.1007/978-3-319-23437-3_34

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.

引用

页码：401 / 410

页数：10

共 50 条

[1] Computing the joint spectral radius
Gripenberg, G
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 234 : 43 - 60
[2] Estimates for the joint spectral radius
Zhou, XL
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 332 - 348
[3] On the joint spectral radius of matrices of order 2 with equal spectral radius
Bernhard Mößner
[J]. Advances in Computational Mathematics, 2010, 33 : 243 - 254
[4] On the joint spectral radius of matrices of order 2 with equal spectral radius
Moessner, Bernhard
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2010, 33 (02) : 243 - 254
[5] Joint spectral radius and invariant subspaces
V. S. Shul'man
Yu. V. Turovskii
[J]. Functional Analysis and Its Applications, 2000, 34 : 156 - 158
[6] ON THE TRACE CHARACTERIZATION OF THE JOINT SPECTRAL RADIUS
Xu, Jianhong
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 367 - 375
[7] Regular Sequences and the Joint Spectral Radius
Coons, Michael
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (02) : 135 - 140
[8] Topological radicals and joint spectral radius
V. S. Shulman
Yu. V. Turovskii
[J]. Functional Analysis and Its Applications, 2012, 46 : 287 - 304
[9] On the joint spectral radius of nonnegative matrices
Bui, Vuong
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 654 : 89 - 101
[10] A formula for the joint local spectral radius
Emel'yanov, EY
Ercan, Z
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (05) : 1449 - 1451

← 1 2 3 4 5 →