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] INEQUALITIES ON THE ESSENTIAL JOINT AND ESSENTIAL GENERALIZED SPECTRAL RADIUS
    Lins, Brian
    Peperko, Aljosa
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2024, 18 (04): : 1489 - 1514
  • [42] Approximation of the joint spectral radius using sum of squares
    Parrilo, Pablo A.
    Jadbabaie, Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (10) : 2385 - 2402
  • [43] Duality results for the joint spectral radius and transient behavior
    Plischke, Elmar
    Wirth, Fabian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (10) : 2368 - 2384
  • [44] Joint spectral radius, Sturmian measures and the finiteness conjecture
    Jenkinson, Oliver
    Pollicott, Mark
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2018, 38 : 3062 - 3100
  • [45] Generalized joint spectral radius and stability of switching systems
    Ogura, M.
    Martin, C. F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2222 - 2239
  • [46] On the accuracy of the ellipsoid norm approximation of the joint spectral radius
    Blondel, VD
    Nesterov, Y
    Theys, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 394 : 91 - 107
  • [47] The finiteness conjecture for the joint spectral radius of a pair of matrices
    Wang, Shuoting
    Wen, Jiechang
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 798 - 802
  • [48] An experimental study of approximation algorithms for the joint spectral radius
    Chia-Tche Chang
    Vincent D. Blondel
    Numerical Algorithms, 2013, 64 : 181 - 202
  • [49] Duality results for the joint spectral radius and transient behavior
    Plischke, Ehnar
    Wirth, Fabian
    Barabanov, Nikita
    2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 2344 - 2349
  • [50] On joint spectral radius of commuting operators in Hilbert spaces
    Baklouti, Hamadi
    Feki, Kais
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 455 - 463