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 Note on Estimates for the Spectral Radius of A Nonnegative Matrix

Bounds for the spectral radius of nonnegative matrices

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

Finding the Spectral Radius of a Nonnegative Tensor

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

On computing minimal realizable spectral radii of non-negative matrices

An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors

A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor

Gripenberg-like algorithm for the lower spectral radius

A Note on Perturbation Estimations for Spectral Projectors

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

A matrix realization of spectral bounds

Estimates of the spectral condition number

Maximum of the resolvent over matrices with given spectrum

Spectral radii of sparse random matrices

Lower bounds on nonnegative rank via nonnegative nuclear norms

An Inequality for the Perron Pair of an Irreducible and Symmetric Nonnegative Tensor with Application

A new proof of the Perron-Frobeniuos theorem, a variational approach

Partial Proof of a Conjecture with Implications for Spectral Majorization

Improved estimates for the number of non-negative integer matrices with given row and column sums

The sensitivity of the exponential of an essentially nonnegative matrix