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 ]

回复此楼

» 猜你喜欢

博士读完未来一定会好吗已经有6人回复
小论文投稿已经有3人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有9人回复
心脉受损已经有3人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有8人回复
申请2026年博士已经有6人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有5人回复

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

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

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

已阅回复此楼关注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的回帖

相关版块跳转我要订阅楼主 Ptolomaeus 的主题更新

返回列表