Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1137/090759896 | SIAM Journal on Matrix Analysis and Applications |
Keywords | Field | DocType |
joint spectral subradius,discrete mathematics,joint spectral characteristics,overlap-free words,euler's binary function,new algorithm,lifting procedure,arbitrary set,geometric property,convex optimization,conic programming,spectral radius,joint spectral radius,invariant cone,new method,cone invariant | Simulation,Computer science,Matrix (mathematics),Computational science,Conic programming | Journal |
Volume | Issue | ISSN |
31 | 4 | 0895-4798 |
Citations | PageRank | References |
28 | 1.37 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vladimir Y. Protasov | 1 | 37 | 2.46 |
Raphaël M. Jungers | 2 | 222 | 39.39 |
Vincent D. Blondel | 3 | 1880 | 184.86 |