24小时热门版块排行榜    

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

浪扼逆戟

新虫 (初入文坛)

[求助] 自己写一个c++得求解大型稀疏矩阵库大约有多大规模 已有2人参与

搞流体计算得,准备自己认真学着编程,之前用fortran写锅一个GS松弛迭代的一个算法,写的矩阵规模很小,这次用c++写,准备自己写一个库,还能用来搞搞拟合之类的,我想知道一个大型的系数矩阵(比如上百万阶的)编写的模式跟小型有什么不一样吗?比如说数据的结构,小型的矩阵直接new一个空间就可以了,大型的应该怎么管理内存呢?PS:还有并行计算暂时不考虑
回复此楼

» 猜你喜欢

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

shikang999

新虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
我和楼上的回答可能相反!建议自己写,因为只有自己写存储结构,才能更加深刻理解如何去构造求解算法以及后期一些特殊处理!
    大型稀疏矩阵存储可分两种情况,对称与不对称,对称的可考虑变带宽存储,百万级的,可以用这个!如果更大,可考虑索引存储,矩阵纬度越大内存相对占比越小,但构造求解算法也越高!

[ 发自手机版 http://muchong.com/3g ]
我还是那个我,过去如此,未来亦如此!
3楼2015-08-28 23:04:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 3 个回答

a04051127

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
1 大型稀疏矩阵不可能完整保存整个矩阵,一般采用稀疏存储,只保存其中的非零元素
2 采用稀疏存储后,若直接进行迭代法计算还比较方便。如果需要用直接法或者要进行预处理,那还需要考虑填入元的存储。其数据结构较为复杂。
3 矩阵较大时可能需要采用内外存交换
4 国外有很多开源程序库,不建议完全自己做。
2楼2015-08-28 16:29:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 297,工科调剂? +11 河南农业大学-能 2026-04-14 11/550 2026-04-19 20:07 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 307中医考研调剂 +9 于以采蘩 2026-04-14 9/450 2026-04-19 08:41 by 烟雨流涯
[考研] 327求调剂 +27 Xxjc1107. 2026-04-13 30/1500 2026-04-19 08:22 by cuisz
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 生物学调剂 +10 纸扇zhishan 2026-04-13 10/500 2026-04-18 21:19 by zqndavala
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考博] 申博/考博 +3 啃面包的小书虫 2026-04-17 4/200 2026-04-17 23:54 by 阳阳阳^_^
[考研] 一志愿华中农业071010,320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
[考研] 求调剂学校 +14 不会吃肉 2026-04-13 16/800 2026-04-15 21:59 by noqvsozv
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 考研英一数一338分 +9 长江大学东校区 2026-04-13 10/500 2026-04-14 00:41 by 王珺璞
信息提示
请填处理意见