×

求解大型稀疏线性系统的改进Lanczos方法。 (英语) Zbl 0782.65047号

本文介绍了Lanczos Orthodir方法的修改版本,该方法基于Paige过程和自适应启动方法。数值研究表明,这个新版本比文献中已知的其他版本更稳定,性能更好。

MSC公司:

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

参考文献:

[1] 杨,非对称迭代方法的广义共轭梯度加速,J.线性代数与应用。第34页第159页–(1980)·Zbl 0463.65025号 ·doi:10.1016/0024-3795(80)90165-2
[2] Saad,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Stat.Compute。第7页,856页–(1986年)·Zbl 0599.65018号 ·doi:10.1137/0907058
[3] 弗莱彻,数学课堂讲稿506(1976)
[4] Jea,关于非对称线性系统广义共轭梯度法的简化,J.线性代数与应用。第52页299页–(1983年)·Zbl 0535.65018号
[5] 海斯特内斯,求解线性系统的共轭梯度法,J.Res.Nat.Bur。标准49第409页–(1952)·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[6] 1984年用于加速非对称迭代方法的R.O.Abbasian Lanczos算法
[7] Parlett,具有选择性正交化的Lanczos算法,数学。计算。第33页,第217页–(1979年)·Zbl 0405.65015号 ·doi:10.1090/S0025-5718-1979-0514820-3
[8] Simon,《部分重正交化的Lanczos算法》,数学。计算。第115页第42页–(1984年)·Zbl 0546.65017号 ·doi:10.1090/S0025-5718-1984-0725988-X
[9] Paige,特征问题Lanczos方法的计算变体,J.Inst.Math。申请。第10页,第373页–(1972年)·Zbl 0253.65020号 ·doi:10.1093/imamat/10.373
[10] K.C.Jea迭代法的广义共轭梯度加速1982
[11] Saad,求解非对称线性系统的共轭梯度类算法,数学。计算。第44页,第417页–(1985年)·Zbl 0566.65019号 ·doi:10.1090/S0025-5718-1985-0777273-9
[12] Joubert,解非对称线性方程组的Lanczos方法,SIAM J.矩阵分析。申请。第13页,926页–(1992年)·Zbl 0758.65026号 ·doi:10.137/0613056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。