The generalized spectral radius and extremal norms

DOI10.1016/S0024-3795(01)00446-3zbMath0996.15020OpenAlexW2116656166MaRDI QIDQ1347930

Fabian R. Wirth

Publication date: 15 May 2002

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

Full work available at URL: http://www.mathematicsweb.org/pub/8/4/48/173/27/28/abstract.html

zbMATH Keywords

exponential stabilitygeneralized spectral radiusextremal normdiscrete inclusionirreducible sets of matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (68)

On the Joint Spectral Radius ⋮ Growth rate of switched homogeneous systems ⋮ Ergodic properties of matrix equilibrium states ⋮ The entropy of Lyapunov-optimizing measures of some matrix cocycles ⋮ ON LIPSCHITZ CONTINUITY OF THE TOP LYAPUNOV EXPONENT OF LINEAR PARAMETER VARYING AND LINEAR SWITCHING SYSTEMS ⋮ Continuity of spectral radius over hyperbolic systems ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ Bounds on the joint and generalized spectral radius of the Hadamard geometric mean of bounded sets of positive kernel operators ⋮ A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory ⋮ Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations ⋮ On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula ⋮ Generalized spectral radius and its max algebra version ⋮ Structure of extremal trajectories of discrete linear systems and the finiteness conjecture ⋮ The Barabanov Norm is Generically Unique, Simple, and Easily Computed ⋮ Antinorms on cones: duality and applications ⋮ Inequalities and equalities on the joint and generalized spectral and essential spectral radius of the Hadamard geometric mean of bounded sets of positive kernel operators ⋮ Computing the spectral gap of a family of matrices ⋮ On maximal autocorrelations of Rudin-Shapiro sequences ⋮ Elliptic polytopes and invariant norms of linear operators ⋮ Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces ⋮ A Stability Dichotomy for Discrete-Time Linear Switching Systems in Dimension Two ⋮ On the gap between deterministic and probabilistic Lyapunov exponents for continuous-time linear systems ⋮ Upper and lower bounds for the maximal Lyapunov exponent of singularly perturbed linear switching systems ⋮ Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting) ⋮ On asymptotic properties of matrix semigroups with an invariant cone ⋮ Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems ⋮ The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one ⋮ On the marginal instability of linear switched systems ⋮ Extremal norms for positive linear inclusions ⋮ The Berger-Wang formula for the Markovian joint spectral radius ⋮ On the spectrum of discrete time-varying linear systems ⋮ Stability criteria for SIS epidemiological models under switching policies ⋮ Geometric and asymptotic properties associated with linear switched systems ⋮ Extremal ergodic measures and the finiteness property of matrix semigroups ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ On the spectral radius of compact operator cocycles ⋮ A limit formula for joint spectral radius with \(p\)-radius of probability distributions ⋮ Extremal and Barabanov semi-norms of a semigroup generated by a bounded family of matrices ⋮ An algorithm for finding extremal polytope norms of matrix families ⋮ Efficient algorithms for deciding the type of growth of products of integer matrices ⋮ Optimal norms and the computation of joint spectral radius of matrices ⋮ Asymptotic behavior of extremal solutions and structure of extremal norms of linear differential inclusions of order three ⋮ Duality results for the joint spectral radius and transient behavior ⋮ On the continuity of the generalized spectral radius in max algebra ⋮ Continuity properties of the lower spectral radius ⋮ On the accuracy of the ellipsoid norm approximation of the joint spectral radius ⋮ The generalized spectral radius is strictly increasing ⋮ An explicit Lipschitz constant for the joint spectral radius ⋮ Chaotic behavior of discrete-time linear inclusion dynamical systems ⋮ The eigenvalue problem for linear and affine iterated function systems ⋮ Compact global attractors of discrete inclusions ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ Comprehensive Lyapunov functions for linear switching systems ⋮ 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 ⋮ Entropy of Lyapunov-Optimizing Measures of Some Matrix Cocycles ⋮ Continuity of the generalized spectral radius in max algebra ⋮ A relaxation scheme for computation of the joint spectral radius of matrix sets ⋮ Bisimulation metrics and norms for real-weighted automata ⋮ Uniform convergence of operator semigroups without time regularity ⋮ Inequalities on the joint and generalized spectral and essential spectral radius of the Hadamard geometric mean of bounded sets of positive kernel operators ⋮ The joint spectrum ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products ⋮ Extremal sequences of polynomial complexity ⋮ Extremal norms for fiber-bunched cocycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic stability and generalized Gelfand spectral radius formula
• Lyapunov indicator of discrete inclusions. I
• 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 Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• Stability and paracontractivity of discrete linear inclusions
• The boundedness of all products of a pair of matrices is undecidable
• On the asymptotic properties of a family of matrices
• 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
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• The Lyapunov spectrum of families of time-varying matrices
• On the calculation of time-varying stability radii
• On robustness of nonlinear systems
• Infinite products and paracontracting matrices
• Dynamics of Time-Varying Discrete-Time Linear Systems: Spectral Theory and the Projected System
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach
• Norm conditions for convergence of infinite products
• Irreducible semigroups with multiplicative spectral radius

This page was built for publication: The generalized spectral radius and extremal norms