×
白、昭君

非对称特征值问题Lanczos算法的误差分析。 （英语） Zbl 0809.65029号

数学。计算。 62，第205号，209-226（1994）.
对称矩阵的Lanczos算法的著名误差分析被扩展到非对称矩阵的双正交Lanczos算法领域。对于对称算法，已知正交性的损失表示新的本征对的收敛。目前的工作表明，在非对称特征值问题中也是如此。抵消误差和正交性的结果损失出现在与对称问题类似的条件下，并由特征值的调节控制——当然，在对称情况下，所有特征值都是完全调节的。
审核人：H.Matthies（汉堡）

引用于1审查
引用于16文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65克50 舍入误差

关键词：

误差分析;双正交Lanczos算法;非对称矩阵;汇聚;消去错误;正交性损失;条件作用

软件：

爱尔兰共和国;算法694;LAPACK公司;SRRIT公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Bai}，数学。计算。62，第205、209--226号（1994；Zbl 0809.65029）
全文： 内政部

参考文献：

[1] E.Anderson、Z.Bai、C.Bischof、J.Demmel、J.Dongarra、J.Du Croz、A.Greenbaum、S.Hammarling、A.Mckenney、S.Ostrouchov和D.Sorensen，LAPACK用户指南，宾夕法尼亚州费城SIAM，1992年·Zbl 0843.65018号
[2] Z.Bai，大型稀疏非对称特征值问题的测试矩阵集合，肯塔基大学数学系，RR-93-03。1993年8月。
[3] Daniel L.Boley、Sylvan Elhay、Gene H.Golub和Martin H.Gutknecht，《非对称Lanczos和寻找与不定权重相关的正交多项式》，Numer。算法1（1991），第1期，21–43·Zbl 0752.65010号 ·doi:10.1007/BF02145581
[4] Jane K.Cullum和Ralph A.Willoughby，大型对称特征值计算的Lanczos算法。第1卷，应用数学经典，第41卷，工业和应用数学学会，宾夕法尼亚州费城，2002年。理论；1985年原件重印【Birkhä用户波士顿，马萨诸塞州；MR0808962（87小时：65064a）】·Zbl 0572.65024号
[5] Jane Cullum和Ralph A.Willoughby，《计算大型稀疏非对称矩阵特征值的实用程序》，大型特征值问题（Oberlech，1985），北荷兰德数学。研究生，第127卷，荷兰北部，阿姆斯特丹，1986年，第193-240页·兹比尔0605.65027 ·doi:10.1016/S0304-0208（08）72647-1
[6] 欧内斯特R.戴维森，超矩阵方法，计算。物理学。Comm.53（1989），编号1-3，49–60。大规模计算的实用迭代方法（明尼阿波利斯，明尼苏达州，1988年）·Zbl 0798.65051号 ·doi:10.1016/0010-4655（89）90147-1
[7] I.S.Duff和J.A.Scott，使用子空间迭代计算稀疏非对称矩阵的选定特征值，RAL-91-056，卢瑟福-阿普尔顿实验室，英国奥克森，1991年·Zbl 0888.65039号
[8] Thomas Ericsson和Axel Ruhe，Lánczos算法和对称矩阵铅笔的值域旋转，线性代数应用。88/89 (1987), 733 – 746. ·Zbl 0623.65047号 ·doi:10.1016/0024-3795（87）90132-7
[9] R.W.Freund、M.H.Gutknecht和N.M.Nachtigal，非Hermitian矩阵look-ahead Lanczos算法的实现，第一部分，技术代表90.45，RIACS，NASA Ames研究中心，1990年11月·Zbl 0770.65022号
[10] William B.Gragg，连分式算法的矩阵解释和应用，《Padé近似、连分式和相关主题国际会议论文集》（科罗拉多大学，博尔德，科罗拉多州，1972年；致力于H.S.Wall的记忆），1974年，第213-225页·Zbl 0321.65001号 ·doi:10.1216/RMJ-1974-4-2-213
[11] J.Grcar，《Lanczos算法和Richardson方法中近似问题的分析》，伊利诺伊大学厄本那-香槟分校博士论文，1981年。
[12] G.H.Golub和T.N.Robertson，《广义拜尔斯托算法》，ACM 10（1967），371–373·Zbl 0149.36603号 ·数字对象标识代码：10.1145/363332.363376
[13] G.H.Golub和J.H.Wilkinson，《病态本征系统与约旦标准形的计算》，SIAM Rev.18（1976），第4期，578–619·Zbl 0341.65027号 ·doi:10.1137/1018113
[14] Gene H.Golub和Charles F.Van Loan，《矩阵计算》，第二版，《约翰霍普金斯数学科学系列》，第3卷，约翰霍普金大学出版社，马里兰州巴尔的摩，1989年·Zbl 0733.65016号
[15] A.Greenbaum，微扰Lanczos和共轭梯度递归的行为，线性代数应用。113 (1989), 7 – 63. ·Zbl 0662.65032号 ·doi:10.1016/0024-3795（89）90285-1
[16] M.H.Gutknecht，非对称Lanczos过程的完整理论和相关算法。第一部分，第二部分，IPS Res.Rep.No.90-10，苏黎世，1990年。
[17] N.J.Higham，算法694：MATLAB中的测试矩阵集合，ACM Trans。数学。软件17（1991），289-305·Zbl 0900.65120号
[18] W.Kahan、B.N.Parlett和E.Jiang，非正规矩阵近似特征系统的剩余界，SIAM J.Numer。分析。19（1982），第3期，470-484·Zbl 0483.65024号 ·doi:10.1137/0719030
[19] Cornelius Lanczos，解线性微分和积分算子特征值问题的迭代方法，J.Research Nat.Bur。标准45（1950），255-282。
[20] C.C.Paige，《对称矩阵三对角化Lanczos算法的误差分析》，J.Inst.Math。申请。18（1976），第3期，341-349·Zbl 0347.65018号
[21] C.C.Paige，对称特征值问题Lanczos算法的准确性和有效性，线性代数应用。34 (1980), 235 – 258. ·Zbl 0471.65017号 ·doi:10.1016/0024-3795（80）90167-6
[22] Beresford Parlett，拉盖尔方法在矩阵特征值问题中的应用，数学。公司。18 (1964), 464 – 485. ·Zbl 0124.33004号
[23] B.N.Parlett和D.S.Scott，具有选择性正交化的Lanczos算法，数学。公司。33（1979），第145、217–238号·Zbl 0405.65015号
[24] B.N.Parlett，《解线性方程组对称系统的Lanczos算法的新视角》，《线性代数应用》。29 (1980), 323 – 346. ·Zbl 0431.65016号 ·doi:10.1016/0024-3795（80）90248-7
[25] Beresford N.Parlett，对称特征值问题，Prentice Hall公司，新泽西州恩格尔伍德悬崖，1980年。计算数学Prentice-Hall系列·Zbl 0431.65017
[26] Beresford N.Parlett、Derek R.Taylor和Zhishun A.Liu，非对称矩阵的look-ahead Lánczos算法，数学。公司。44（1985），第169、105–124号·Zbl 0564.65022号
[27] Beresford N.Parlett，简化为三对角形式和最小实现，SIAM J.矩阵分析。申请。13（1992），第2期，567–593·Zbl 0754.65040号 ·doi:10.1137/0613036
[28] Axel Ruhe，特征值计算的有理Krylov序列方法，线性代数应用。58 (1984), 391 – 405. ·Zbl 0554.65025号 ·doi:10.1016/0024-3795（84）90221-0
[29] Pavel Raschman、Milan Kubíckek和MilošMarek，《分布式化学系统中的波：实验和计算，动力学非线性问题的新方法》（Proc.Conf.，Pacific Grove，Calif.，1979），SIAM，Philadelphia，Pa.，1980，第271–288页。
[30] 霍斯特·D·西蒙，用重正交化方法分析对称Lanczos算法，线性代数应用。61 (1984), 101 – 131. ·Zbl 0579.65030号 ·doi:10.1016/0024-3795（84）90025-9
[31] Y.Saad，计算大型非对称矩阵特征元的Arnoldi方法的变化，线性代数应用。34 (1980), 269 – 295. ·Zbl 0456.65017号 ·doi:10.1016/0024-3795（80）90169-X
[32] Youcef Saad，大型非对称特征值问题的数值解，计算。物理学。Comm.53（1989），第1-3、71–90号。大规模计算的实用迭代方法（明尼阿波利斯，明尼苏达州，1988年）·Zbl 0798.65053号 ·doi:10.1016/0010-4655（89）90149-5
[33] Youcef Saad，大特征值问题的数值方法，先进科学计算的算法和体系结构，曼彻斯特大学出版社，曼彻斯；霍尔斯特德出版社[John Wiley&Sons，Inc.]，纽约，1992年·Zbl 0991.65039号
[34] D.C.Sorensen，多项式滤波器在-步骤Arnoldi方法，SIAM J.矩阵分析。申请。13（1992），第1期，357–385·Zbl 0763.65025号 ·doi:10.1137/0613025
[35] G.W.Stewart，SRRIT–计算非对称矩阵主不变子空间的FORTRAN子程序，马里兰大学计算机科学系，TR-5142978·Zbl 0912.65029号
[36] William J.Stewart和Alan Jennings，实矩阵的同时迭代算法，ACM Trans。数学。软件7（1981），第2期，184-198·Zbl 0455.65028号 ·doi:10.1145/355945.355948
[37] A.Greenbaum和Z.Strakoš，预测有限精度Lanczos和共轭梯度计算的行为，SIAM J.Matrix Ana。申请。13（1992），第1期，121-137·Zbl 0755.65037号 ·doi:10.1137/0613011
[38] J.H.Wilkinson，代数特征值问题，克拉伦登出版社，牛津，1965年·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。