On the computational aspects of the theory of joint spectral radius

被引:6
|
作者
Kozyakin, V. S. [1 ]
机构
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 127994, Russia
基金
俄罗斯基础研究基金会;
关键词
MATRICES; STABILITY; SYSTEMS;
D O I
10.1134/S1064562409040097
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A study was conducted to analyze the computational aspects of the theory of joint spectral radius. Analyses revealed that one of the characteristics describing the exponential rate of growth of matrix products was the joint or generalized spectral radius. The study also focused on obtaining effective estimates for the theory of joint spectral radius by formulating a set of matrices with elements from the field real or complex numbers. The term A n was used to denote the set of all products of n matrices from A. It was informed in one of the equations that norms were replaced by positive homogeneous polynomials of even degree in the definition of joint spectral radius. Different explicit a priori estimates were obtained for the joint spectral radius of an irreducible set of matrices that were assumed to be more constructive.
引用
收藏
页码:487 / 491
页数:5
相关论文
共 50 条
  • [41] Generalized joint spectral radius and stability of switching systems
    Ogura, M.
    Martin, C. F.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2222 - 2239
  • [42] On the accuracy of the ellipsoid norm approximation of the joint spectral radius
    Blondel, VD
    Nesterov, Y
    Theys, J
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 394 : 91 - 107
  • [43] Duality results for the joint spectral radius and transient behavior
    Plischke, Elmar
    Wirth, Fabian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (10) : 2368 - 2384
  • [44] Approximation of the joint spectral radius using sum of squares
    Parrilo, Pablo A.
    Jadbabaie, Ali
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (10) : 2385 - 2402
  • [45] An experimental study of approximation algorithms for the joint spectral radius
    Chang, Chia-Tche
    Blondel, Vincent D.
    [J]. NUMERICAL ALGORITHMS, 2013, 64 (01) : 181 - 202
  • [46] Stability of Switching Systems and Generalized Joint Spectral Radius
    Ogura, Masaki
    Martin, Clyde F.
    [J]. 2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3191 - 3196
  • [47] The finiteness conjecture for the joint spectral radius of a pair of matrices
    Wang, Shuoting
    Wen, Jiechang
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 798 - 802
  • [48] Duality results for the joint spectral radius and transient behavior
    Plischke, Ehnar
    Wirth, Fabian
    Barabanov, Nikita
    [J]. 2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 2344 - 2349
  • [49] An experimental study of approximation algorithms for the joint spectral radius
    Chia-Tche Chang
    Vincent D. Blondel
    [J]. Numerical Algorithms, 2013, 64 : 181 - 202
  • [50] On joint spectral radius of commuting operators in Hilbert spaces
    Baklouti, Hamadi
    Feki, Kais
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 455 - 463