摘要
为了提高大型线性方程组的求解速率,在变参数H-GMRES(m)算法的基础上,利用不完全正交的Householder变换,提出了截断型的H-IGMRES(m)算法。对算法的收敛性进行了分析,用数值算例验证了算法的可行性,同时对算法的计算精度和效率进行了比较。理论分析和研究结果表明,所提出的截断型算法在保证计算精度的前提下,大大减少了迭代次数,显著提高了计算效率。
To solve large linear equations efficiently,a truncation-pattern H-IGMRES(m)algorithm was proposed by using the incompletely orthogonal Householder transform,which was based on the H-GMRES(m)algorithm.The convergence of the algorithm was analyzed.And the feasibility of the new algorithm was demonstrated through numerical examples.The calculation accuracy and efficiency of the algorithm was compared.Theoretical analysis and the results showed that,the proposed truncation-pattern algorithm could greatly reduce the iteration number and significantly,and improve the computational efficiency while ensuring the computational accuracy.
作者
于春肖
杨艳芳
井丁卉
YU Chunxiao;YANG Yanfang;JING Dinghui(School of Science,Yanshan University,Qinhuangdao 066004,China)
出处
《郑州大学学报（理学版）》
CAS
北大核心
2020年第1期93-98,共6页
Journal of Zhengzhou University:Natural Science Edition
基金
国家自然科学基金项目(11301459)
河北省自然科学基金项目(A2015203121)
