代数多格子方法

ALGEBRAIC MULTIGRID METHODS

采用代数多格子方法求解对称正定矩阵所对应的线性方程组,通过Schur补构筑一个2—格子上的预矩阵P;给出一个迭代的算法。并对预条件数用代数特征值的方法进行分析。

A general purely algebraic multilevel itertive method solve linear systems with symmetric positive definite matrices, We propose a 2—grid precondition matrices by Schur complements and gave a computational methods. We also discussed the conditional numers by eigenvalue of the matrices.