Krylov子空间E-变换GMRES(m)算法  

E-transform GMRES(m) algorithm based on krylov subspace

作　　者：张慧[1] 于春肖[1] 白雪婷[1] 闫涛红 

机构地区：[1]燕山大学理学院,河北秦皇岛066004

出　　处：《辽宁工程技术大学学报（自然科学版）》2014年第9期1289-1292,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：国家自然科学基金资助项目(11301459)

摘　　要：针对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.

关 键 词：GMRES(m)算法 线性方程组 稀疏矩阵 E-变换GMRES(m)算法 计算精度 计算效率 

分 类 号：O241.6[理学—计算数学]