We propose a new method to compute the joint spectral radius and the joint spectral subradius of a set of matrices. We first restrict our attention to matrices that leave a cone invariant. The accuracy of our algorithm, depending on geometric properties of the invariant cone, is estimated. We then extend our method to arbitrary sets of matrices by a lifting procedure, and we demonstrate the efficiency of the new algorithm by applying it to several problems in combinatorics, number theory, and discrete mathematics. Copyright Â© 2010 Society for Industrial and Applied Mathematics.
|Titolo:||Joint spectral characteristics of matrices: A conic programming approach|
|Data di pubblicazione:||2009|
|Appare nelle tipologie:||1.1 Articolo in rivista|