We introduce the framework of path-complete graph Lyapunov functions for approximation of the joint spectral radius. The approach is based on the analysis of the underlying switched system via inequalities imposed among multiple Lyapunov functions associated to a labeled directed graph. Inspired by concepts in automata theory and symbolic dynamics, we define a class of graphs called path-comple...

The existing stability analysis of particle swarm optimization (PSO) algorithm is chiefly concluded by the assumption of constant transfer matrix or time-varying random transfer matrix. Firstly, one counterexample is provided to show that the existing convergence analysis is not possibly valid for PSO system involving random variables. Secondly, the joint spectral radius, mainly calculated by t...

We study the finite-step realizability of the joint/generalized spectral radius of a pair of real d × d matrices {S1, S2}, one of which has rank 1, where 2 ≤ d < +∞. Let ρ(A) denote the spectral radius of a square matrix A. Then we prove that there always exists a finite-length word (i1, . . . , i ∗ l) ∈ {1, 2}, for some finite l ≥ 1, such that l √ ρ(Si1 · · ·Si∗l ) = sup n≥1 { max (i1,...,in)∈...

we give further results for perron-frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. we indicate two techniques for establishing the main theorem ofperron and frobenius on the numerical range. in the rst method, we use acorresponding version of wielandt&apos;s lemma. the second technique involves graphtheory.

In this paper some upper and lower bounds for the greatest eigenvalues of the PI and vertex PI matrices of a graph G are obtained. Those graphs for which these bounds are best possible are characterized.

We prove an a priori lower bound for the pressure, or p-norm joint spectral radius, of a measure on the set of d × d real matrices which parallels a result of J. Bochi for the joint spectral radius. We apply this lower bound to give new proofs of the continuity of the affinity dimension of a selfaffine set and of the continuity of the singular-value pressure for invertible matrices, both of whi...

 It is known that the directed cycle of order $n$ uniquely achieves the minimum spectral radius among all strongly connected digraphs of order $nge 3$. In this paper, among others, we determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order $nge 4$.  

This paper deals with the joint spectral radius of a finite set of matrices. We say that a set of matrices has the finiteness property if the maximal rate of growth, in the multiplicative semigroup it generates, is given by the powers of a finite product. Here we address the problem of establishing the finiteness property of pairs of 2× 2 sign-matrices. Such problem is related to the conjecture...