Title :
Joint spectral radius of rank one matrices and the maximum cycle mean problem
Author :
Ahmadi, Amir Ali ; Parrilo, Pablo A.
Author_Institution :
Krannert Sch. of Manage., Purdue Univ., West Lafayette, IN, USA
Abstract :
We show that the problem of exact computation of the joint spectral radius of a finite set of rank one matrices can be reformulated as the problem of computing the maximum cycle mean in a directed graph and hence be solved efficiently.
Keywords :
directed graphs; matrix algebra; directed graph; exact computation; joint spectral radius; maximum cycle mean problem; rank one matrices; Approximation methods; Eigenvalues and eigenfunctions; Heuristic algorithms; Joints; Linear systems; Lyapunov methods; Switches;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6425992
