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

于春肖; 杨爱民; 弓小影

doi:10.3969/j.issn.1000-1565.2006.05.002

河北大学学报(自然科学版) >

2006 , Vol. 26 >Issue 5: 452 - 455

DOI: https://doi.org/10.3969/j.issn.1000-1565.2006.05.002

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

于春肖 ,
杨爱民 ,
弓小影

展开

1.燕山大学,理学院,河北,秦皇岛,066004； 2.河北理工大学,理学院,河北,唐山,063009； 3.石家庄经济学院,基础部,河北,石家庄,050031

网络出版日期: 2006-09-25

基金资助

国家自然科学基金，国家科技攻关项目

收起

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

YU Chun-xiao ,
YANG Ai-min ,
GONG Xiao-ying

Expand

Online published: 2006-09-25

Fold

摘要

研究了Krylov子空间GMRES(m)算法的基本理论,提出一种基于FMM的Krylov子空间截断型IGMRES(m)新算法.给出三物体弹性摩擦接触算例,计算结果表明,所提出算法在保证计算精度的前提下,可以大大减少迭代次数,显著提高计算效率.

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

本文引用格式

于春肖 , 杨爱民 , 弓小影 . 基于FMM的Krylov子空间IGMRES(m)新算法及其应用[J]. 河北大学学报(自然科学版), 2006 , 26(5) : 452 -455 . DOI: 10.3969/j.issn.1000-1565.2006.05.002

参考文献

[1] 刘晓明, 卢志明, 刘宇陆, Liu Xiaoming, Lu Zhiming, Liu Yulu. Krylov子空间投影法及其在油藏数值模拟中的应用 [J]. 应用数学和力学 2000.doi:10.3321/j.issn:1000-0887.2000.06.001
[2] Yu Chunxiao, Shen Guangxian, Liu Deyi. Mathematical Programming Solution for the Frictional Contact Multipole BEM [J]. 清华大学学报自然科学版（英文版） 2005.
[3] SAAD Y, SCHULTZ M H. GMRES:A generalized minimal residual algorithm for solving nonsymmetric linear systems [J]. SIAM Journal on Scientific Computing 1986, 7.
[4] 王人鹏, 沈祖炎. 应用Krylov子空间方法求解边界元方程组 [J]. 同济大学学报(自然科学版) 1997, 25(02).
[5] LIU DEYI, SHEN GUANGXIAN, YU CHUNXIAO. The fast multipole-BEM elasto-plastic frictional contact problems [A]. Sapporo:Jascome 2004.
[6] WANG HAITAO, YAO ZHIENHAN. Large scale simulation of 3D particle-reinforced composites using fast multipole boundary element method [A]. 北京:清华大学出版社 2004.
[7] YU CHUNXIAO, SHEN GUANGXIAN, LIU DEYI. Existence and uniqueness property of multipole-BEM solution for programming-pattern frictional contact [A]. Sapporo:Jascome 2004.
[8] GREENGARD L, ROKHLIN V. A fast algorithm for particle simulations [J]. Journal of Computational Physics 1987, 73.
[9] CHUNXIAO YU, GUANGXIAN SHEN. Performance research on FMM based GMRES(m) algorithm [A]. 北京:清华大学出版社 2004.
[10] 申光宪, 刘德义, 于春肖. 多极边界元法和轧制工程 [M]. 北京:科学出版社 2005.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献