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.

A bound on the joint spectral radius using the diagonals

A bound on the joint spectral radius using the diagonals

Bounds for the spectral radius of nonnegative matrices

Joint spectral radius and forbidden products

A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

A lower bound for the smallest singular value of a matrix

Inequalities on the essential joint and essential generalized spectral radius

Power Bounds for the Numerical Radius of the Off-Diagonal 2 × 2 Operator Matrix

A matrix realization of spectral bounds

Bounds for the Relative and Absolute Spectral Variations of Matrices

Gripenberg-like algorithm for the lower spectral radius

Bounds on the (Laplacian) spectral radius of graphs

Inequalities on the generalized and the joint spectral radius of Hadamard products

Spectral Bounds for Polydiagonal Jacobi Matrix Operators

Spectral radii of sparse random matrices

On joint eigen-decomposition of matrices

The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision.

Diagonality measures of Hermitian positive-definite matrices with application to the approximate joint diagonalization problem

Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications

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

Probabilistic bounds on best rank-1 approximation ratio