应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 自己写一个c++得求解大型稀疏矩阵库大约有多大规模
31/1返回列表
查看: 1651  |  回复: 2
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

浪扼逆戟

新虫 (初入文坛)

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

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

» 猜你喜欢
1楼 2015-08-26 17:03:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

a04051127

金虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
1 大型稀疏矩阵不可能完整保存整个矩阵，一般采用稀疏存储，只保存其中的非零元素
2 采用稀疏存储后，若直接进行迭代法计算还比较方便。如果需要用直接法或者要进行预处理，那还需要考虑填入元的存储。其数据结构较为复杂。
3 矩阵较大时可能需要采用内外存交换
4 国外有很多开源程序库，不建议完全自己做。
赞一下 回复此楼
2楼2015-08-28 16:29:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shikang999

新虫 (小有名气)

【答案】应助回帖

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

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
我还是那个我，过去如此，未来亦如此！
3楼2015-08-28 23:04:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 浪扼逆戟 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +6 cu9Nq1xK233Z 2026-08-03 11/550 2026-08-04 14:48 by jzdxtiUmJ6PL
[基金申请] 面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！ +20 低垂的野花 2026-07-31 26/1300 2026-08-04 14:43 by Ldrop2023
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 Ocx3OKOzGU4q 2026-08-04 5/250 2026-08-04 13:31 by jzdxtiUmJ6PL
[找工作] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +4 Ocx3OKOzGU4q 2026-08-03 7/350 2026-08-04 13:22 by jzdxtiUmJ6PL
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 Ocx3OKOzGU4q 2026-08-03 8/400 2026-08-04 13:15 by jzdxtiUmJ6PL
[教师之家] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +5 jRl3mE6ddZGq 2026-08-03 11/550 2026-08-04 12:58 by jzdxtiUmJ6PL
[基金申请] 娱乐 +4 Tide man 2026-08-03 4/200 2026-08-04 11:51 by wgch518
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 f1dmPx051StA 2026-08-03 7/350 2026-08-04 09:31 by v1TJC4qJauAB
[基金申请] 系统今天又提示维护了，估计离放榜不远了 +12 winnerche 2026-07-29 16/800 2026-08-04 08:18 by Equinoxhua
[有机交流] 一个有机合成实验室都需要哪些设备？ 50+3 kf2781974 2026-07-31 10/500 2026-08-04 08:05 by 88817753
[找工作] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 cu9Nq1xK233Z 2026-08-03 9/450 2026-08-04 07:37 by k7OM8YghWbkC
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 jRl3mE6ddZGq 2026-08-03 6/300 2026-08-04 04:47 by k7OM8YghWbkC
[公派出国] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 cu9Nq1xK233Z 2026-08-03 7/350 2026-08-04 04:46 by k7OM8YghWbkC
[考研] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 cu9Nq1xK233Z 2026-08-03 8/400 2026-08-04 03:21 by k7OM8YghWbkC
[基金申请] 什么时候能放榜呀？ +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
[高分子] UV压敏胶开发 +3 ichall 2026-07-30 5/250 2026-08-03 14:40 by Sunrisepay
[基金申请] 微信指数没变化，科研之友没阅读 +15 wangze12014 2026-07-28 19/950 2026-08-02 20:05 by 蔡棒棒菂
[考博] 2027年申博 50+3 射雕英雄胜 2026-07-30 3/150 2026-08-02 09:36 by lfy8008
[高分子] HXDI做水性聚氨酯乳液，是不是特别容易出渣 15+3 yuyusuv 2026-07-29 3/150 2026-07-31 09:21 by huizingga
[基金申请] 你们的时间戳变了吗 +3 archvillain 2026-07-30 4/200 2026-07-30 18:53 by levinzhwen
信息提示
关闭
请填处理意见
关闭