Optimal norms and the computation of joint spectral radius of matrices

DOI10.1016/j.laa.2007.09.036zbMath1138.65030OpenAlexW2064810659MaRDI QIDQ2483269

Mohsen Maesumi

Publication date: 28 April 2008

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

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

zbMATH Keywords

numerical experimentsjoint spectral radiusfiniteness conjectureextremal normsnon-decomposable matrix setsoptimal norms

Mathematics Subject Classification ID

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

Related Items

The Barabanov Norm is Generically Unique, Simple, and Easily Computed ⋮ Elliptic polytopes and invariant norms of linear operators ⋮ Spectrum Maximizing Products Are Not Generically Unique ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Extremal norms for positive linear inclusions ⋮ Continuity properties of the lower spectral radius ⋮ Joint spectral radius, Sturmian measures and the finiteness conjecture ⋮ A tree-based approach to joint spectral radius determination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recurrent iterated function systems
• Uniform refinement of curves
• Non-negative matrices and Markov chains. 2nd ed
• Ondelettes, analyses multirésolutions et filtres miroirs en quadrature. (Wavelets, multiscale analysis and quadrature mirror filters)
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• Complexity of stability and controllability of elementary hybrid systems
• 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
• Joint spectral radius and Hölder regularity of wavelets
• The boundedness of all products of a pair of matrices is undecidable
• Characterization of joint spectral radius via trace
• On the asymptotic properties of a family of matrices
• On the limit products of a family of matrices
• The generalized spectral-radius theorem: An analytic-geometric proof
• Subdivision schemes in \(L_ p\) spaces
• Stability of discrete linear inclusion
• Computing the joint spectral radius
• An efficient lower bound for the generalized spectral radius of a set of matrices
• Characterization of Continuous, Four-Coefficient Scaling Functions via Matrix Spectral Radius
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Stability of dynamical systems: A constructive approach
• On the stability of asynchronous iterative processes
• Constructive stability and asymptotic stability of dynamical systems
• Necessary and sufficient conditions for constructing orthonormal wavelet bases
• Two-Scale Difference Equations. I. Existence and Global Regularity of Solutions
• The characterization of continuous, four-coefficient scaling functions and wavelets
• Ten Lectures on Wavelets
• The components of a Julia set
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• On the joint spectral radius
• The generalized joint spectral radius. A geometric approach
• Asymptotic behaviour of the partition function
• On codes that avoid specified differences
• Characterization of $L^p $-Solutions for the Two-Scale Dilation Equations
• Orthonormal Bases of Compactly Supported Wavelets II. Variations on a Theme
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach