代数多级网格预处理器(I)

Algebraic multilevel preconditioner (I)

本文用分片线性元离散椭圆型问题．用预处理共轭梯度法求解有限元方程。逐层分离节点，构造了一类代数多级网格预处理器。预处理后的矩阵的条件数为０（ｍ＋１）２），其中（ｍ＋１）为多级网格的级数。

In this paper, the elliptic problems are discreted by linear elements, the finite element system are solved by PCG method. An algebraic multilevel preconditioner is presented by node-apart method. The condition number of preconditioned system is O ((m + 1)2), where (m + 1) is the level number of multilevel finite element space.