A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
From MaRDI portal
Publication:607349
DOI10.1016/j.aim.2010.06.008zbMath1205.15032arXiv0906.0260OpenAlexW2036117572MaRDI QIDQ607349
Publication date: 22 November 2010
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.0260
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Random dynamical systems aspects of multiplicative ergodic theory, Lyapunov exponents (37H15) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25)
Related Items
On the Joint Spectral Radius ⋮ On the sharp stability of critical points of the Sobolev inequality ⋮ Characterization of dominated splittings for operator cocycles acting on Banach spaces ⋮ Zero temperature limits of equilibrium states for subadditive potentials and approximation of maximal Lyapunov exponent ⋮ A variational principle in the parametric geometry of numbers ⋮ Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ On asymptotic properties of matrix semigroups with an invariant cone ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ Plenty of big projections imply big pieces of Lipschitz graphs ⋮ Ergodic optimization in dynamical systems ⋮ The joint spectrum ⋮ Extremal sequences of polynomial complexity ⋮ Extremal norms for fiber-bunched cocycles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A proof of Oseledec's multiplicative ergodic theorem
- Livšic theorem for matrix cocycles
- Asymptotic stability and generalized Gelfand spectral radius formula
- Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets
- Ergodic theorems. With a supplement by Antoine Brunel
- Lyapunov indicator of discrete inclusions. I
- Ergodic theory of differentiable dynamical systems
- Algebraic unsolvability of problem of absolute stability of desynchronized systems
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- 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
- Inequalities for numerical invariants of sets of matrices
- The fish has no bones
- Cohomology classes of dynamically non-negative \(C^ k\) functions.
- Perturbation theory for linear operators.
- The generalized spectral-radius theorem: An analytic-geometric proof
- Stability of discrete linear inclusion
- Computing the joint spectral radius
- An efficient lower bound for the generalized spectral radius of a set of matrices
- Entropy and maximizing measures of generic continuous functions
- Ergodic optimization
- Lyapunov minimizing measures for expanding maps of the circle
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- Maximizing measures of generic Hölder functions have zero entropy
- Approximating the maximum ergodic average via periodic orbits
- Coherent structures and isolated spectrum for Perron–Frobenius cocycles
- Rate of approximation of minimizing measures
- Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
- Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
- Number of representations related to a linear recurrent basis
- Optimal orbits of hyperbolic systems
- An Elementary Counterexample to the Finiteness Conjecture
- On codes that avoid specified differences
- A sufficient condition for the subordination principle in ergodic optimization
- Computationally Efficient Approximations of the Joint Spectral Radius
- Complex Polytope Extremality Results for Families of Matrices
- Interpolation zwischen den Klassen 𝔖p von Operatoren in Hilberträumen
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach
