The joint spectral radius of a set of matrices: theoretical and computational aspects.

Series
Applied and Computational Mathematics Seminar
Time
Monday, August 31, 2009 - 1:00pm for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Nicola Guglielmi – Università di L'Aquila – guglielm@univaq.ithttp://univaq.it/~guglielm/
Organizer
Sung Ha Kang
In this talk I will address the problem of the computation of the jointspectral radius (j.s.r.) of a set of matrices.This tool is useful to determine uniform stability properties of non-autonomous discrete linear systems. After explaining how to extend the spectral radius from a single matrixto a set of matrices and illustrate some applications where such conceptplays an important role I will consider the problem of the computation ofthe j.s.r. and illustrate some possible strategies. A basic tool I willuse to this purpose consists of polytope norms, both real and complex.I will illustrate a possible algorithm for the computation of the j.s.r. ofa family of matrices which is based on the use of these classes of norms.Some examples will be shown to illustrate the behaviour of the algorithm.Finally I will address the problem of the finite computability of the j.s.r.and state some recent results, open problems and conjectures connected withthis issue.