×

自适应预处理GMRES算法。 (英语) Zbl 0954.65026号

摘要:重新启动的GMRES算法由Y.Saad(萨阿德)M.H.舒尔茨[SIAM J.科学统计,计算7856-869(1986;Zbl 0599.65018号)]是求解具有非对称稀疏矩阵的大型线性方程组(Ax=b\)的最流行的迭代方法之一。当有好的预处理器时,该算法特别有吸引力。本文描述了两种新的方法,通过重新启动的GMRES算法,从Arnoldi过程在迭代过程中收集的光谱信息确定预条件。这些方法寻求确定与靠近原点的特征值相关联的矩阵A的不变子空间,并移动这些特征值,从而实现迭代方法的更高收敛速度。

MSC公司:

65层10 线性系统的迭代数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部