期刊文献+

多右端线性方程组的块种子投影方法 被引量:1

A BLOCK SEED METHOD FOR SOLVING LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
原文传递
导出
摘要 本文研究求解多右端非对称线性方程组AX=B的块GMRES种子投影方法.首先本文组合块GMRES方法与种子投影方法,提出了块GMRES种子投影方法;进一步,为了加速收敛,本文讨论了两种不同的选种子策略,并给出了算法残量的相关性质.最后的数值结果表明本文提出的算法比种子投影方法优越. In this paper, a block GMRES seed method tbr solving nonsymmetric linear systems with multiple right-hand sides are presented. Firstly, the method combines the block GMRES method and the seed projection method, and we proposes the block seed method. Moreover, in order to accelerate the convergence, two seed-selection approaches are analysed. The residual properties of the algorithms are given. Finally, experimental results indicate that the newly proposed algorithms are superior to the seed projection method.
作者 刘皞 李超
出处 《数值计算与计算机应用》 CSCD 2014年第3期221-228,共8页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金(11071118) 中国博士后科学基金(2013M541665) 江苏省博士后科学基金(1301061B)资助
关键词 多右端线性方程组 GMRES方法 块种子投影方法 Linear system with multiple right-hand sides GMRES method Block seedprojection method
  • 相关文献

参考文献1

二级参考文献32

  • 1V. Simoncini and F. Perotti, On the numerical solution of (λ2A + λB + C)x = b and application to structural dynamics, SIAM J. Sci. Compu., 23 (2002), 1876-1898.
  • 2R. W. Freund, Solution of shifted linear systems by quasi-minimal residual iterations, in Numerical Linear Algebra, L. Reichel, Aa. Ruttan and R.S.Varga, eds., de Gruyter, Berlin,(1993), 101-121.
  • 3A. Frommer and U. Glassner, Restarted GMRES for shifted linear systems, SIAM J. Sci.Comput., 19 (1998), 15-26.
  • 4Guiding Gu, Jianjun Zhang and Zhanwen Li, Restated GMRES augmented with eigenvectors for shifted linear systems, appear to Intern. J. Computer Math..
  • 5Guiding Gu, Restated GMRES augmented with Harmonic Ritz vectors for shifted linear systems, submitted to Linear Algebra Appl..
  • 6V. Simoncini, Restarted full orthogonalization method for shifted linear systems, to appear BIT (2003).
  • 7A. Frommer, BiCGStab(1) for families of shifted linear systems, manuscript, (2002).
  • 8R. Freund, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Numer. Math., 57 (1990), 285-312.
  • 9T. F. Chan and M. K. Ng, Galarkin projection methods for solving multiple linear systems,SIAM J. Sci. Comput., 21 (1999), 836-850.
  • 10T. F. Chan and W. L. Wan, Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput., 18 (1997), 1698-1721.

共引文献5

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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