Abstract:This article presents an extended algorithm for computing the lower spectral radius of finite, non-negative matrix sets. Given a set of matrices $\mathcal{F} = \{A_1, \ldots, A_m\}$, the lower spectral radius represents the minimal growth rate of sequences in the product semigroup generated by $\mathcal{F}$. This quantity is crucial for characterizing optimal stable trajectories in discrete dynamical systems of the form $x_{k+1} = A_{i_k} x_k$, where $A_{i_k} \in \mathcal{F}$ for all $k \ge 0$. For the well-known joint spectral radius (which represents the highest growth rate), a famous algorithm providing suitable lower and upper bounds and able to approximate the joint spectral radius with arbitrary accuracy was proposed by Gripenberg in 1996. For the lower spectral radius, where a lower bound is not directly available (contrarily to the joint spectral radius), this computation appears more challenging. Our work extends Gripenberg's approach to the lower spectral radius computation for non-negative matrix families. The proposed algorithm employs a time-varying antinorm and demonstrates rapid convergence. Its success is related to the property that the lower spectral radius can be obtained as a Gelfand limit, which was recently proved in Guglielmi and Zennaro (2020). Additionally, we propose an improvement to the classical Gripenberg algorithm for approximating the joint spectral radius of arbitrary matrix sets.

Limit points of $A_α$-matrices of graphs

Limit points of (signless) Laplacian spectral radii of linear trees

A note on the $A_{\alpha}$-spectral radius of graphs

On the $A_α$-spectral radius of graphs without linear forests

A note on the Aα-spectral radius of graphs

On the A-spectral Radius of a Graph

A Conjecture on C-matrices of Cluster Algebras

Some results involving the $A_α$-eigenvalues for graphs and line graphs

C O ] 1 S ep 2 01 7 On the eigenvalues of A α-spectra of graphs

Bounds for the trace norm of $A_α$ matrix of digraphs

The Tropical Critical Points of an Affine Matroid

The $α$-index of graphs without intersecting triangles/quadrangles as a minor

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Local limits in $p$-adic random matrix theory

The limit points of the top and bottom eigenvalues of regular graphs

On the eigenvalues and energy of the $A_α$-matrix of graphs

Upper Bounds of Spectral Radius of Symmetric Matrices and Graphs

New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices

The Nordhaus-Gaddum type inequalities of <i>A</i><sub></sub>-matrix

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Gripenberg-like algorithm for the lower spectral radius