×

牛顿基GMRES实现。 (英语) Zbl 0818.65022号

作者描述了广义最小残差(GMRES)方法的一种新实现。首先,为GMRES方法中使用的每个Krylov子空间确定牛顿基。然后,通过计算列为牛顿基向量的矩阵的QR因式分解,对该基进行正交化。在得到的GMRES方法中,QR分解是CPU时间方面最昂贵的部分。因此,通过将QR分解的计算过程适应所用计算机的体系结构,可以获得整个GMRES算法的良好性能。

MSC公司:

65层10 线性系统的迭代数值方法
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部