›› 1985, Vol. 6 ›› Issue (2): 27-35.

• 基础理论与实验研究 • 上一篇    下一篇

双列块法——大型、稀疏、对称线代数方程组的一种有效解法

葛修润; 杨家岭;   

  • 出版日期:1985-10-21 发布日期:2017-04-10

The Double Column Block Method, an Effective Solution for Large sparse symmetric System of Linear Equations

Ge Xiurun; Yang Jialing   

  • Online:1985-10-21 Published:2017-04-10

摘要: 双列块法用于有限元分析计算中求解大型线代数方程组。目前在有限元计算中最通常使用的求解大型线代数方程组的方法是分块的三角分解法。由于这种方法对方程组系数矩阵的分块受带宽的限制‘以至目前一般计算机的内存贮量限制了大带宽问题的求解,使一些大型的有限元课题,特别是三维问题的解算难以实现。双列块法解决了这个西难。双列块法对方程组系数矩阵实行按计算机许可的容量划分列块,按列分解,可以完全不受带宽的限制。方法是成功的、有效的。用双列块法在PE-3220小型机上仅用686K字节的内存解算了最大半带宽为1746,系数矩阵存贮量为5000K以上字节的三维(124个20节点等参元,8个16节点等参节理元、831个节点)有限元课题,这种方法使小型和高档微机用于大型有限元的解算成为可能。

关键词: 代数方程组, 双列, 有限元空间, 等参元, 系数矩阵, 三角分解法, 对称线, 分块, 三维问题, 矩阵形式

Abstract: The double Column block method applies to solute of large sparse linear simultaneous equations in finite element analysis. At present the portioned triangular decomposition method is generally used for solving large systems of linear equations in FE. With the partition of the coefficient matrix dependent on its bandwidth, the solution of problems with a large bandwidth is restricted owing to the computer core storage and hence it is difficult for this method to solve some large-scal FE problems, especially the three-dimensional problems. This difficulty has been overcome by the double column block method, completely independent of the bandwidth, by means of our method the coefficient matrix is partitioned according to computer core storage capacity. It is proved that this approach is successful and effective. Based on this method, the solution has been completed of the three-dimensional FE problem with 124 twenty-node and 8 sixteen-node isoparametric elements, and 831 nodes, having a maximum half-bandwidth of 1746 and global stiffness matrix storage of more than 5000 K bytes. The computation was performed on PE-3220 minicomputer and only a core storage of 685 K bytes was used. The double column block method makes it possible for minicomputer and high-level microcomputer to be applied to calculations in large-scale FE problems.

[1] 何 菲,王 旭,蒋代军,梁庆国,任明洋. 桩基冻胀力的三维黏弹性问题研究[J]. , 2015, 36(9): 2510-2516.
[2] 王 威 ,肖 云 ,葛修润 ,王水林. 基于网格的三维地质体建模方法研究[J]. , 2012, 33(4): 1275-1280.
[3] 王 威 ,周 杰 ,王水林 ,李先福. 基于径向基函数的三维地层分块建模方法研究[J]. , 2012, 33(3): 939-944.
[4] 周小义,邓安福. 六面体有限覆盖的三维数值流形方法的非线性分析[J]. , 2010, 31(7): 2276-2282.
[5] 周艳国 ,陈胜宏,张 雄,傅少君,. 改进的等参逆变换算法在耦合场分析中的应用[J]. , 2008, 29(11): 3170-3173.
[6] 邓永锋 ,洪振舜 ,刘松玉 ,胡银宝 ,蔺宁君,. 搅拌桩复合地基平面模拟的简化方法探讨[J]. , 2005, 26(S1): 209-212.
[7] 李春光 ,郑 宏 ,葛修润 ,王水林,. 六面体单元等参逆变换的一种迭代解法[J]. , 2004, 25(7): 1050-1052.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 孙 勇. 滑坡面下双排抗滑结构的计算方法研究[J]. , 2009, 30(10): 2971 -2977 .
[2] 鲁祖德,陈从新,陈建胜,童志怡,左保成,戴旭明. 岭澳核电三期强风化角岩边坡岩体直剪试验研究[J]. , 2009, 30(12): 3783 -3787 .
[3] 王川婴,胡培良,孙卫春. 基于钻孔摄像技术的岩体完整性评价方法[J]. , 2010, 31(4): 1326 -1330 .
[4] 李华明,蒋关鲁,刘先峰. CFG桩加固饱和粉土地基的动力特性试验研究[J]. , 2010, 31(5): 1550 -1554 .
[5] 庞有师,刘汉龙,龚医军. 可回收式锚杆抗拔试验研究[J]. , 2010, 31(6): 1813 -1816 .
[6] 王生新,陆勇翔,尹亚雄,郭定一. 碎石土湿陷性试验研究[J]. , 2010, 31(8): 2373 -2377 .
[7] 王云岗,熊 凯,凌道盛. 基于平动加转动运动场的边坡稳定上限分析[J]. , 2010, 31(8): 2619 -2624 .
[8] 孟庆山,孔令伟,陈能远,范建海,郭 刚. 桩锚挡墙联合支护残积土边坡离心模型试验研究[J]. , 2010, 31(11): 3379 -3384 .
[9] 徐志军,郑俊杰,张 军,马 强. 聚类分析和因子分析在黄土湿陷性评价中的应用[J]. , 2010, 31(S2): 407 -411 .
[10] 邓宗伟,冷伍明,李志勇,岳志平. 喷混凝土边坡温度场与应力场耦合的有限元时效分析[J]. , 2009, 30(4): 1153 -1158 .