Computationally Efficient Approximations of the Joint Spectral Radius
From MaRDI portal
Abstract: The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is notoriously difficult to compute and to approximate. We introduce in this paper a procedure for approximating the joint spectral radius of a finite set of matrices with arbitrary high accuracy. Our approximation procedure is polynomial in the size of the matrices once the number of matrices and the desired accuracy are fixed.
Recommendations
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
- Hybrid Systems: Computation and Control
- An experimental study of approximation algorithms for the joint spectral radius
- Computing the joint spectral radius
Cited in
(69)- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- Old problems and new challenges in subdivision
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Computing the joint spectral radius
- Exact computation of joint spectral characteristics of linear operators
- Rank-one characterization of joint spectral radius of finite matrix family
- Graph Lyapunov function for switching stabilization and distributed computation
- The outer spectral radius and dynamics of completely positive maps
- On the joint spectral radius of nonnegative matrices
- Stability of shuffled switched linear systems: A joint spectral radius approach
- A limit formula for joint spectral radius with \(p\)-radius of probability distributions
- A characterization of the generalized spectral radius with Kronecker powers
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
- Estimates for the joint spectral radius
- Growth rate of switched homogeneous systems
- Generalized joint spectral radius and stability of switching systems
- Extremal norms for positive linear inclusions
- MIN-switching local stabilization for discrete-time switching systems with nonlinear modes
- An algorithm for finding extremal polytope norms of matrix families
- Efficient algorithms for deciding the type of growth of products of integer matrices
- Extremal L_p-norms of linear operators and self-similar functions
- Approximation of the joint spectral radius using sum of squares
- Computation of the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints
- Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
- Invariant polytopes of sets of matrices with application to regularity of wavelets and subdivisions
- Growth degree classification for finitely generated semigroups of integer matrices
- Lifted polytope methods for computing the joint spectral radius
- Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs
- JSR: a toolbox to compute the joint spectral radius
- Joint spectral characteristics of matrices: a conic programming approach
- Fast methods for computing the \(p\)-radius of matrices
- An inequality for the matrix pressure function and applications
- Ergodic properties of matrix equilibrium states
- Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
- STABILITY OF REGIME SWITCHING ERROR CORRECTION MODELS UNDER LINEAR COINTEGRATION
- An experimental study of approximation algorithms for the joint spectral radius
- On asymptotic properties of matrix semigroups with an invariant cone
- Joint and generalized spectral radius of upper triangular matrices with entries in a unital Banach algebra
- Recent developments on the stability of systems with aperiodic sampling: an overview
- Optimal Switching Sequence for Switched Linear Systems
- Continuity properties of the lower spectral radius
- Stability of linear problems: Joint spectral radius of sets of matrices
- Generic properties of the lower spectral radius for some low-rank pairs of matrices
- Hybrid Systems: Computation and Control
- Exponential stability of matrix-valued Markov chains via nonignorable periodic data
- Extremal matrix products and the finiteness property
- Towards a Unified Approach for Proving Geometric Ergodicity and Mixing Properties of Nonlinear Autoregressive Processes
- Joint spectral radius and path-complete graph Lyapunov functions
- Stationarity and ergodicity of vector STAR models
- Fast approximation of the \(p\)-radius, matrix pressure, or generalized Lyapunov exponent for positive and dominated matrices
- On the Joint Spectral Radius
- Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms
- A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
- On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula
- An explicit counterexample to the Lagarias-Wang finiteness conjecture
- Stability conditions for linear discrete-time switched systems in block companion form
- A joint spectral radius for -regular language-driven switched linear systems
- Performance estimation of switched linear systems via n (n+2) generalized coordinate transformations
- Computation of invariant sets for complex systems
- Comparison between classes of state-quadratic Lyapunov functions for discrete-time linear polytopic and switched systems
- On marginal growth rates of matrix products
- On accuracy of approximation of the spectral radius by the Gelfand formula
- A tree-based approach to joint spectral radius determination
- Overlap-free words and spectra of matrices
- On the computational aspects of the theory of joint spectral radius
- On common invariant cones for families of matrices
- Stability of block-triangular stationary random matrices
- When do several linear operators share an invariant cone?
This page was built for publication: Computationally Efficient Approximations of the Joint Spectral Radius
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317664)
