×

关于二次特征值问题的Ritz对和精化Ritz向量的收敛性。 (英语) Zbl 1284.65053号

作者设计了一种Rayleigh-Ritz型算法来求解二次特征值问题((lambda^2M+lambdaD+K)x=0)。它们证明了Ritz值的无条件收敛性和精化Ritz向量的收敛性。还进行了一些数值实验。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bai,Z.,Su,Y.:SOAR:求解二次特征值问题的二阶Arnoldi方法。SIAM J.矩阵分析。申请。26, 640-659 (2005) ·Zbl 1080.65024号 ·doi:10.1137/S089547979803438523
[2] Betcke,T.、Higham,N.J.、Mehrmann,V.、Schroder,C.、Tisseur,F.:NLEVP:非线性特征值问题集合。可从以下位置获得http://www.mims.manchester.ac.uk/research/numberical-analysis/nlevp.html ·Zbl 1295.65140号
[3] Elsner,L.:矩阵光谱的变化。线性代数应用。47, 127-138 (1982) ·Zbl 0541.15007号 ·doi:10.1016/0024-3795(82)90230-0
[4] Gohberg,I.C.,Lancaster,P.,Rodman,L.:矩阵多项式。纽约学术出版社(1982)·Zbl 0482.15001号
[5] Hochstenbach,M.E.,Sleijpen,G.L.G.:多项式特征值问题的调和与精化Rayleigh-Ritz。数字。线性代数应用。15, 35-54 (2008) ·兹比尔1212.65150 ·doi:10.1002/nla.562
[6] Hoffnung,L.,Li,R.-C.,Ye,Q.:矩阵多项式的Krylov型子空间方法。线性代数应用。415, 52-81 (2006) ·Zbl 1104.65032号 ·doi:10.1016/j.laa.2005.09.016
[7] 黄,W.Q.,李,T.,李,Y.T.,林,W.-W.:二次特征值问题的半正交广义Arnoldi方法及其变体。数字。线性代数应用。20, 259-280 (2013) ·Zbl 1289.65077号 ·doi:10.1002/nla.1840
[8] Huitfeldt,J.,Ruhe,A.:应用于流体动力学流示例的数值路径跟踪新算法。SIAM J.科学。统计计算。11, 1181-1192 (1990) ·Zbl 0724.65051号 ·数字对象标识代码:10.1137/0911067
[9] Ipsen,I.C.F.:矩阵不变子空间的绝对和相对扰动界。线性代数应用。309, 45-56 (2000) ·Zbl 0949.15025号 ·doi:10.1016/S0024-3795(99)00104-4
[10] Jia,Z.:基于Arnoldi过程的大型非对称特征值问题的精细迭代算法。线性代数应用。259, 1-23 (1997) ·Zbl 0877.65018号 ·doi:10.1016/S0024-3795(96)00238-8
[11] Jia,Z.:大型稀疏特征值问题的改进子空间迭代算法。申请。数字。数学。32, 35-52 (2000) ·Zbl 0939.65057号 ·doi:10.1016/S0168-9274(99)00008-2
[12] Jia,Z.:用于计算大矩阵内部特征对的精细调和Arnoldi方法和隐式重启精细算法。申请。数字。数学。42, 489-512 (2002) ·兹比尔1030.65023 ·doi:10.1016/S0168-9274(01)00132-5
[13] Jia,Z.:调和Ritz值、调和Ritz向量和精化调和Ritz-向量的收敛性。数学。计算。74, 1441-1456 (2005) ·Zbl 1072.65051号
[14] Jia,Z.:使用交叉积矩阵计算SVD。数字。算法42,31-61(2006)·Zbl 1105.65037号 ·doi:10.1007/s11075-006-9022-x
[15] Jia,Z.,Stewart,G.W.:关于Ritz值、Ritz向量和精化Ritz矢量的收敛性。TR-99-08,高级计算机研究所,TR-3986,马里兰大学计算机科学系,College Park(1999)·兹伯利0968.65020
[16] Jia,Z.,Stewart,G.W.:分析用于近似特征空间的Rayleigh-Ritz方法。数学。计算。70, 637-647 (2001) ·Zbl 0968.65020号
[17] Jia,Z.,Sun,Y.:针对二次特征值问题隐式重新启动广义二阶Arnoldi型算法(2013)。arXiv:1005.3947v3[数学.NA]·Zbl 1357.65043号
[18] Lancaster,P.:Lambda-计量与振动系统。牛津佩加蒙出版社(1966)·Zbl 0146.32003号
[19] Li,R.-C.,Ye,Q.:二次矩阵多项式的Krylov子空间方法及其在约束最小二乘问题中的应用。SIAM J.矩阵分析。申请。25, 405-428 (2003) ·Zbl 1050.65038号 ·doi:10.1137/S0895479802409390
[20] Lin,Y.,Bao,L.:大规模二次特征值问题的块二阶Krylov子空间方法。申请。数学。计算。181, 413-422 (2006) ·Zbl 1148.65304号 ·doi:10.1016/j.amc.2005.12.054
[21] Meerbergen,K.:锁定和重新启动二次特征值求解器。SIAM J.科学。计算。22, 1814-1839 (2001) ·Zbl 0985.65027号 ·doi:10.1137/S106482759935174X
[22] Neumaier,A.:非线性特征值问题的剩余逆迭代。SIAM J.数字。分析。22, 914-923 (1985) ·Zbl 0594.65026号 ·doi:10.1137/0722055
[23] Sleijpen,G.L.G.,Booten,A.G.L.,Fokkema,D.R.,van der Vorst,H.A.:广义特征问题和多项式特征问题的Jacobi-Davidson类型方法。位数字。数学。36, 595-633 (1996) ·Zbl 0861.65035号 ·doi:10.1007/BF01731936
[24] Sleijpen,G.L.G.,van der Vorst,H.A.,van Gijzen,M.B.:二次特征问题没有问题。SIAM新闻29,8-9(1996)
[25] Stewart,G.W.:矩阵算法II:特征系统。SIAM,费城(2001)·Zbl 0984.65031号 ·数字对象标识代码:10.1137/1.9780898718058
[26] Stewart,G.W.,Sun,J.-G.:矩阵扰动理论。纽约学术出版社(1990)·兹伯利0706.65013
[27] Tisseur,F.:多项式特征值问题的向后误差和条件。线性代数应用。309, 339-361 (2000) ·Zbl 0955.65027号 ·doi:10.1016/S0024-3795(99)00063-4
[28] Tisseur,F.,Meerbergen,K.:二次特征值问题。SIAM版本43,235-286(2001)·Zbl 0985.65028号 ·doi:10.1137/S0036144500381988
[29] Voss,H.:非线性特征值问题的Arnoldi方法。位数字。数学。44, 387-401 (2004) ·Zbl 1066.65059号 ·doi:10.1023/B:BITN.0000039424.56697.8b
[30] Wang,B.,Su,Y.,Bai,Z.:二阶双正交化过程及其在二次特征值问题中的应用。申请。数学。计算。172, 788-796 (2006) ·Zbl 1088.65035号 ·doi:10.1016/j.amc.2004.11.030
[31] Ye,Q.:二次矩阵特征值问题的迭代移位和反转Arnoldi算法。申请。数学。计算。172, 818-827 (2006) ·Zbl 1095.65034号 ·doi:10.1016/j.amc.2004.11.015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。