×

用于检测非对称矩阵最右边特征值的Shift-invert和Cayley变换。 (英语) Zbl 0814.65037号

利用Cayley变换和/或移位变换预处理的子空间迭代,研究了大型稀疏实非对称矩阵最大实部特征值的计算。提出了一种两步方法来确定由此获得的特征值集是否包括最大实部的特征值。虽然用户可以选择只执行第一步,但其理念是健壮性而不是速度。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] F.Chatelin,《线性算子的谱逼近》,学术出版社,纽约,1983年·Zbl 0517.65036号
[2] F.Chatelin,矩阵的特征值,John Wiley&Sons,1993年·Zbl 0783.65031号
[3] K.N.Christodoulou和L.E.Scriven,《寻找粘性自由表面流的主导模式:非对称广义特征问题界面工程中心和明尼苏达州超级计算机研究所》,明尼阿波利斯明尼苏打大学博士论文,1988年·Zbl 0677.65032号
[4] K.A.Cliffe、T.J.Garratt和A.Spence,离散化Navier-Stokes和相关方程特征值的计算,收录于《有限元数学与应用》VII MAFELAP,J.R.Whiteman主编,学术出版社,1990年,第119-123页。
[5] K.A.Cliffe和K.H.Winters,无限层中Bénard对流有限元方法的收敛性J。计算。物理。,60(1985年),第346–351页·Zbl 0573.76082号 ·doi:10.1016/0021-9991(85)90012-9
[6] I.S.Duff和J.A.Scott,使用子空间迭代ACM Trans计算大型稀疏非对称矩阵的选定特征值。数学。《软件》,19(1993),第137-159页·Zbl 0888.65039号 ·数字对象标识代码:10.1145/152613.152614
[7] T.J.Garratt,英国巴斯大学流体力学中出现的大系统Hopf分叉的数值检测,博士论文,1991年。
[8] T.J.Garratt、G.Moore和A.Spence,大型系统中Hopf分岔数值检测的广义Cayley变换,技术报告,巴斯大学数学科学学院,1992年·Zbl 0834.65024号
[9] T.J.Garratt、G.Moore和A.Spence,《数值检测Hopf分岔的两种方法》,载于《分岔与混沌:分析、算法、应用》,R.Seydel、F.W.Schneider和H.Troger编辑,Birkhäuser,1991年,第119-123页。
[10] R.F.Heinemann和A.B.Poore,管式反应器化学的多重性、稳定性和振荡动力学。工程科学。,36(1981年),第1411-1419页·doi:10.1016/0009-2509(81)80175-3
[11] T.Manteuffel,《利用参数动态估计求解非对称线性系统的迭代方法》,技术报告UIUCDCS-R-75-758,伊利诺伊大学计算机科学系,伊利诺依州乌尔巴纳-香槟,1975年。
[12] T.Manteufel,非对称线性系统的Tchebyshev迭代。数学。,28(1977年),第307–327页·Zbl 0361.65024号 ·doi:10.1007/BF01389971
[13] K.Meerbergen、A.Spence和D.Roose,《检测非对称矩阵右端特征值的Shift-invert和Cayley变换》,报告TW200(修订版),计算科学部,KU Leuven,1993年·Zbl 0814.65037号
[14] B.N.Parlett,计算数学中的对称特征值问题Prentice Hall级数,Prentice Hall,Englewood Cliffs,新泽西州,1980年。
[15] B.N.Parlett和Y.Saad,《实矩阵的复杂移位和反转策略》,《YALEU/DCS/RR-424技术报告》,加州大学伯克利分校数学系,1985年·Zbl 0623.65045号
[16] A.Ruhe,非对称特征值问题的Rational Krylov算法,收录于数学及其应用IMA卷,G.Golub、M.Luskin和A.Greenbaum编辑,第60卷,Springer,1993年,第149-164页·Zbl 0803.65045号
[17] Y.Saad,Chebyshev解决非对称特征值问题的加速技术数学。公司。,42(1984年),第567-588页·Zbl 0539.65013号 ·doi:10.1090/S0025-5718-1984-0736453-8
[18] Y.Saad,大型非对称特征值问题的数值解计算。物理。Comm.,53(1989),第71–90页·Zbl 0798.65053号 ·doi:10.1016/0010-4655(89)90149-5
[19] Y.Saad,《大型特征值问题的数值方法》,曼彻斯特大学出版社,1992年。
[20] R.A.Silverman,《复杂分析导论——Prentice-Hall》,恩格伍德悬崖出版社,1967年·Zbl 0145.29804号
[21] D.C.Sorensen,多项式滤波器在k步Arnoldi方法中的隐含应用SIAM J.矩阵分析。申请。,13(1992年),第357-385页·Zbl 0763.65025号 ·doi:10.1137/0613025
[22] G.W.Stewart,计算非厄米矩阵不变子空间的同时迭代Numer。数学。,25(1976年),第123–136页·Zbl 0328.65025号 ·doi:10.1007/BF01462265
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。