The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate (Q1367098): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Blondel, Vincent D. / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Alan L. Andrew / rank | |||
Normal rank | |||
Revision as of 23:26, 9 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate |
scientific article |
Statements
The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate (English)
0 references
12 May 1998
0 references
The authors show that the joint spectral radius and the generalized spectral radius of two integer matrices are not approximable in polynomial time, and that two related quantities -- the lower spectral radius and the largest Lyapunov exponent -- are not algorithmically approximable. Some applications of these results are discussed.
0 references
Lyapunov exponent
0 references
joint spectral radius
0 references
generalized spectral radius
0 references
computational complexity
0 references
