有限元线性方程组改进的全稀疏存贮方法

摘要：

有限元线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改;但在实际求解计算时,查找元素花费的时间较多;这里给出了一种改进的方法,是在链表的基础上生成相应的线性表,能够方便快速查询元素,使存贮结构同时具有链表和线性表的优点.数值算例证明该存贮方案在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解.

关键词：有限元、线性方程组、改进的全稀疏存贮方法

所属期刊栏目：36

分类号：O242.21(计算数学)

在线出版日期：2006-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119