论文研究 求解大型非对称稀疏线性方程组的FIMinpert算法.pdf

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