On the joint spectral radius of nonnegative matrices

DOI10.1016/J.LAA.2022.08.029zbMATH Open1503.15029arXiv2104.13073OpenAlexW4294001292WikidataQ114151207 ScholiaQ114151207MaRDI QIDQ2080245FDOQ2080245

Authors: Vuong Bui 

Publication date: 7 October 2022

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

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.

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

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

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)

Cites Work

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

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
• Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
• Bounds for joint spectral radii of a set 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)