有人做过稀疏矩阵的求解运算么？想交流一下

feifeifool · 发表于 2007-5-2 11:09

您需要登录才可以下载或查看，没有账号？我要加入

x

如果是做计算数学或者力学的话，那就更好了。

欧阳中华 · 发表于 2007-5-2 21:06

.
结构分析中，常常都是稀疏矩阵，可以采样一维压缩存储，计算起来速度还快.. .

feifeifool · 发表于 2007-5-3 10:54

恩，这个我也知道。
不知道欧阳中华兄做的是什么方向啊，我现在比较大的困惑在于稀疏阵计算的一些数学上的问题。

欧阳中华 · 发表于 2007-5-3 12:11

.
我做的就是结构有限元方面的计算机程序及相关计算... .

对稀疏矩阵你在做些什么工作？

风花雪月 · 发表于 2007-5-5 20:27

原帖由 欧阳中华 于 2007-5-2 21:06 发表

 登录/注册后可看大图

.
结构分析中，常常都是稀疏矩阵，可以采样一维压缩存储，计算起来速度还快.. .

欧阳老师说的是带状的吧，对于随机稀疏矩阵这就不行了

通常随机稀疏矩阵的存储方法有三种

三元组顺序表
伪地址法
有序的二元组表

风花雪月 · 发表于 2007-5-5 20:29

原帖由 欧阳中华 于 2007-5-2 21:06 发表

 登录/注册后可看大图

.
结构分析中，常常都是稀疏矩阵，可以采样一维压缩存储，计算起来速度还快.. .

另外个人认为带状稀疏矩阵采用一维压缩存储有的时候不一定比二维压缩存储来的方便、快速

frdw · 发表于 2008-12-22 03:42

对于对称正定矩阵，fortran里面有很多现成子程序。
对于对称不定稀疏矩阵，谁有更好的方法吗？

lq12131010 · 发表于 2008-12-23 13:15

三元组顺序表!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

欧阳中华 · 发表于 2008-12-26 11:11

.
我一直采用的是一维数组处理结构有限元稀疏矩阵，感觉计算速度和内存空间处理都非常有效...

lq12131010 · 发表于 2008-12-26 21:19

圣诞快乐啊。。

[ 本帖最后由 lq12131010 于 2008-12-26 21:22 编辑 ]

logxing · 发表于 2009-1-24 23:34

存储好理解，可计算的算法是什么？比如求逆。

欧阳中华 · 发表于 2009-2-4 09:57

.
计算中尽量避免求逆，一般看是不是可以通过解方程来间接处理..

logxing · 发表于 2009-2-6 21:00

感觉稀疏矩阵关键就是数据结构可以方便的按行遍历和按列遍历，寻址应该只是简单的加1，千万别去搜。

账号		自动登录	找回密码
密码			我要加入

[Fortran] 有人做过稀疏矩阵的求解运算么？想交流一下