代数多重网格法与多水平不完全LU分解法  

Algebraic Multigrid Method andMulti-elimination ILU Method

作　　者：史培林[1] 

机构地区：[1]太原理工大学理学院,山西太原030024

出　　处：《华北工学院学报》2004年第6期405-409,共5页Journal of North China Institute of Technology

摘　　要：　介绍代数多重网格(AlgebraicMulti-Grid,AMG)法和多水平不完全LU分解(Multi-eliminationIncompleteLUPreconditioner,ILUM)法的基本算法,分析二者的关系.给出了用ILUM方法思想建立的代数多重网格方法的理论特征,证明了此类AMG算法的两网格收敛性,说明了此类算法和基本算法一样也不一定具有与层数无关的收敛性.The algebraic multigrid (AMG) method and multi-elimination LU preconditioner (ILUM) method are introduced and their relationships are analysed. The theoretical characteristics of the AMG based on ILUM are given. The two-grid convergence of this kind AMG is proved, similar to the fundamental algorithm. The convergence independent of the number of grids can not be obtained for this kind AMG methods.

关 键 词：LU分解 收敛性 多重网格法 代数 证明 算法 多重网格方法 解法 理论特征 思想 

分 类 号：TH132.41[机械工程—机械制造及自动化] G633.62[文化科学—教育学]