三维预处理技术初探

本文应用高阶近似LU分解法对三维椭圆型方程的正规七点差分矩阵给出了预处理阵,并对典型问题给出了预处理共轭梯度法的计算结果。文中所采用的分阶方论以及阶矩阵等概念,适用于一般的非奇异对角优势稀疏矩阵。对不同网格点数的计算结果表明,三维预处理共轭梯度法仍具有超线性的收敛速率,在高阶情形下超线性的特征尤为突出,由于非零对角线数增长过快,高阶的三维预处理方法不宜采用,零阶方法和一阶方法是值得推荐的。