求解大型非对称稀疏线性方程组的FIMinpert算法

摘要：

在Krylov子空间方法日益流行的今天，提出了又一求解大型稀疏线性方程组的Krylov子空间方法：灵活的IMinpert算法（即FIMinpert算法）。FIMinpert算法是在Minpert算法的截断版本即IMinpert算法的基础上结合右预处理技术，对原方程组作某些预处理来降低系数矩阵的条件数，从而大大加快迭代方法的收敛速度。给出了新算法的详细的理论推理过程和具体执行，并且通过数值实验表明，FIMinpert算法的收敛速度确实比IMinpert算法和GMRES算法快得多。

关键词：非对称线性方程组、Krylov子空间方法、最小联合向后扰动、IMinpert算法、右预处理技术、不完全正交化过程

所属期刊栏目：52

分类号：O241.6(计算数学)

资助基金：2015年江苏省教育厅与人民邮电出版社合作立项重点研究课题No.2015JSJG510；南京航空航天大学金城学院2013年立项研究项目No.2013-Y-11。

在线出版日期：2016-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：63-67,93