Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets

DOI10.3934/dcdsb.2010.14.143zbMath1201.65067arXiv0810.2154OpenAlexW2158547307MaRDI QIDQ986644

Victor S. Kozyakin

Publication date: 11 August 2010

Published in: Discrete and Continuous Dynamical Systems. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.2154

zbMATH Keywords

numerical examplesgeneralized spectral radiusjoint spectral radiusnumerical algorithmunit spheresconvergence theoremextremal normsinfinite matrix productsBarabanov norms, irreducibilitymatrix sets

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) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (13)

On the Joint Spectral Radius ⋮ A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory ⋮ The Barabanov Norm is Generically Unique, Simple, and Easily Computed ⋮ Elliptic polytopes and invariant norms of linear operators ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems ⋮ Extremal and Barabanov semi-norms of a semigroup generated by a bounded family of matrices ⋮ 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 ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products ⋮ Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices

This page was built for publication: Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets