期刊文献+

Krylov子空间E-变换GMRES(m)算法 被引量:1

E-transform GMRES(m) algorithm based on krylov subspace
下载PDF
导出
摘要 针对GMRES(m)算法提出一种Krylov子空间E-变换GMRES(m)算法.利用单位矩阵E将GMRES(m)算法的方程组系数矩阵变换为对角矩阵,使求解问题大为简化.理论分析了算法的收敛性.通过数值实验分析,研究结果表明:在大型稀疏工程计算问题的求解中,E-变换GMRES(m)算法具有可行性、稳定性和可靠性,显著提高了GMRES(m)算法的计算精度和计算效率. In terms of the GMRES(m) algorithm, this paper presented a E- transform GMRES (m) algorithm based on Krylov subspace. The new algorithm transforms coefficient matrix of GMRES (m) algorithm equations to a diagonal matrix by using the matrix E, which greatly simplified the solution to the problems. The convergence of this algorithm was analyzed theoretically. Through the analysis of numerical experiments, the results of study show that the E- transform GMRES (m) algorithm is feasibility, stability and reliability which improves the accuracy and efficiency of GMRES (m) algorithm significantly in large sparse engineering computing problem.
机构地区 燕山大学理学院
出处 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2014年第9期1289-1292,共4页 Journal of Liaoning Technical University (Natural Science)
基金 国家自然科学基金资助项目(11301459)
关键词 GMRES(m)算法 线性方程组 稀疏矩阵 E-变换GMRES(m)算法 计算精度 计算效率 GMRES(m) algorithm linear systems sparse matrix E-transform GMRES(m) algorithm computational accuracy computational efficiency
  • 相关文献

参考文献12

  • 1Saad Y, Schultz M H.GMRES:a generalized minimal residual algorithm for solving nonsymmetric linear systems[J].Society for Industry and Applied Mathematics Journal on Scientific Computing,1986,3(7): 856-869.
  • 2Mafinfar M,Zareamoghaddam H,Eslami M,et aI.GMRES implementations and residual smoothing techniques for solving ill-posed linear systems [J].Computers and Mathematics with Applications,2012,63( 1 ): 1 - 13.
  • 3孙蕾,管勇.右端多项式预处理GMRES算法[J].科学技术与工程,2009,9(14):4119-4121. 被引量:3
  • 4Gerard Meurant.Estimates of the norm of the error in solving linear systems with FOM and GMRES[J].SIAM Journal on Scientific Computing,2011,33(5):2 686-2 705.
  • 5Saberi Najafi H,Zareamghaddam H.A numerical comparison of two different implementations of GMRES method[J].Middle-East Journal of Scientific Research,2011,8(2):536-540.
  • 6陈一鸣,李裕莲,周志全,耿万海.角形域上Hermite三次样条多小波自然边界元法[J].辽宁工程技术大学学报(自然科学版),2012,31(1):127-130. 被引量:4
  • 7陈一鸣,赵所所,徐增辉,王乾,武永兵.一类强奇异积分方程的数值求解方法[J].辽宁工程技术大学学报(自然科学版),2011,30(1):157-160. 被引量:7
  • 8Du X,Szyld D B.Inexaet GMRES for singular linear systems[J].Tidskrifl for Informations Behandling,2008,48(3):511-531.
  • 9Bouras A,Fraysse V.Inexact matrix-vector products in Krylov methods for solving linear systems:a relaxation strategy[J].Society for Industry and Applied Mathematics Journal on Matrix Analysis and Applications, 2005,26(3):660-678.
  • 10Eshof J V D,Sleijpen G L G.lnexaet Krylov subspace methods for linear systems[J].Society for Induslry and Applied Mathematics Journal on Matrix Analysis andApplications,2004,26( 1): 125-153.

二级参考文献21

  • 1Bao-jiangZhong.A PRODUCT HYBRID GMRES ALGORITHM FOR NONSYMMETRIC LINEAR SYSTEMS[J].Journal of Computational Mathematics,2005,23(1):83-92. 被引量:2
  • 2余德浩.无界区域非重叠区域分解算法的离散化及其收敛性[J].计算数学,1996,18(3):328-336. 被引量:53
  • 3Martin P A. Exact solution of a simple hypersingular integral equation [J]. Integral Equations Appl., 1992(4): 197-204.
  • 4Chakrabarti A, Mandal B N. Derivation of the solution of a simple hypersingular integral equation[J]. Int. J. Math. Educ. Sci.Technol., 1998(29):47-53.
  • 5Boykov I V, Romaaova E G. Reports of higher educational institutions: the collocation method of solution of hypcrsingular integral equations[R]. The Penza State University: Natural Scienoes, 2006, 5 (in Russian).
  • 6Martin B N, Beta G H, Approximate solution for a class of hypersingular integral equations[J]. Applied Mathematics Letters,2006(29): 1286- 1290.
  • 7Chakrabarti A, Vanden Berghe G. Approximate solution of singular integralequations[J]. Appl.Math.Lett.,2004( 17):553 -559.
  • 8MA Yifei. A study of numerical solution for the model of optimal control theory[J]. Journal of Liaoning Technical University, 2001: 828-832.
  • 9Dzhishkariani A. Approximate solution of one class of singular integral equations by means of the projecdtive-uteratuve methods[J]. Meth.Differ.Equations of Math.Phys.,2005(34): 1-76.
  • 10Mandal B N, Gayen R, Chowdhruy. Water wave scattering by two symmetric circular arc shaped thin plates[J]. J. Engrg. Math.,2002(44): 297-303.

共引文献15

同被引文献7

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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