24小时热门版块排行榜    

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

yueshuai977

新虫 (初入文坛)

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

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

发自小木虫Android客户端
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
引用回帖:
9楼: Originally posted by yueshuai977 at 2016-04-15 20:18:14
这个dsyevd是?初学者不是很懂,望不吝赐教
...

dsyevd是求解密集对称矩阵特征值的函数。matlab的eig函数只是一个空壳,它会根据你的矩阵类型选择一个lapack函数调用。但是matlab只给出了密集和三对角矩阵的接口。你用的是带状矩阵,lapack里有专门的函数,但是你无法从matlab里调用。这样就没法利用带状矩阵的特性,速度稍慢,但也应该完全有能力处理。

发自小木虫IOS客户端

» 本帖已获得的红花(最新10朵)

10楼2016-04-15 22:14:26
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 今天系统多次维护,明天很可能放榜! +5 zju2000 2026-08-16 5/250 2026-08-16 23:23 by Haru815
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +32 医学老男孩 2026-08-13 74/3700 2026-08-16 21:05 by 医学老男孩
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +11 家与远方 2026-08-10 16/800 2026-08-16 10:28 by ray43
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] FileCode能看出啥? +10 要乐观耀哥 2026-08-10 32/1600 2026-08-14 09:37 by 要乐观耀哥
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
信息提示
请填处理意见