解椭圆边值问题的有限元并行算法

The Parallel Algorithms of Finite Element for Solving Elliptic boundary Value Problems

本文研究椭圆边值问题有限元方程的求解。在对有限元基函数一种特定的“红黑”排序基础上,构造出具有异步并行计算结构的迭代算法,并证明了算法的收敛性。

We consider the problem of solving the finite element system of equations coming from symmetric elliptic boundary value problems. A parallel iterative algorithms is established based on the special red/black ordering for the finite elemnt base functions ,and convergence is proved.