24小时热门版块排行榜    

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

lixy1217

木虫 (著名写手)


[交流] 稀疏矩阵的处理

现在感觉数值解PDEs难免要跟稀疏矩阵打交道。所以想跟大家讨论一下是如何在计算中对稀疏矩阵进行操作

偶一直用的是C++,之前曾经尝试用过十字链表,虽然这样可以方便地调用每行每列的数据,但是感觉十字链表的计算效率太低(不知是不是编程技巧的问题)。

由于稀疏矩阵的运算主要是用于矩阵的加减法或矩阵乘向量,而矩阵之间的乘法很少,因此我个人觉得在操作中只需能够方便调用每行就行了,这样便可以用单链表的方式来储存矩阵,那计算效率会高了很多。

不知各位对此的看法如何?

[ 来自科研家族 皇家数理科学协会 ]
回复此楼

» 猜你喜欢

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

» 抢金币啦!回帖就可以得到:

查看全部散金贴

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

donau

银虫 (小有名气)



小木虫: 金币+0.5, 给个红包,谢谢回帖
纯计算的话,fortran简单的多喽!
2楼2013-04-04 23:06:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lixy1217 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见