24小时热门版块排行榜

返回列表

Ptolomaeus

铁杆木虫 (正式写手)

应助: 3 (幼儿园)
金币: 4732.5
散金: 5
帖子: 366
在线: 124.8小时
虫号: 171024
注册: 2006-01-18
性别: GG
专业: 计算数学与科学工程计算

[交流] 【求助】方阵特征值问题有没有计算量下限？已有1人参与

比如说O（n^3）之类的。
有没有证明？

[ Last edited by Doctorcbw on 2010-5-17 at 08:22 ]

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

实对称方阵特征值研究！！！已经有9人回复

1楼 2010-03-12 19:52:21

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

javeey

荣誉版主 (职业作家)

力拔山兮气盖世

数学EPI: 2
应助: 2 (幼儿园)
贵宾: 1.484
金币: 16390
散金: 1765
红花: 11
沙发: 9
帖子: 3426
在线: 835.3小时
虫号: 419472
注册: 2007-07-06
性别: GG
专业: 代数学
管辖: 信息科学

★ ★ ★ ★
小木虫(金币+0.5):恭喜抢沙发，给个红包
bluesine(金币+3):不错 2010-03-14 10:30

计算量的下限？即对任何矩阵都能求出特征值的最小计算量？
如果是求精确值的话，先求一个n阶行列式，计算量为O(n^3)，然后再解一个n次方程组，高次方程没有统一的求解公式，因此总计算量我也不知道。
个人感觉，高阶矩阵的特征值应该是很困难的问题，要不然特征值范围的确定为什么那么重要。
我手边的一本《矩阵论》的书上写着“要计算这些特征值一般比较困难”，下面都是讲的特征值的估计。

赞一下(2人)

回复此楼

早起的鸟儿有虫吃，早起的虫儿被鸟吃

2楼2010-03-13 15:25:05

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

Ptolomaeus

铁杆木虫 (正式写手)

应助: 3 (幼儿园)
金币: 4732.5
散金: 5
帖子: 366
在线: 124.8小时
虫号: 171024
注册: 2006-01-18
性别: GG
专业: 计算数学与科学工程计算

引用回帖:

Originally posted by javeey at 2010-03-13 15:25:05:
计算量的下限？即对任何矩阵都能求出特征值的最小计算量？
如果是求精确值的话，先求一个n阶行列式，计算量为O(n^3)，然后再解一个n次方程组，高次方程没有统一的求解公式，因此总计算量我也不知道。
个人感觉， ...

我前面说得不是太清楚，就是求出一个矩阵的全部特征值和特征向量。总共要求n*(n+1)个数，计算量是不会小于O(n^2)的吧。现在的方法一般都能到O(n^3)量级，我想知道是不是在减少一个量级是无法做到的。
2楼，求矩阵特征值不一定要解特征多项式的。

赞一下

回复此楼

3楼2010-03-13 20:27:31

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖