期刊文献+

简化块GMRES的稳定算法 被引量:3

A stable algorithm of simpler block GMRES
下载PDF
导出
摘要 块GMRES算法是求解多右端项线性方程组的经典算法.基于迭代过程中的迭代残量,提出一种基于残量的简化块GMRES算法,有效避免经典算法中块上Hessenberg阵的QR约化过程,比文献(Liu H,Zhong B.Simpler block GMRES for nonsymmetric systems with multiple right-hand sides.Electronic Transactions on Numerical Analysis,2008,30:1-9)提出的简化算法有更好的收敛精度和稳定性. We investigate the stable version of the simpler block GMRES algo- rithm for solving a class of matrix equations based on the residuals during the iterations. Numerical experiments are conducted to show the better performance of the new block algorithm.
机构地区 上海大学理学院
出处 《应用数学与计算数学学报》 2016年第1期51-59,共9页 Communication on Applied Mathematics and Computation
基金 国家自然科学基金资助项目(11001167) 上海市教育委员会科研创新重点资助项目(12ZZ084)
关键词 多右端项线性方程组 基于残量 简化块GMRES 稳定性 matrix equations based on the residuals simpler block GMRES stability
  • 相关文献

参考文献13

  • 1Saad Y, Schultz M H. GMRES: a generalized minimal residual algorithm for solving nonsym- metric linear systems [J]. SIAM J Sci Stat Comput, 1986, 7: 856-869.
  • 2Walker H F, Zhou L. A simpler GMRES [J]. Numerical Linear Algebra with Applications, 1994, 1(6): 571-581.
  • 3杨圣炜,卢琳璋.一种加权的Simpler GMRES算法[J].厦门大学学报(自然科学版),2008,47(4):484-488. 被引量:7
  • 4Jiranek P, Rozloznik M, Gutknecht M H. How to make simpler GMRES and GCR more stable [J]. SIAM J Matrix Anal Appl, 2008, 30(4): 1483-1499.
  • 5Liu H. Simpler hybrid GMRES [J]. Journal of Information and Computing Science, 2006, 1(2): 110-114.
  • 6Chen G, Jia Z X. Theoretical and numerical comparisons of GMRES and WZ-GMRES [J]. Computers and Mathematics with Applications, 2004, 47(8-9): 1335-1350.
  • 7Liu H, Zhong B. Simpler block GMRES for nonsymmetric systems with multiple right-hand sides [J]. Electronic Transactions on Numerical Analysis, 2008, 30: 1-9.
  • 8VITAL B. Etude de quelques methodes de resolution de problemes lineaires de grande taille sur multiprocesseur [D]. Rennes, France: Universit'e de Rennes I, 1990.
  • 9Simoncini V, Gallopoulos E. Convergence properties of block GMRES and matrix polynomials [J]. Linear Algebra and Its Applications, 1996, 247(6): 97-119.
  • 10Imakura A, Du L, Tadano H. A weighted block GMRES method for solving linear systems with multiple right-hand sides [J]. Japan Society for Industrial and Applied Mathematics, 2013, 5: 65-68.

二级参考文献6

  • 1Saad Y,Schultz M H. GMRES.. a generalized minimal residual algorithm for solving nonsymmetrie linear system [J]. SIAM J Sei Statist Comput, 1986,7:856-869.
  • 2Freund R, Nachtigal N M. QMR: A quasi-minimal residual method for non-Hermitian linear systems[J]. Numer Math,1991,60:315-339.
  • 3Walker H F,Zhou L. A Simpler GMRES[J]. Numer Lin Alg Appl, 1994,1: 571-581.
  • 4Essai A. Weighted FOM and GMRES for solving nonsymmetric linear systems [J]. Numer Algorithm, 1998, 18..277-292.
  • 5Najafi H S, Ghazvini H. Weighted restarting method in the weighted Arnoldi algorithm for computing the eigenvalues of a nonsymmetrie matrix[J]. Applied Mathematics and Computation, 2006,175 : 1276-1287.
  • 6Boojhawon R, bhuruth M. Restarted Simpler GMRES augmented with harmonic Ritz vectors[J]. Future Generation Computer Systems, 2004,20: 389-397.

共引文献6

同被引文献6

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部