期刊文献+

多右端项对称线性方程组的Lanczos种子投影方法 被引量:2

Lanczos Seed Projection Methods for Solving Symmetric Shifted System with Multiple Right-hand Sides
下载PDF
导出
摘要 求解多右端项位移线性方程组的迭代方法中,GMRES种子投影方法是一个有效方法,但是当系数矩阵为对称矩阵时,该方法的有效性往往会降低。为解决这一问题,提出求解对称多右端项位移方程组的Lanczos种子投影方法,分析算法的残量性质并做了数值实验。数值实验结果表明,新算法对求解对称多右端项位移方程组是有效的。 Seed projection methods for solving multiple right-hand sides system was studied in this paper. Generally,GMRES seed projection method was one effectual method for solving multiple right-hand sides system,but when the coefficient matrix was symmetric,effects of the method would be worse. Lanczos seed projection methods for solving symmetric system with multiple right-hand sides were proposed in this paper,and the residual estimation were analyzed. The numerical results showed the method was the effective.
出处 《黑龙江八一农垦大学学报》 2015年第4期110-112,共3页 journal of heilongjiang bayi agricultural university
基金 黑龙江省教育厅2012年科学技术研究(面上)项目(12521374)
关键词 多右端项位移方程组 KRYLOV子空间 Lanczos种子投影方法 multiple right-hand sides Shifted system Krylov subspace Lanczos seed projection method
  • 相关文献

参考文献11

  • 1Saad Y. Krylov subspace method for solving large unsym- metriclinear systems[J ]. Math Comput, 1981,37: 105-126.
  • 2Hestenes M R, Stiefel E.Methods of conjugate gradients for solving linear systems [J]. J Res Nat Bur Standards, 1952,49 : 409-436.
  • 3李欣.MINBACK:解对称线性方程组的极小化向后误差方法[J].黑龙江八一农垦大学学报,2003,15(2):97-100. 被引量:1
  • 4O'Leary D P. The block conjugate gradient algorithm and related methods[J ]. Linear Algebra, 1980,29 : 293-322.
  • 5Simoncini V, Gallopoulos E. An iterative method for nonsymmetric systems with multiple right-hand sides[J].SIAM J. Sci. Comput, 1995,16:917-933.
  • 6Simoncini V,Gallopoulos E. Convergence properties of block GREMS and matrix polynomials [J]. Linear Algebra Appl, 1996,247 : 97-119.
  • 7Smith C F,Peterson A F, Mittra R. A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields [J]. IEEE Trans. Antennas and Propagation, 1989,37: 1490-ld93.
  • 8Chan T F,Wan W L. Analysis of projection methods for solving linear systems with multiple rigt-hand sides [J]. SIAM J. Sci. Comput, 1997(18) : 1698-1721.
  • 9Guiding Gu. A seed method for solving nonsymmetric linear systems with multiple right-hand sides[ J ].Intern. J. Computer Meth, 2002 (79) : 307-326.
  • 10朱文跃,顾桂定.多右端非对称位移方程组的GMRES种子投影方法[J].华东地质学院学报,2003,26(2):118-120. 被引量:2

二级参考文献42

  • 1[1]M.R.Hestenes, E.Stiefel. Methods of conjugate gradients for solving linear systems [J].J.Res.Nat.Bur.Standards,1952,49:409~436.
  • 2[2]C.Lanczos, Solution of systems of linear equations by minimized iterations[J].J.Res.Nat.Bur.Standards,1952,49:33~53.
  • 3[3]C.C.Paige,M.A.Saunders.Solution of sparse indefinite systems of linear equations[J].SIAM J.Numer.Anal.,1975,12:617~629.
  • 4[4]E.M.Kasenally. GMBACK:A generalized minimum backward error algorithm for solving nonsymmetric linear systems[J]. SIAM J.Sci.comput.,1995,16:698~719.
  • 5Gu G D, Wu H B. A block EN algorithm for nonsymmetric linear systems with multiple right-hand sides [ J]. Linear Algebra Appl., 299:1 -20.
  • 6O' Leary D P. 1980. The block conjugate gradient algorithm and related methods[I]. Linear Algebra Appl , 29:293 ~322.
  • 7Smith C F, Peterson A F, Mittra R. 1989. A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields[J]. IEEE Trans. Antennas and Propagation, 37:1490-1493.
  • 8Chart T F, Ng M K. 1999. Galarkin projection methods for solving multiple linear systems [J]. SIAM J. Sci. Comput. , 21:836-850.
  • 9Chan T F, Wan W L. 1997. Analysis of projection methods fo solving linear systems with multiple fight-hand sides [ ] ]. SIAM J. Sci. Comput. , 18:1698 -1721.
  • 10Frommer A, Glassner U. 1998. Restarted GMRES for shifted linear systems [J]. SIAM J. Sci. Comput., 19:15 -26.

共引文献5

同被引文献8

  • 1Smith C F,Peterson A F,Mittra R. A conjugate gradient al- gorithm for the treatment of multiple incident electromag- netic fields [J]. IEEE Trans. Antennas and Propagation, 1989,37 : 1490-1493.
  • 2Saad Y. Krylov subspace method for solving large unsym- metriclinear systems [ J ]. Math Comput, 1981,37 : 105-126.
  • 3ChanT F,WanW L.Analysis of projection methods for solv- ing linear systems with multiple rigt-hand sides[J]. SIAM J. Sci.Comput., 1997(18) : 1698-1721.
  • 4Gu Guiding,Wu Hebing. A block EN algorithm for non- symmetric linear systems with eigenvectors [J]. Applied Mathematics and Computation, 2001,121:271-289.
  • 5Gu Guiding,Wu Hebing. A block EN algorithm for non- symmetric linear systems with multiple right-hand sides [J]. Linear Algebra Abel.. 1999.299: 1-20.
  • 6柳卫东.模糊线性方程组的基本迭代解法[J].西南民族大学学报(自然科学版),2014,40(4):587-591. 被引量:1
  • 7刘建平,张晴,毛学志.一类变时间分数阶扩散方程的数值计算方法[J].河北科技师范学院学报,2018,32(2):22-27. 被引量:3
  • 8顾桂定,朱文跃.多右端非对称位移方程组的种子投影方法[J].计算数学,2004,26(2):211-224. 被引量:6

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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