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

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

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

欧阳中华 发表于 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 发表 http://forum.vibunion.com/forum/images/common/back.gif
.
   结构分析中，常常都是稀疏矩阵，可以采样一维压缩存储，计算起来速度还快.. .

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

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

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

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

原帖由 欧阳中华 于 2007-5-2 21:06 发表 http://forum.vibunion.com/forum/images/common/back.gif
.
   结构分析中，常常都是稀疏矩阵，可以采样一维压缩存储，计算起来速度还快.. .

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

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，千万别去搜。
页: [1]
查看完整版本: 有人做过稀疏矩阵的求解运算么？想交流一下