桑德斯,M.A。;H.D.西蒙。;叶,E.L。 非对称线性方程组的两种共轭梯度型方法。 (英文) Zbl 0652.65022号 SIAM J.数字。分析。 25,第4期,927-940(1988). 作者提出了求解稀疏非对称线性系统的两种新的共轭梯度型方法。它们是从非对称矩阵的三对角化过程中导出的,如果应用于对称矩阵,则可简化为Lanczos过程。然后使用三对角矩阵的正交分解来导出新的算法USYMLQ和USYMQR。新方法保留了使CG如此有用的三个特性(有限终止特性、最小化特性和以三项递归形式存在的基本关系)。研究了新方法的性质,并广泛讨论了它们与现有方法的关系。在许多案例中,它们的性能优于大多数其他方法,但作者不知道这些方法具有明显的性能优势的特征类问题。审核人:P.波尔卡 引用于2评论引用于21文件 MSC公司: 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 关键词:共轭梯度法;稀疏非对称线性系统;三对角化;Lanczos过程;正交分解;三期复发 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Saunders}等人,SIAM J.Numer。分析。25,第4号,927--940(1988;Zbl 0652.65022) 全文: 内政部 链接