计算机工程与应用2016,Vol.52Issue(21):63-67,93,6.DOI:10.3778/j.issn.1002-8331.1601-0337
求解大型非对称稀疏线性方程组的FIMinpert算法
Flexible IMinpert algorithm for large unsymmetric linear systems
摘要
Abstract
The truncated version of the Minpert method—the IMinpert algorithm for large unsymmetric linear systems has been given in another paper. In order to accelerate the convergence rate of the IMinpert algorithm, the right precondi-tioning technique is used, and then the Flexible IMinpert algorithm(FIMinpert algorithm)is presented in this paper. The theoretical deduction and practical implementation issues of the FIMinpert algorithm are discussed in details. Numerical experiments show that the FIMinpert algorithm can achieve better convergence rate than the IMinpert algorithm and the GMRES algorithm.关键词
非对称线性方程组/Krylov子空间方法/最小联合向后扰动/IMinpert算法/右预处理技术/不完全正交化过程Key words
unsymmetric linear systems/Krylov subspace methods/minimum joint backward perturbation/IMinpert algorithm/right preconditioning technique/incomplete orthogonalization process分类
数理科学引用本文复制引用
孙蕾..求解大型非对称稀疏线性方程组的FIMinpert算法[J].计算机工程与应用,2016,52(21):63-67,93,6.基金项目
2015年江苏省教育厅与人民邮电出版社合作立项重点研究课题(No.2015JSJG510);南京航空航天大学金城学院2013年立项研究项目(No.2013-Y-11)。 ()