On the joint spectral radius of nonnegative matrices

DOI10.1016/J.LAA.2022.08.029MaRDI QIDQ2080245zbMATH OpenOpenAlexWikidataFDO

Authors Vuong Bui

Publication date 7 October 2022

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

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

zbMATH Keywords

nonnegative matricesjoint spectral radiusFekete's lemmajoint spectral radius theorem

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical range, numerical radius (47A12)

Abstract: We give an effective bound of the joint spectral radius $ho(Sigma)$ for a finite set $Sigma$ of nonnegative matrices: For every $n$, [ sqrt[n]{left(frac{V}{UD} ight)^{D} max_C max_{i,jin C} max_{A_1,dots,A_ninSigma}(A_1dots A_n)_{i,j}} le ho(Sigma) le sqrt[n]{D max_C max_{i,jin C} max_{A_1,dots,A_ninSigma}(A_1dots A_n)_{i,j}}, ] where $DimesD$ is the dimension of the matrices, $U,V$ are respectively the largest entry and the smallest entry over all the positive entries of the matrices in $Sigma$, and $C$ is taken over all strongly connected components in the dependency graph. The dependency graph is a directed graph where the vertices are the dimensions and there is an edge from $i$ to $j$ if and only if $A_{i,j}e0$ for some matrix $AinSigma$. Furthermore, a bound on the norm is also given: If $ho(Sigma)>0$ then there exist a nonnegative integer $r$ and two positive numbers $$ so that for every $n$, [ alpha n^r{ ho(Sigma)}^n le max_{A_1,dots,A_ninSigma} |A_1dots A_n| le �eta n^r{ ho(Sigma)}^n. ] Corollaries of the approach include a simple proof for the joint spectral theorem for finite sets of nonnegative matrices and the convergence rate of some sequences. The method in use is mostly based on Fekete's lemma, for both submultiplicative and supermultiplicative sequences.

Recommendations

• Bounds for joint spectral radii of a set of nonnegative matrices
• Computationally Efficient Approximations of the Joint Spectral Radius
• Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
• Rank-one characterization of joint spectral radius of finite matrix family
• On the computational aspects of the theory of joint spectral radius

Cites work

• scientific article; zbMATH DE number 3155071 (Why is no real title available?)
• Bounded semigroups of matrices
• Computing the joint spectral radius
• On accuracy of approximation of the spectral radius by the Gelfand formula
• On the accuracy of the ellipsoid norm approximation of the joint spectral radius
• On the calculation of time-varying stability radii
• Sets of matrices all infinite products of which converge
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• The boundedness of all products of a pair of matrices is undecidable

Cited in

(9)

• Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
• Joint bounds for the Perron roots of nonnegative matrices and their applications
• Limit eigenvalues of nonnegative matrices
• Growth of bilinear maps. II: Bounds and orders
• A bound on the joint spectral radius using the diagonals
• Efficient algorithms for deciding the type of growth of products of integer matrices
• Bounds for joint spectral radii of a set of nonnegative matrices
• Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
• Comparing the Spectral Radii of Two Nonnegative Matrices

This page was built for publication: On the joint spectral radius of nonnegative matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2080245)