✦ LIBER ✦

An experimental study of approximation algorithms for the joint spectral radius

✍ Scribed by Chia-Tche Chang, Vincent D. Blondel

Book ID: 120755108
Publisher: Springer US
Year: 2012
Tongue: English
Weight: 595 KB
Volume: 64
Category: Article
ISSN: 1017-1398
DOI: 10.1007/s11075-012-9661-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computationally Efficient Approximations

Computationally Efficient Approximations of the Joint Spectral Radius

✍ Blondel, Vincent D.; Nesterov, Yurii 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 209 KB

Approximation of the joint spectral radi

Approximation of the joint spectral radius using sum of squares

✍ Pablo A. Parrilo; Ali Jadbabaie 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 233 KB

An explicit Lipschitz constant for the j

An explicit Lipschitz constant for the joint spectral radius

✍ Victor Kozyakin 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 135 KB

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

The birth of the joint spectral radius:

The birth of the joint spectral radius: An interview with Gilbert Strang

✍ Vincent D. Blondel 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 244 KB

An inequality for the spectral radius of

An inequality for the spectral radius of an interval matrix

✍ Mau-hsiang Shih; Yung-yih Lur; Chin-tzong Pang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 389 KB

For an n X n interval matrix ~2 = ( Aij), we say that d is wuzjorized by the point matrix ti = (aij) if aij = 1 Aijl when the jth column of S' has the property that there exists a power P containing in the same jth column at least one interval not degenerated to a point interval, and ai1 = Aij other