-
题名大型稀疏线性方程组的全稀疏存贮策略
被引量：4
- 1
-
-
作者
张永杰
孙秦
-
机构
西北工业大学航空学院
-
出处
《陕西理工学院学报（自然科学版）》
2005年第4期67-68,共2页
-
文摘
有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这里给出的数值算例是使用ICCG迭代法与不同的存贮方式配合求解,该方案在时间和存贮上都较为占优,更好的提高了求解效率,能够应用于有限元大型稀疏线性方程组的求解。
-
关键词
有限元
大型稀疏线性方程组
全稀疏存贮策略
-
Keywords
FEM
large scale sparse linear cquations
fully sparse strategy
-
分类号
O241.82
[理学—计算数学]
-
-
题名大型稀疏复线性方程组双共轭梯度法
被引量：2
- 2
-
-
作者
张永杰
孙秦
-
机构
西北工业大学航空学院
-
出处
《航空计算技术》
2006年第4期119-120,126,共3页
-
文摘
有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改。在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行了重新定义,使双共轭梯度法求解复线性方程组更为有效。数值算例表明这种双共轭梯度法结合全稀疏存贮方案的求解算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解。
-
关键词
大型稀疏复线性方程组
全稀疏存贮策略
双共轭梯度法
-
Keywords
large scale sparse complex linear equations
fully sparse strategy
bi-conjugate gradient method
-
分类号
O242.21
[理学—计算数学]
-
-
题名基于MPI三对角方程组的并行算法
- 3
-
-
作者
张静
王福军
于颖多
刘洋
-
机构
中国农业大学水利与土木工程学院
-
出处
《农机化研究》
北大核心
2005年第4期81-83,共3页
-
文摘
并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行算法,并且利用MPI并行环境分析了三对角方程组实际并行计算结果,因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。
-
关键词
三对角方程组
并行算法
大型稀疏线性方程组
并行计算
MPI并行
计算划分
计算精度
计算时间
计算结果
环境分析
处理器
小规模
配给
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O241.6
[理学—计算数学]
-
