[1]徐明华,许 波.GMRES (m)算法停滞情形的一种处理方法[J].常州大学学报(自然科学版),2002,(02):51-53.
 XU Ming -hua,XU Bo.A Method for Handling the Stagnation of GMRES (m)[J].Journal of Changzhou University(Natural Science Edition),2002,(02):51-53.
点击复制

GMRES (m)算法停滞情形的一种处理方法()
分享到:

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

卷:
期数:
2002年02期
页码:
51-53
栏目:
出版日期:
2002-06-25

文章信息/Info

Title:
A Method for Handling the Stagnation of GMRES (m)
作者:
徐明华 许 波
江苏石油化工学院信息科学系, 江苏 常州 213016
Author(s):
XU Ming -hua XU Bo
Department of Info rmation Science , Jiang su Insti tute of Pet rochemical Technology , Changzhou 213016 , China
关键词:
GMRES (m)Krylov 子空间非对称线性系统
Keywords:
GMRES (m)Kry lov subspace nonsymmet ric linear systems
分类号:
O 241.6  
文献标志码:
A
摘要:
GMRES (m) 算法是解大型非对称线性方程组的常用算法, 然而该算法在解方程组时, 可能发生停滞。为了克服这一 缺陷, 文中提出了一种在GM RES (m) 算法发生停滞时的处理方法。
Abstract:
GMRES algorithm is popular for solving large nonsymmetric linear equations Ax =b .It is restarted to reduce storage and comput ing costs .How ever , it is possible to show that the restarted GMRES method may not converge , i.e .being stationary .To remedy this dif ficulty , a new method by means of choosing a proper mat rix Q and solving linear systems QAx =Qr s , where r s =b -Ax s , is discussed in this paper .

参考文献/References:

[1] Saad Y , S chultz M H .GMRES :A Generalized Minimal Residual Algori thm for Solving Nonsym met ric Linear Systems [J] .SIAM J Sci S tat Com p, 1986 , 7 (3):856 -869 .
[2] Noel M Nacht igal , Satish C Reddy , Lloyd N Tref ethen .How Fast Are Nonsymmet ric Mat rix It erat ions ? [J] .SIAM J Mat ri x Anal Appl , 1992 , 13 (3):778 -795 .
[3] Ronald B Morgan .A Restarted GM RES Method Augment ed w ith Eigenvect ors [J] .S IAM Mat rix Anal Appl , 1995 , (16):1 154 -1 171 .
[4] Eric De S turler .Truncat ion St rat egies for Optimal Krylov S ubspace Methods [J] .SIAM J Numer Anal , 1999 , 36 (3):864 -889 .
[5] Baglama J , Calvet ti D , Golub G H , et al.Adaptively Preconditioned GM RES Algorithms [J] .S IAM J Sci C omput , 1998 , 20 (1):243 -269 .
[6] Jinxi Zhao .The Generalized Cholesky Factorizat ion Method for Saddle Point Problems [J] .Applied Mathematics and Computation , 1998 , 92 :49 -58 .
[7] Jinxi Zhao .A Class of Di rect Methods for Solving the Constrained and Weighted Linear Least S quares Problems [J] .Journal of Nanjing University (Natural S ciences), 1996 , 32 (3):378 - 386 .
[8] Elsenst at S C , Elman S C , Schult z M H .Vari ational Iterati ve Methods f or Nonsymmetric System s of Linear Equations [J] . SIAM J Numer Anal , 1983 , 20 (2):345 -357 .
[9] Kasenally E M , S imoncini V.Analysis of a Minimum Pertu rbation Algorithm f or Nonsymmetric Linear Systems [J] .SIAM J Numer Anal , 1997 , 34 (1):48 -66 .
[10] Zhihao Cao , Guangxi Chen , Xiaodong Hou .A Convergent Restart ed Algori thm [J] .Jou rnal of Fudan Universi ty (Natu ral Science), 1997 , 36 (6):643 -651 .
[11] Dai Hua .T wo Algorithms f or S ymmet ric Linear Systems w ith Multiple Right -handsides [J] .Numerical Mathematics a Journal of Chinese Universi ties , 2000 , 9 (1):91 -110 .
[12] Xu Minghua .MGM RES (m):A Modified GMRES (m)Algorithm f or S olving Nonsymmet ric Linear System s [J] .Journal of Nanjing University (Natural Sciences), 2000 , 36 (1):45 - 50 .

备注/Memo

备注/Memo:
基金项目:江苏石油化工学院科研基金项目 作者简介:徐明华(1965 -), 男, 江苏姜堰人, 副教授, 硕士, 主要从事数值计算方面的研究。
更新日期/Last Update: 2002-06-25