增加近似误差的重新启动的simpler GMRES算法.pdfVIP

添加近似误差的重新启动的simplerGMRES算法 iij 摘 要 GMRES方法是求解大规模非对称稀疏线性方程组最常用的方法，实际应 用中存在着许多对标准GMRES进行改进的算法，加速技术是其中一类．添 加方法(augmentedmethods)是一类重要的加速技术．该方法通过添加某些向 量到当前的近似空问，从而达到加快重新启动的GMRES方法的收敛速度的 晷的．LGMRES是一种新的添加方法，它通过添加近似误差到当前的近似空 间，能有效防止GMRES方法求解问题时所出现的相间残向量交替方向的现 的GMRES算法做一些小的改动，因此算法实现比较容易，且该方法对很多类 型的问题都很有效．本文利用simpler 其出发点是，在用simpler 时所出现的问题：存在着相间残向量交替方向的现象．本文所给出的simpler GRMES的收敛速度，且 LGMRES方法能防止这种交替现象，加快simpler 其实现代价比LGMRES要小，数值实验结果也表明改进后的算法效果比原来 的要好．