纳希蒂加尔，诺埃尔·M。；Reddy，Satish C。；劳埃德·N·特里费琴。 非对称矩阵迭代有多快？ （英语） Zbl 0754.65036号 SIAM J.矩阵分析。申请。 13，第3期，778-795（1992）. 研究了非对称矩阵迭代的收敛性。他们表明，CGN（应用于正规方程的共轭梯度迭代）方法的收敛性取决于\（A\）的奇异值，而GMRES（Krylov空间中的残差最小化）和CGS（一种改编自双共轭梯度迭代的双正交算法）的收敛性迭代取决于特征值或伪特征值。作者通过实例表明，CGN、GMRES和CGS在能力上存在根本性差异。还表明，对于特定矩阵，迭代方法的性能不能从其对称部分的特性来预测。审核人：A.Galántai（Miskolc-Egyetemvaros） 引用于1审查引用于95文件 MSC公司： 65层10 线性系统的迭代数值方法 65年20月 数值算法的复杂性和性能 关键词：收敛；非对称矩阵迭代；中广核；共轭梯度迭代；奇异值；GMRES公司；残差最小化；Krylov空间；CGS公司；双正交化算法；双共轭梯度迭代；伪特征值；性能 软件：LSQR（LSQR）；CGS公司 PDF格式BibTeX公司 XML格式引用 \textit{N.M.Nachtigal}等人，SIAM J.矩阵分析。申请。13，第3号，778--795（1992；Zbl 0754.65036） 全文： 内政部 链接