×

对称不定线性系统Krylov解算器中舍入误差影响的差异。 (英语) Zbl 0983.65046号

作者讨论了众所周知的MINRES(最小残差)、GMRES(广义最小残差法)和SYMMLQ(对称LQ)方法对舍入误差的敏感性有多大差异以及在多大程度上存在差异。它们表明,在某些情况下,求解方法可能会导致较大的附加误差,而这些误差无法通过继续迭代过程来纠正。提出了一种分析上述方法的方法,该方法不试图导出更清晰的上界,而是导出有限精度算法中这些过程之间相关差异的上界。作者的方法允许回答一些实际问题:
(i) MINRES何时以及为什么不如SYMMLQ准确?
(ii)MINRES是否被怀疑是病态系统?
(iii)为什么SYMMLQ收敛速度慢于MINRES和GMRES?
(iv)为什么MINRES有时会导致较大的残差,而近似值的误差要小得多?

MSC公司:

65层10 线性系统的迭代数值方法
65克50 舍入误差
PDF格式BibTeX公司 XML格式引用
全文: 内政部