24小时热门版块排行榜    

查看: 3656  |  回复: 11
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yueshuai977

新虫 (初入文坛)

[求助] 如何快速求解大型矩阵全部特征值与特征向量? 已有3人参与

矩阵是带状,还是旋转对称的方阵,规模大于10k*10k。

发自小木虫Android客户端
回复此楼

» 猜你喜欢

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

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

yueshuai977

新虫 (初入文坛)

引用回帖:
7楼: Originally posted by virtualzx at 2016-04-15 11:18:34
fortran或c比较容易。不方便的话matlab的紧密对称矩阵求解函数eig用的应该是dsyevd,三十万以下的矩阵应该求解没有问题

这个dsyevd是?初学者不是很懂,望不吝赐教

发自小木虫Android客户端
9楼2016-04-15 20:18:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

感谢参与,应助指数 +1
这类问题对硬件要求高,对算法要求也高。

首先保证硬件足够好,通常要多核心、64位、高配置的内存的电脑

其次,软件不建议使用matlab,除非你的应该足够强,比如可以用超算计算机,否则还是用C++/Fortran之类的库;

如果用C++, 有很多现成的库可以尝试。

10K的规模,还是可以尝试用Eigen C++ template library的(不过不一定行)

专门用来解决稀疏特征值问题的开源的库,及其例子:
The current version of SLEPc is 3.6, released in June, 2015

SLEPc, the Scalable Library for Eigenvalue Problem Computations
http://slepc.upv.es/

Eigenvalue Problem Solver - EPS: Examples
http://slepc.upv.es/documentatio ... ages/EPS/index.html

Eigenvalue Problem Solver - EPS: Examples
http://slepc.upv.es/documentatio ... utorials/index.html
ส็็็็็็็็็็็็็็็็็็็็
2楼2016-04-14 18:01:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

乖女人不乖

木虫 (正式写手)

引用回帖:
2楼: Originally posted by cooooldog at 2016-04-14 18:01:30
这类问题对硬件要求高,对算法要求也高。

首先保证硬件足够好,通常要多核心、64位、高配置的内存的电脑

其次,软件不建议使用matlab,除非你的应该足够强,比如可以用超算计算机,否则还是用C++/Fortran之类的 ...

貌似你C++用得应该挺溜的。。但是我觉得你答非所问。。

发自小木虫Android客户端
3楼2016-04-14 22:40:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

10k带状矩阵不大,正常电脑的话用lapack带的DSBTRD子程序转化为三对角矩阵,然后用DSTERF解特征值就是最快的选项了。这么小的矩阵不需要使用大矩阵的方法。大矩阵方法都不适合解全部特征向量

发自小木虫IOS客户端
4楼2016-04-15 09:15:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见