A relaxation scheme for computation of the joint spectral radius of matrix sets

The problem of computation of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. In this paper, an iteration procedure is considered that allows to build numerically Barabanov norms for the irreducible matrix sets and simultaneously to compute the joint spectral radius of these sets.

[1]  Robert K. Brayton,et al.  Constructive stability and asymptotic stability of dynamical systems , 1980 .

[2]  I. Daubechies,et al.  Sets of Matrices All Infinite Products of Which Converge , 1992 .

[3]  Christopher Heil,et al.  The characterization of continuous, four-coefficient scaling functions and wavelets , 1992, IEEE Trans. Inf. Theory.

[4]  I. Daubechies,et al.  Two-scale difference equations II. local regularity, infinite products of matrices and fractals , 1992 .

[5]  Yang Wang,et al.  Bounded semigroups of matrices , 1992 .

[6]  L. Elsner.  The generalized spectral-radius theorem: An analytic-geometric proof , 1995 .

[7]  M. Maesumi.  An efficient lower bound for the generalized spectral radius , 1996 .

[8]  G. Gripenberg.  COMPUTING THE JOINT SPECTRAL RADIUS , 1996 .

[9]  A GENERALIZATION OF THE JOINT SPECTRAL RADIUS: THE GEOMETRICAL APPROACH , 1998 .

[10]  Xinlong Zhou,et al.  Characterization of joint spectral radius via trace , 2000 .

[11]  Nicola Guglielmi,et al.  On the asymptotic properties of a family of matrices , 2001 .

[12]  I. Daubechies,et al.  Corrigendum/addendum to: Sets of matrices all infinite products of which converge , 2001 .

[13]  F. Wirth.  The generalized spectral radius and extremal norms , 2002 .

[14]  F. Wirth,et al.  Duality results for the joint spectral radius and transient behavior , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  J. Theys.  Joint spectral radius : theory and approximations/ , 2005 .

[16]  F. Wirth,et al.  On the structure of the set of extremal norms of a linear inclusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  V. Protasov.  The Geometric Approach for Computing the Joint Spectral Radius , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  N. Barabanov.  Lyapunov exponent and joint spectral radius: some known and new results , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  V. Kozyakin.  A Dynamical Systems Construction of a Counterexample to the Finiteness Conjecture , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  V. Kozyakin.  Structure of extremal trajectories of discrete linear systems and the finiteness conjecture , 2007 .

[21]  A. Jadbabaie,et al.  Approximation of the joint spectral radius using sum of squares , 2007, 0712.2887.

[22]  Nicola Guglielmi,et al.  An algorithm for finding extremal polytope norms of matrix families , 2008 .

[23]  V. Kozyakin,et al.  Estimates of Amplitudes of Transient Regimes in Quasi-Controllable Discrete Systems , 2009, 0908.4138.

[24]  V. Kozyakin,et al.  Quasi-Controllability and Estimates of Amplitudes of Transient Regimes in Discrete Systems , 2009, 0909.4374.

[25]  V. Kozyakin.  ITERATIVE BUILDING OF BARABANOV NORMS AND COMPUTATION OF THE JOINT SPECTRAL RADIUS FOR MATRIX SETS , 2008, 0810.2154.