[1]童凯郁.一种预条件的再开始的 GM RES 算法[J].常州大学学报(自然科学版),2008,(02):56-58.
　TON G Kai - yu.A Preconditioner for the Restarted GMRES Method[J].Journal of Changzhou University(Natural Science Edition),2008,(02):56-58.
点击复制

一种预条件的再开始的 GM RES 算法()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2008年02期
页码:
56-58
栏目:
数理科学
出版日期:
2008-06-25

文章信息/Info

Title:
A Preconditioner for the Restarted GMRES Method
作者:
童凯郁
江苏工业学院 数理学院 , 江苏 常州 21 31 64
Author(s):
TON G Kai - yu
School of Physics and Mat hematics , Jiangsu Polytechnic U niversity , Changzho u 21 31 64 , China
关键词:
GMRES 算法 ;  Krylov 子空间法 ;  迭代算法 ;  预条件
Keywords:
GMRES ;  Krylo v subspace met ho ds ;  iterative met ho d ;  p reco nditio ner
分类号:
O 1 511 2
文献标志码:
A
摘要:
由 Saad 和 Schultz 提出的再开始 GMRES 算法是一求解大规模线性系统问 题的常用 的迭代算法 。 在再开始的 GMRES 算 法中引 入预条件技术 , 是改进再开始 GMRES 算法的一个手段 。 数值实验表明引 入这种预条件技术的再开始 GMRES 算法是非 常有效的 。
Abstract:
The restarted GMRES algorithm proposed by Saad and Schultz is one of the most popular iterative methods for the solution of large linear systems. This algorithm is particularly attractive when a good preconditioner is obtained. This paper describes a new method for determining preconditioners. Numerical results indicate that the new preco nditio ner is very effective.

参考文献/References:

[1] Saad Y , Schultz M H. GMRES : A generalized minimal resid2 ual algorit hm fo r solving no nsymmet ric linear systems [J] . SI2 AM J Sci Statist Co mp ut , 1 986 , 7 : 856 - 869.
[2] Axelsso n O , Vassilevski P S. A black box generalized co nj u2 gate gradient solver wit h inner iterations and variable - step p re2 co nditioning [J] . SIAM J Matrix Anal Applic , 1 991 , 1 2 (4) : 625 - 644.
[3] Saad Y , A flexible inner - o uter p reconditio ned GMRES algo2 rit hm [J] . SIAM J Sci Statist Co mp ut , 1 993 , 1 4 : 461 - 469 .
[4] Van der Vo rst H A , Vuik C. GMRESR : A family of nested GMRES met hod [J] . Num Lin Alg Appl , 1 994 , 1 : 369 - 386.
[5] Baglama J , Calvetti D , Golub G H , et al. Adaptively p reco n2 ditio ned GMRES Algorit hms [J] . SIAM J Sci Co mp ut , 1 998 , 20 (1 ) : 243 - 269 .
[6] Chan T F , Chow E , Saad T , et al. Preserving symmetry in p reco nditio ned Krylov subspace met hods [J] . SIAM J SCI Co mp ut , 1 998 , 20 (2) : 568 - 581 .
[7] Murp hy M F , Golub G H , Wat hen A J . A note on p reco ndi2 tio ning for indefinite linear systems [J] . SIAM J Sci Co mp ut , 2000 , 21 (6) : 1 969 - 1 972.
[8] IL SE C F Ip sen. Anote on p reco nditio ning Nonsymmetric Ma2 trices [J] . SIAM J Sci Co mp ut , 2001 , 23 ( 3 ) : 1 050 - 1 051 .

备注/Memo

备注/Memo:
作者简介 : 童凯郁 (1 978 - ) , 女 , 江苏常州人 , 助教 。
更新日期/Last Update: 2008-06-25