24小时热门版块排行榜    

查看: 1215  |  回复: 2

zhangkyle

新虫 (初入文坛)

[求助] 关于fortran压缩存储大型稀疏矩阵的问题

请问如何用fortran将一个m×m的大型稀疏矩阵压缩存储??稀疏矩阵的带宽为n。
希望论坛里有高手能把程序的代码发上来,或者发邮箱也可以,wuming1986120@163.com。谢谢了。
回复此楼

» 猜你喜欢

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

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

lurencyj

木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
xzhdty(金币+2): 欢迎常来程序语言讨论 2012-02-19 22:43:56
稀疏矩阵压缩存储, 这个东西要几十行代码噢。。。

我以前写过一个c语言的稀疏矩阵相关的程序,稀疏矩阵表示方法基本有三种:三元表示(行,列,元素数值,这种比较占内存,不太方便),行压缩表示,列压缩表示。 我当时用的是输入接口用临时的三元方式表示,有点偷懒,事先计算出稀疏矩阵元素的数目,呵呵!~ 然后,用列存储来保存矩阵。

给你推荐一本简单的参考书《Direct Methods for Sparse Linear Systems: Fundamentals of Algorithms》(稀疏矩阵的处理方法),那本书是c语言的,可以作简单的翻译成fortran。看第二章"Basic algorithms"就可以, 我当时也是参考的这本书,书很不错。

我把资源挂出来了:http://muchong.com/bbs/viewthread.php?tid=4131824
希望对楼主有所帮助。
很女子很弓虽大
2楼2012-02-19 22:27:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangkyle

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by lurencyj at 2012-02-19 22:27:44:
稀疏矩阵压缩存储, 这个东西要几十行代码噢。。。

我以前写过一个c语言的稀疏矩阵相关的程序,稀疏矩阵表示方法基本有三种:三元表示(行,列,元素数值,这种比较占内存,不太方便),行压缩表示,列压缩表示 ...

请问高手能帮忙把这部分给编出来吗??实在是不会编这一部分的程序了
~~
3楼2012-02-27 16:16:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zhangkyle 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-15 01:21 by mibUvS8DDCwf
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 00:21 by mibUvS8DDCwf
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 s3fFTmArrBt6 2026-09-14 5/250 2026-09-14 23:57 by vZfe6xYu34yj
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 s3fFTmArrBt6 2026-09-14 5/250 2026-09-14 23:33 by vZfe6xYu34yj
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-13 4/200 2026-09-14 23:24 by vZfe6xYu34yj
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-13 5/250 2026-09-14 23:13 by vZfe6xYu34yj
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-13 5/250 2026-09-14 22:45 by vZfe6xYu34yj
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 LwdutQ8HoqWP 2026-09-13 6/300 2026-09-14 22:37 by vZfe6xYu34yj
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 LwdutQ8HoqWP 2026-09-13 3/150 2026-09-14 22:24 by vZfe6xYu34yj
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 3n8v2C8RimXI 2026-09-13 5/250 2026-09-14 22:13 by vZfe6xYu34yj
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 21:37 by vZfe6xYu34yj
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 QUjhNVAcOSff 2026-09-13 5/250 2026-09-14 21:33 by vZfe6xYu34yj
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QUjhNVAcOSff 2026-09-13 5/250 2026-09-14 21:25 by vZfe6xYu34yj
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QUjhNVAcOSff 2026-09-13 5/250 2026-09-14 21:24 by vZfe6xYu34yj
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:13 by Aj1rhIDL5ixY
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +5 QUjhNVAcOSff 2026-09-13 6/300 2026-09-14 15:21 by Aj1rhIDL5ixY
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 15:09 by Aj1rhIDL5ixY
[找工作] 浙江师范大学是怎么坑我的 +6 recruit123 2026-09-09 6/300 2026-09-14 12:00 by 萨仁其其格
[考博] 西北工业大学材料学院电化学传感与催化课题组招收2027年推免研究生、博士生、博士后 +3 马方园 2026-09-10 4/200 2026-09-14 09:29 by Chem张zz
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
信息提示
请填处理意见