论文部分内容阅读
介绍代数多重网格(Algebraic Multi-Grid,AMG)法和多水平不完全LU分解(Multi-elimination Incomplete LU Preconditioner,ILUM)法的基本算法,分析二者的关系.给出了用ILUM方法思想建立的代数多重网格方法的理论特征,证明了此类AMG算法的两网格收敛性,说明了此类算法和基本算法一样也不一定具有与层数无关的收敛性.