Computing the spectral gap of a family of matrices

DOI10.1090/mcom/3856zbMath1525.65029OpenAlexW4379653142MaRDI QIDQ6076244

Vladimir Yu. Protasov, Nicola Guglielmi

Publication date: 23 October 2023

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/3856

zbMATH Keywords

trajectories algorithm branch-and-bound spectral gap joint spectral radius Lyapunov exponent finiteness property asymptotic growth dominant product discrete linear switching system

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)

Cites Work

Unnamed Item
Unnamed Item
Matrix semigroups with constant spectral radius
On matrix semigroups bounded above and below
An explicit counterexample to the Lagarias-Wang finiteness conjecture
A tree-based approach to joint spectral radius determination
Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
Symmetric iterative interpolation processes
Bounded semigroups of matrices
The Burnside problem for semigroups
On finite semigroups of matrices
The finiteness conjecture for the generalized spectral radius of a set of matrices
The generalized spectral radius and extremal norms
Switching in systems and control
Stability of discrete linear inclusion
Computing the joint spectral radius
Exact computation of joint spectral characteristics of linear operators
On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems
Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities
An algorithm for finding extremal polytope norms of matrix families
Efficient algorithms for deciding the type of growth of products of integer matrices
Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions
Finding Extremal Complex Polytope Norms for Families of Real Matrices
Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
The generalized joint spectral radius. A geometric approach
An Elementary Counterexample to the Finiteness Conjecture
Algorithm 1011
Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices
Fractal curves and wavelets
Complex Polytope Extremality Results for Families of Matrices
Irreducible semigroups with multiplicative spectral radius

This page was built for publication: Computing the spectral gap of a family of matrices