×

非对称线性方程组的两种共轭梯度型方法。 (英文) Zbl 0652.65022号

作者提出了求解稀疏非对称线性系统的两种新的共轭梯度型方法。它们是从非对称矩阵的三对角化过程中导出的,如果应用于对称矩阵,则可简化为Lanczos过程。然后使用三对角矩阵的正交分解来导出新的算法USYMLQ和USYMQR。新方法保留了使CG如此有用的三个特性(有限终止特性、最小化特性和以三项递归形式存在的基本关系)。
研究了新方法的性质,并广泛讨论了它们与现有方法的关系。在许多案例中,它们的性能优于大多数其他方法,但作者不知道这些方法具有明显的性能优势的特征类问题。
审核人:P.波尔卡

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接