Computationally Efficient Approximations of the Joint Spectral Radius
From MaRDI portal
Publication:5317664
DOI10.1137/040607009zbMath1089.65031arXivmath/0407485OpenAlexW2118863844MaRDI QIDQ5317664
Blondel, Vincent D., Yu. E. Nesterov
Publication date: 19 September 2005
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0407485
approximation algorithmswitched systemspolynomial complexitygeneralized spectral radiusjoint spectral radiusKronecker powerlinear inclusionLyapunov indicator
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items (48)
On the Joint Spectral Radius ⋮ Growth degree classification for finitely generated semigroups of integer matrices ⋮ Overlap-free words and spectra of matrices ⋮ Growth rate of switched homogeneous systems ⋮ On the computational aspects of the theory of joint spectral radius ⋮ Ergodic properties of matrix equilibrium states ⋮ On common invariant cones for families of matrices ⋮ An inequality for the matrix pressure function and applications ⋮ Joint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra ⋮ Stability of shuffled switched linear systems: A joint spectral radius approach ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ Computation of the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints ⋮ 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 ⋮ Exponential stability of matrix-valued Markov chains via nonignorable periodic data ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Exact computation of joint spectral characteristics of linear operators ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Generalized joint spectral radius and stability of switching systems ⋮ On asymptotic properties of matrix semigroups with an invariant cone ⋮ Old problems and new challenges in subdivision ⋮ Extremal norms for positive linear inclusions ⋮ MIN-switching local stabilization for discrete-time switching systems with nonlinear modes ⋮ Stability of block-triangular stationary random matrices ⋮ Recent developments on the stability of systems with aperiodic sampling: an overview ⋮ Graph Lyapunov function for switching stabilization and distributed computation ⋮ A limit formula for joint spectral radius with \(p\)-radius of probability distributions ⋮ Generic properties of the lower spectral radius for some low-rank pairs of matrices ⋮ Comparison between classes of state-quadratic Lyapunov functions for discrete-time linear polytopic and switched systems ⋮ 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 ⋮ Continuity properties of the lower spectral radius ⋮ On the accuracy of the ellipsoid norm approximation of the joint spectral radius ⋮ When do several linear operators share an invariant cone? ⋮ A characterization of the generalized spectral radius with Kronecker powers ⋮ Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions ⋮ Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms ⋮ Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability ⋮ A tree-based approach to joint spectral radius determination ⋮ Towards a Unified Approach for Proving Geometric Ergodicity and Mixing Properties of Nonlinear Autoregressive Processes ⋮ STABILITY OF REGIME SWITCHING ERROR CORRECTION MODELS UNDER LINEAR COINTEGRATION ⋮ The outer spectral radius and dynamics of completely positive maps ⋮ Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms ⋮ Stationarity and ergodicity of vector STAR models ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices
This page was built for publication: Computationally Efficient Approximations of the Joint Spectral Radius
