基于FMM的Krylov子空间IGMRES(m)新算法及其应用  

New IGMRES(m) Algorithm in Krylov Subspace Based on the FMM and Its Application

作　　者：于春肖[1] 杨爱民[2] 弓小影[3] 

机构地区：[1]燕山大学理学院,河北秦皇岛066004 [2]河北理工大学理学院,河北唐山063009 [3]石家庄经济学院基础部,河北石家庄050031

出　　处：《河北大学学报（自然科学版）》2006年第5期452-455,共4页Journal of Hebei University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(50075075);国家"十五"重点科技攻关项目(ZZ01-13A-02-01-03)

摘　　要：研究了Krylov子空间GMRES(m)算法的基本理论,提出一种基于FMM的Krylov子空间截断型IGMRES(m)新算法.给出三物体弹性摩擦接触算例,计算结果表明,所提出算法在保证计算精度的前提下,可以大大减少迭代次数,显著提高计算效率.The fundamental theory of the Generalized Minimal Residual （GMRES（m）） algorithm was studied in Krylov subspace. A new truncation-pattern Incomplete Generalized Minimal Residual （IGMRES（m）） algorithm was proposed in Krylov subspace based on the Fast Multipole Method（FMM）. A numerical example was presented for 3-D elastic frictional contact. Numerical results showed that the new algorithm could greatly reduce the iteration number and improve the computational efficiency with ensured numerical accuracy.

关 键 词：FMM KRYLOV子空间 IGMRES(m)算法 多极边界元法 

分 类 号：O241.6[理学—计算数学]