Joint spectral radius of rank one matrices and the maximum cycle mean problem

Amir Ali Ahmadi, Pablo A. Parrilo

Research output: Contribution to journalConference article

7 Scopus citations

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.

Original languageEnglish (US)
Article number6425992
Pages (from-to)731-733
Number of pages3
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
StatePublished - Dec 1 2012
Externally publishedYes
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Joint spectral radius of rank one matrices and the maximum cycle mean problem'. Together they form a unique fingerprint.

  • Cite this