×

GMRES((m))方法中Krylov子空间维数的动态选择及其变体。 (葡萄牙语) Zbl 1208.65043号

摘要:我们提出了广义最小残差方法(GMRES)的一些自适应算法[Y.Saad(萨阿德)M.H.舒尔茨,SIAM J.科学。统计计算。7, 856–869 (1986;Zbl 0599.65018号)],一种基于Krylov子空间上正交投影方法的求解具有稀疏非对称矩阵的线性方程组的迭代方法。
GMRES方法有一个重新启动的版本,GMRES((m)),也在[loc.cit.]中提出,可用于求解系数矩阵具有大维数的线性方程组。然而,为Krylov子空间的维数选择一个合适的值(m)是相当困难的。
我们在GMRES(m)方法及其一些变体中添加了一个在迭代过程中选择m的标准,以便该方法能够更快地收敛。
为了显示自适应算法的行为,使用Harwell Boeing系列中的矩阵进行了大约200次测试。如本文所示,我们获得了非常好的结果。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用