×

Krylov子空间方法中的通缩和不可控距离。 (英语) 兹比尔1179.65040

小结:从Krylov分解中提取能产生最小反向误差的特征对近似值的任务可以表述为找到使相关矩阵对不可控的最小扰动。利用这一关系,我们提出了一个新的通货紧缩标准,该标准可能允许比标准通货紧缩更早的通货收缩。沿着这一思路,我们开发了一个用于移位和反转Krylov方法的新通货紧缩程序。数值实验证明了该方法的优点和局限性。

MSC公司:

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

参考文献:

[1] Bai,Z.,Day,D.,Demmel,J.W.,Dongarra,J.J.:非埃尔米特特征值问题的测试矩阵集合(1.0版)。技术报告CS-97-355,田纳西大学计算机科学系,美国田纳西州诺克斯维尔,1997年3月。网址:http://math.nist.gov/MatrixMarket网站 ·Zbl 1003.65045号
[2] Bai,Z.,Demmel,J.W.,Dongarra,J.J.,Ruhe,A.,van der Vorst,H.(编辑):代数特征值问题的解决模板。软件、环境和工具。SIAM,费城(2000)·Zbl 0754.65040号
[3] Boley D.L.和Golub G.H.(1991)。非对称Lanczos算法及其可控性。系统。控制信函。16(2): 97-105 ·Zbl 0732.93004号 ·doi:10.1016/0167-6911(91)90003-W
[4] Braman K.、Byers R.和Mathias R.(2002年)。多移位QR算法。二、。激进的早期通货紧缩。SIAM J.矩阵分析。申请。23(4): 948-973 ·Zbl 1017.65032号 ·doi:10.1137/S0895479801384585
[5] Burke J.V.、Lewis A.S.和Overton M.L.(2004年)。伪光谱分量和到不可控的距离。SIAM J.矩阵分析。申请。26(2): 350-361 ·Zbl 1078.93008号 ·doi:10.1137/S089547979803433313
[6] Eising R.(1984)。在可控和不可控之间。系统。控制信函。4(5): 263-264 ·Zbl 0542.93007号 ·doi:10.1016/S0167-6911(84)80035-3
[7] Golub G.H.和Van Loan C.F.(1996年)。矩阵计算,第3版。巴尔的摩约翰霍普金斯大学出版社·Zbl 0865.65009号
[8] 顾明(2000)。估计不可控距离的新方法。SIAM J.矩阵分析。申请。21(3): 989-1003 ·Zbl 0954.65056号 ·doi:10.1137/S0895479897328856
[9] 顾M.、孟吉E.、奥弗顿M.L.、夏J.和朱J.(2005)。估计到不可控距离的快速方法。SIAM J.矩阵分析。申请。28: 477-502 ·Zbl 1115.65069号 ·文件编号:10.1137/05063060X
[10] Hinrichsen,D.,Pritchard,A.J.:数学系统理论I.In:应用数学课文,第48卷。柏林施普林格出版社(2005)·Zbl 1074.93003号
[11] Hochstenbach,M.E.,Sleijpen,G.L.G.:多项式特征值问题的调和与精化Rayleigh-Ritz。凯斯西储大学数学系预印本(2004)·Zbl 1212.65150号
[12] 贾中(1997)。基于块Arnoldi过程的大型非对称特征值问题的精细迭代算法。线性代数应用。270: 171-189 ·Zbl 0896.65035号 ·doi:10.1016/S0024-3795(97)00023-2
[13] Jia Z.和Stewart G.W.(2001)。分析用于近似特征空间的Rayleigh-Ritz方法。数学。计算。70(234): 637-647 ·兹伯利0968.65020 ·doi:10.1090/S0025-5718-00-01208-4
[14] 卡尔曼R.E.(1963)。线性系统的数学描述。SIAM J.控制优化。1: 152-192 ·Zbl 0145.34301号 ·数字对象标识代码:10.1137/0301010
[15] Parlett B.N.(1992年)。简化为三对角形式和最小实现。SIAM J.矩阵分析。申请。13: 567-593 ·Zbl 0754.65040号 ·doi:10.1137/0613036
[16] Stathopoulos,A.:寻找厄米矩阵大量特征向量的锁定问题。技术报告WM-CS-2005-09,计算机科学,威廉与玛丽学院(2005年7月)
[17] Stewart,G.W.:矩阵算法。在:特征系统,第二卷。SIAM,费城(2001)·Zbl 0984.65031号
[18] Stewart G.W.(2001)。大型特征问题的Krylov-Schur算法。SIAM J.矩阵分析。申请。23(3): 601-614 ·Zbl 1003.65045号 ·doi:10.1137/S0895479800371529
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。