On the accuracy of the ellipsoid norm approximation of the joint spectral radius

DOI10.1016/j.laa.2004.06.024zbMath1086.15020OpenAlexW2055472587MaRDI QIDQ1765889

Jacques Theys, Yu. E. Nesterov, Blondel, Vincent D.

Publication date: 23 February 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2004.06.024

zbMATH Keywords

algorithmstabilityapproximationnonnegative matricesswitched systemsgeneralized spectral radiusjoint spectral radiussymmetric matricessolvable Lie algebratriangular matricesellipsoid norm

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

Overlap-free words and spectra of matrices ⋮ Stability of discrete-time switching systems with constrained switching sequences ⋮ Stability of shuffled switched linear systems: A joint spectral radius approach ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ Some new results on the consensus of coupled harmonic oscillators with impulsive control ⋮ Exact computation of joint spectral characteristics of linear operators ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Number Theoretic Aspects of Regular Sequences ⋮ Extremal norms for positive linear inclusions ⋮ An algorithm for finding extremal polytope norms of matrix families ⋮ Extremal \(L_p\)-norms of linear operators and self-similar functions ⋮ Approximation of the joint spectral radius using sum of squares ⋮ Absolute convergence of rational series is semi-decidable ⋮ On the joint spectral radius of matrices of order 2 with equal spectral radius ⋮ Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions ⋮ Simultaneous Schur stability of interval matrices ⋮ Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices ⋮ Regular Sequences and the Joint Spectral Radius ⋮ Bisimulation metrics and norms for real-weighted automata ⋮ On the joint spectral radius of nonnegative matrices ⋮ Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic unsolvability of problem of absolute stability of desynchronized systems
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• Stability of switched systems: a Lie-algebraic condition
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The generalized spectral radius and extremal norms
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• Computing the joint spectral radius
• An efficient lower bound for the generalized spectral radius of a set of matrices
• Simultaneous Contractibility
• Dynamical systems which undergo switching
• Computationally Efficient Approximations of the Joint Spectral Radius