钟宇豪, 王嘉慧, 荆燕飞
基于 Robbé 和 Sadkane 在 IB-BGMRES 方法的不精确崩溃(inexact breakdowns)处理技术 (见文献 [Linear Algebra Appl., 第419卷(2006年), 第265-285页]), 本文从划分搜索子空间的角度出发, 提出了一种用于求解具有多个右端项的非对称线性方程组的全局 GMRES 方法(Gl-GMRES)的新变体, 记为 GLGMRES-S. 该方法可视为 IB-BGMRES 在全局算法下的推广. 在 Gl-GMRES 中, 全局 Arnoldi 过程生成的块 Krylov 基矩阵必须保持相同的维度, 因此IB-BGMRES 中用于检测不精确分解的两个准则不再适用. 不检测不精确分解, 而是将子空间分裂技术引入全局 Arnoldi 过程, 从而在全局 GMRES 框架内隐式地实现子空间划分, 并从理论上建立了相关的类 Arnoldi 关系式. 数值实验表明, 所提出的 GLGMRES-S 算法在实际应用中能提升全局 GMRES 的收敛性. 此外, 与消除型全局 GMRES (GLGMRES-DR) [Numer. Algorithms, 第82卷 (2019年), 第155-181页]相比, GLGMRES-S 同样具有竞争力, 前者通过外层增广的方式, 将调和 $F$-Ritz 向量加入全局 Arnoldi 过程构造搜索空间.