×

非对称线性系统的最小摄动算法分析。 (英语) Zbl 0873.65029号

作者对求解具有非对称矩阵(a)的线性方程组(Ax=b)的最小扰动Krylov子空间方法进行了理论分析。在每一步,矩阵([A,b]\)的联合向后扰动范数(|[\Delta_A,\Delta_b]|_F\)(Frobenius范数)被最小化,并计算出满足((A-\Delta-A)x_m=(b+\Delta-b)\的近似解(x_m\)。提出的最小摄动算法是广义最小残差(GMRES)方法的推广Y.Saad(萨阿德)M.H.舒尔茨[SIAM J.科学统计计算7,856-869,(1986;Zbl 0599.65018号)]广义最小后向误差(GMBACK)算法E.M.卡塞纳利[SIAM J.Sci.Compute.16,No.3,698-719(1995;Zbl 0823.65029号)].
作者推导了最小联合向后摄动范数的上下界,并刻画了最小摄动残差与其GMBACK和GMRES对应项之间的距离。最后,通过数值实验说明了最小扰动算法、GMBACK和GMRES之间的关键区别。

MSC公司:

65层10 线性系统的迭代数值方法

软件:

GMBACK公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序