24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1143  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 315分 085602 求调剂 +5 26考研上岸版26 2026-04-02 5/250 2026-04-02 19:06 by hxwb99
[考研] 085601一志愿北理325分求调剂 +3 找调剂,, 2026-04-02 3/150 2026-04-02 16:42 by asdfzly
[考研] 一志愿北京科技大学085601材料工程英一数二初试总分335求调剂 +8 双马尾痞老板2 2026-04-02 9/450 2026-04-02 14:45 by 5896
[考研] 309求调剂 +8 呆菇不是戴夫 2026-04-02 8/400 2026-04-02 14:30 by oooqiao
[考研] 求调剂,一志愿 南京航空航天大学 ,080500材料科学与工程学硕,总分289分 +11 @taotao 2026-03-29 11/550 2026-04-02 10:04 by realme321
[考研] 285求调剂 +11 AZMK 2026-04-01 11/550 2026-04-01 22:40 by peike
[考研] 286求调剂 +5 lim0922 2026-03-26 5/250 2026-04-01 19:08 by 客尔美德
[考研] 生物与医药考研调剂 +5 铁憨憨123425 2026-03-31 5/250 2026-04-01 18:01 by syh9288
[考研] 285求调剂 +7 AZMK 2026-03-30 13/650 2026-04-01 17:00 by 七度不信任
[考研] 环境工程 085701,267求调剂 +15 minht 2026-03-29 16/800 2026-04-01 10:13 by li_sujuan99
[考研] 求调剂,一志愿北林食品与营养095500,301分,已过六级,有科研经历 +4 快乐储蓄罐 2026-03-31 4/200 2026-04-01 09:26 by JourneyLucky
[考研] 309分085801求调剂 +7 学员Gtwj7W 2026-03-31 7/350 2026-04-01 02:36 by BruceLiu320
[考研] 085601英二数二求调剂 总分325 +4 余航航 2026-03-31 4/200 2026-03-31 17:38 by 唐沐儿
[考研] 322求调剂:一志愿湖南大学 材料与化工(085600),已过六级。 +10 XX小邓 2026-03-29 10/500 2026-03-31 16:46 by 不吃魚的貓
[考研] 286求调剂 +5 丢掉懒惰 2026-03-27 8/400 2026-03-31 11:27 by Delta2012
[考研] 085601一志愿西北工业大学初试346 +4 085601初试346 2026-03-30 4/200 2026-03-31 07:47 by jp9609
[考研] 一志愿大连理工大学材料求调剂 +6 Gymno 2026-03-30 6/300 2026-03-31 07:26 by 无际的草原
[考研] 0703化学321分求调剂 +10 三dd. 2026-03-30 11/550 2026-03-30 19:24 by markhwc
[考研] 304求调剂 +6 曼殊2266 2026-03-27 6/300 2026-03-28 14:10 by 唐沐儿
[考研] 331环境科学与工程求调剂 +3 熠然好运气 2026-03-27 3/150 2026-03-28 04:11 by fmesaito
信息提示
请填处理意见