解大型线性方程组的轮换重新开始Krylov子空间方法

作者：陆峰线性方程组迭代法收敛krylov子空间方法重新开始

摘要：重新开始Krylov子空间方法（包括Galerkin法和最小二乘法）是求解大型线性方程组的一类流行和重要的方法。然而，这类方法容易在收敛过程中发生中断或停滞现象。为了解决这一问题，本文提出一种新的重新开始格式，称之为轮换重新开始格式。该格式的基本思想是通过轮流使用方程组系数矩阵与其转置矩阵来生成Krylov子空间。轮换重新开始Krylov方法的迭代残量容易在各个特征向量方向上取得大致相等的收敛量，从而使得收敛得到改善。数值实验结果表明轮换重新开始Krylov子空间方法能够有效解决收敛失败的问题。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社