作者
John N Tsitsiklis, Vincent D Blondel
发表日期
1997/3/1
期刊
Mathematics of Control, Signals, and Systems (MCSS)
卷号
10
期号
1
页码范围
31-40
出版商
Springer London
简介
We analyze the computability and the complexity of various definitions of spectral radii for sets of matrices. We show that the joint and generalized spectral radii 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.
引用总数
学术搜索中的文章
JN Tsitsiklis, VD Blondel - Mathematics of Control, Signals and Systems, 1997
JN Tsitsiklis, V Blondel - 1996