Fast Methods for Computing the $p$-Radius of Matrices

The $p$-radius characterizes the average rate of growth of norms of matrices in a multiplicative semigroup. This quantity has found several applications in recent years. We raise the question of its computability. We prove that the complexity of its approximation increases exponentially with $p$. We...

Full description

Bibliographic Details
Main Authors: Jungers, Raphael M. (Contributor), Protasov, Vladimir Y. (Author)
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2011-11-28T16:26:24Z.
Subjects:
Online Access:Get fulltext