有限元方程组的一个分块解法A Block Method for Solving Linear Eguations from Finite Element Methods
詹重禧;
摘要(Abstract):
本文叙述求解用有限无法离散化椭园型方程边值问题得到的线性代数方程组的一个分块解法。给出节点的一种排序,使得系数矩阵主对角线上的子块都是三对角线或多对角线形。因而有效地节省了计算机存贮和运算工作量并且程序实现也远较其他处理稀疏矩阵的方法简单。
关键词(KeyWords):
基金项目(Foundation):
作者(Authors): 詹重禧;
参考文献(References):
- [1] Garrett Birkhoff and Alan George, "Elimination by nested dissection" in Complexity of Sequential and Parrallel Algorithms (J. F. Traub, editor), Academic Press, New York, 1973, pp. 221-269.
- [2] Alan George, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10(1973) pp. 345-363.
- [3] James H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
- [4] 李荣华、冯果忱编:微分方程数值解法.人民教育出版社,1980,pp.274-275。