×

使用Householder变换实现GMRES方法。 (英语) Zbl 0698.65021号

摘要:求解大型非对称线性系统的GMRES方法的标准实现涉及Gram-Schmidt过程,这是显著数值误差的潜在来源。这里概述了另一种实现方法,其中Householder变换的正交化取代了Gram-Schmidt过程。与标准实现相比,此实现所需的存储稍少,但算法略多;然而,数值实验表明,它更为稳定,尤其是当达到剩余约简的极限时。当系数矩阵与向量的乘积很昂贵或在向量机上,特别是在并行机上时,所需的额外算法可能不太重要。

MSC公司:

65层10 线性系统的迭代数值方法
65层25 数值线性代数中的正交化
PDF格式BibTeX公司 XML格式引用
全文: 内政部