一种迭代格式的有限元并行算法<sup>*</sup>

一种迭代格式的有限元并行算法^*

基金项目: * 西安交通大学国家结构振动与强度重点实验室国家基金资助项目

摘要: 本文提出了一种求解有限元方程的迭代格式的并行算法.该方法在线性代数方程迭代解法的基础上,引进并行运算步骤;并且运用加权残数方法,通过选择适当的权函数,推导了该并行算法的有限元基本格式.该方法在西安交通大学BLXSI-6400并行计算机上程序实现.计算结果表明它能有效地提高运算速度,减少计算时间,是一种有效的求解大型结构有限元方程的并行算法.
- 并行算法 /
- 有限元方法 /
- 迭代解法 /
- 加权残值法
Abstract: In this paper, a parallel algorithm with iterative form for solving finite element equation is presented. Based on the iterative solution of linear algebra equations, the parallel computational steps are introduced in this method. Also by using the weighted residual method and choosing the appropriate weighting functions, the finite element basic form of parallel algorithm is deduced. The program of this algorithm has been realized on the ELXSI-6400 parallel computer of Xi'an Jiaotong University. The computational results show the operational speed will be raised and the CPU time will be cut down effectively. So this method is one kind of effective parallel algorithm for solving the finite element equations of large-scale structures.
- parallel algorithm /
- finite element method /
- iterative solution /
- weighted residual method

[1]	Farhat,Charbel and Edward Wilson,A parallel active column equation solver,Computers & Structures,28,2(1988),289-304.
[2]	Gochlich,D.,L.Komzsik and R.E.Fulton,Application of a parallel equation solver to static FEM problems,Computers & Structures,31,2(1989),121-129.
[3]	Carey,G.F.,E.Barragy,R.Mclay and M.Sharma,Element-by-element vector and parallel computation,Communications in Applied Numerical Method,4(1988),299-307.
[4]	King,R.B.and V.Sonnad,Implementation of an element-by-element solution algorithm for the finite element method on a coarse-grained parallel computer,Computer Methods in Applied Mechanics and Engineering,65(1987),47-59.
[5]	Hughes,T.J.R.,I.Levit and J.Winget,An element-by-element solution algorithm for problems of structural and solid mechanics,Computer Methods in Applied Mechanics and Engineering(1983),241-254.
[6]	Hageman,Louis A.and David M.Young,Appliedlterative Methods,Academic press(1982).
[7]	Krasnosel'skll,G.M.,et al.,Approximate Solution of Operator Equations,Woiters-Noordhoff Publishing,Groningen,The Netherlands(1972).