一种基于Householder变换的Simpler GMRES算法  

Simpler GMRES Based on a Householder Transformation

作　　者：丁伯伦 凌婷婷 耿杰 DING Bolun;LING Tingting;GENG Jie(Anhui Institute of Information Technology,241000,Wuhu,Anhui,China)

机构地区：[1]安徽信息工程学院,安徽芜湖241000

出　　处：《淮北师范大学学报（自然科学版）》2018年第4期37-40,共4页Journal of Huaibei Normal University：Natural Sciences

基　　金：安徽高校自然科学研究重点项目(KJ2017A792)

摘　　要：GMRES算法是求解大型稀疏非对称线性方程组最有效的方法,应用中已有诸多对标准GMRES算法的改进.文章提出一种基于Householder变换的Simpler GMRES算法.数值实验表明,对某些问题,该方法是有效的,且在解的精确度和收敛性上均优于Simpler GMRES算法.The GMRES is a popular iterative method for the solution of equation with a large nonsymmetric nonsingular matrix.There exist a large variety of modifications to the standard GMRES, such as Simpler GMIRES. We give the Householder Simpler GMRES. The numerical experiments show that for some problems, the new method converges faster than Simpler GMRES, and it enjoys high precision than Simpler GMRES.

关 键 词：GMRES算法 SimplerGMRES算法 Householder变换 

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