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

DOI10.1080/10236198.2010.549008zbMath1214.65015arXiv0810.4230OpenAlexW3100058759MaRDI QIDQ3085097

Victor S. Kozyakin

Publication date: 28 March 2011

Published in: Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.4230

zbMATH Keywords

convergencegeneralized spectral radiusjoint spectral radiusnumerical algorithmsextremal normsinfinite matrix productsBarabanov normsIrreducibility

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (4)

An experimental study of approximation algorithms for the joint spectral radius ⋮ Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products ⋮ Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices

Cites Work

• Unnamed Item
• Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• The generalized spectral radius and extremal norms
• Characterization of joint spectral radius via trace
• On the asymptotic properties of a family of matrices
• The generalized spectral-radius theorem: An analytic-geometric proof
• Computing the joint spectral radius
• An efficient lower bound for the generalized spectral radius of a set of matrices
• An algorithm for finding extremal polytope norms of matrix families
• Duality results for the joint spectral radius and transient behavior
• Approximation of the joint spectral radius using sum of squares
• Constructive stability and asymptotic stability of dynamical systems
• The characterization of continuous, four-coefficient scaling functions and wavelets
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Corrigendum/addendum to: Sets of matrices all infinite products of which converge

This page was built for publication: A relaxation scheme for computation of the joint spectral radius of matrix sets