๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Approximation of the joint spectral radius using sum of squares

โœ Scribed by Pablo A. Parrilo; Ali Jadbabaie

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
233 KB
Volume
428
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the accuracy of the ellipsoid norm ap
On the accuracy of the ellipsoid norm approximation of the joint spectral radius
โœ Vincent D. Blondel; Yurii Nesterov; Jacques Theys ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 260 KB

The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is notoriously difficult to compute and to approximate. We int

Preservers of spectral radius, numerical
Preservers of spectral radius, numerical radius, or spectral norm of the sum on nonnegative matrices
โœ Chi-Kwong Li; Leiba Rodman ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 242 KB

Let M + n be the set of entrywise nonnegative n ร— n matrices. Denote by r(A) the spectral radius (Perron root) of A โˆˆ M + n . Characterization is obtained for maps f : In particular, it is shown that such a map has the form for some S โˆˆ M + n with exactly one positive entry in each row and each co

Optimal norms and the computation of joi
Optimal norms and the computation of joint spectral radius of matrices
โœ Mohsen Maesumi ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 863 KB

The notion of spectral radius of a set of matrices is a natural extension of spectral radius of a single matrix. The finiteness conjecture (FC) claims that among the infinite products made from the elements of a given finite set of matrices, there is a certain periodic product, made from the repetit