24小时热门版块排行榜    

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

yueshuai977

新虫 (初入文坛)

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

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

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

Carpathia

银虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
只是求一个矩阵的特征值这个操作,用matlab是比较好的
matlab 也是用 MKL来求解,并且经过深度优化,单次操作速度不比C++ fortran 慢
追求理想的道路上东张西望
8楼2016-04-15 11:46:03
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +23 医学老男孩 2026-08-13 49/2450 2026-08-14 20:02 by zhaifei
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +5 Ldrop2023 2026-08-13 5/250 2026-08-14 18:48 by ssxclkj
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +6 Tide man 2026-08-14 7/350 2026-08-14 18:36 by 正能量1斤
[基金申请] filecode +6 cratir 2026-08-14 10/500 2026-08-14 18:29 by 笑叹辞穷
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +23 Lanmanbaby 2026-08-09 37/1850 2026-08-14 13:40 by Equinoxhua
[基金申请] 好奇怪的filecode +6 布布和一二 2026-08-08 7/350 2026-08-14 13:38 by Equinoxhua
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[基金申请] 关于Filecode分析方法 +9 majunge000 2026-08-10 12/600 2026-08-13 23:20 by iwuli
[文学芳草园] 阿姨 +4 汪汪锅 2026-08-09 4/200 2026-08-13 19:43 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 结合人工智能,周易传统文化,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 撸猫猫
[基金申请] 为什么网上很多人说本周 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
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
信息提示
请填处理意见