×
丹尼尔·克雷斯纳

大型矩阵乘积的周期Krylov-Schur算法。 （英语） Zbl 1094.65027号

数字。数学。 103，第3期，461-483（2006）.
总结：G.W.斯图尔特最近引入的Krylov-Schur算法[SIAM J.Matrix Anal.Appl.23，No.3，601-614（2001）Zbl 1003.65045号)]是隐式重新启动Arnoldi算法的改进，该算法使用重新排序的Schur分解以数字可靠的方式执行重新启动和收缩。本文描述了Krylov-Schur算法的一种变体，该算法适用于处理与大型稀疏矩阵乘积相关的特征值问题。它通过重新排序的周期Schur分解执行重新启动和收缩，并且通过考虑产品结构，它能够在质量上更好地逼近小幅度的特征值。

引用于6文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
15-04 线性代数相关问题的软件、源代码等

关键词：

数值示例;Krylov-Schur算法;重新启动Arnoldi算法;舒尔分解;通货紧缩;大型稀疏矩阵;特征值

引文：

Zbl 1003.65045号

软件：

ARPACK公司;psSchur公司;环境影响评价;有长椅的;爱尔兰共和国
PDF格式BibTeX公司 XML格式引用
\textit{D.Kressner}，数字。数学。103，第3461-483号（2006年；兹bl 1094.65027）
全文： 内政部 链接

参考文献：

[1] Antoulas，A.C.：大尺度动力系统的近似。SIAM，宾夕法尼亚州费城，2005年·Zbl 1112.93002号
[2] Antoulas，A.C.，Sorensen，D.C.，Gugercin，S.：大型系统模型简化方法综述。In:数学、计算机科学和工程中的结构化矩阵，I（Boulder，CO，1999），Contemp第280卷。数学。阿默尔。数学。Soc.，普罗维登斯，RI，2001年，第193-219页·兹比尔1048.93014
[3] Beattie，SIAM修订版，47，492（3）·兹比尔1073.65028 ·doi:10.1137/S0036144503433077
[4] Bhatia，R.：矩阵分析。Springer-Verlag，纽约，1997年·Zbl 0863.15001号
[5] Bojanczyk，A.，Golub，G.H.，Van Dooren，P.：周期Schur分解；算法和应用。In：程序。SPIE会议，第1770卷，第31-42页，1992年
[6] Bojanczyk，A.，Van Dooren，P.：关于在2×2三角形矩阵乘积中传播正交变换。收录于：（Reichel，L.Ruttan，A.和R.S.Varga，eds.），《数值线性代数》（Kent，OH，1992），第1-9页。de Gruyter，1993年·兹伯利0794.65038
[7] Bomhof，W.：线性系统的迭代和并行方法，及其在电路仿真中的应用。2001年，荷兰乌得勒支Wiskunde en Informatica大学博士论文·Zbl 0980.65507号
[8] Bomhof，W.，van der Vorst，H.：p-循环矩阵的可并行GMRES型方法，及其在电路仿真中的应用。收录于：U.Van Rienen，M.Gunther，and D.Hecht，eds.），《电气工程中的科学计算：第三届国际研讨会论文集》，2000年8月20日至23日，德国瓦伦纽德，《计算科学与工程讲义》第18卷，柏林，海德堡，伦敦，2001年。斯普林格·弗拉格，第293-300页·Zbl 1014.65070号
[9] Bonhoure，数字。线性代数应用。，1, 265 (3) ·Zbl 0839.65154号 ·doi:10.1002/nla.1680010305
[10] 布鲁、数学和计算机。Mod，38，975（2003）·Zbl 1060.93008号 ·doi:10.1016/S0895-7177（03）90100-2
[11] Bunch，J.R.，数值线性代数算法的弱稳定性和强稳定性，线性代数应用。，88/89, 49-66 (1987) ·Zbl 0652.65032号
[12] Chahlaoui，Y.，Van Dooren，P.：线性时不变动力系统模型简化的基准示例。收录于：（P.Benner、V.Mehrmann和D.C.Sorensen主编），《大尺度系统的降维》，计算科学与工程讲义第45卷，斯普林格，海德堡，2005年，第379-392页·Zbl 1100.93006号
[13] 丹尼尔，数学。计算。，30772年（1976年）·Zbl 0345.65021号 ·doi:10.2307/2005/5398
[14] Ernst，O.G.，p-循环矩阵的等效迭代方法，数值。算法，25，1-4，161-180（2000）·Zbl 0983.65040号
[15] Freund，R.W.，Golub，G.H.，Nachtigal，N.M.：非对称线性系统基于Lanczos迭代方法的最新进展。在：计算流体动力学中的算法趋势（1991），ICASE/NAS LaRC Ser。，施普林格，纽约，1993年，第137-162页
[16] Golub，G.H.，Van Loan，C.F.：矩阵计算。约翰·霍普金斯大学出版社，马里兰州巴尔的摩，第三版，1996年·Zbl 0865.65009号
[17] Granat，R.，Kágström，B.：扩展周期Schur形式矩阵乘积的直接特征值重排序。报告UMINF-05.05，瑞典乌梅奥大学计算科学系，2005·Zbl 1113.65039号
[18] IMA J.Numer哈马林。分析。，2, 303 (1982) ·Zbl 0492.65017号
[19] 亨奇，IEEE Trans。自动化。对照组，391197（6）·Zbl 0804.93037号 ·doi:10.1109/9.293179
[20] Jaimoukha，SIAM J.数字。分析。，31, 227 (1994) ·Zbl 0798.65060号 ·doi:10.1137/0731012
[21] Kressner，D.：周期QR算法是一种伪装的QR算法，2003年。出现在线性代数应用程序中·Zbl 1119.65023号
[22] Kressner，D.：一般和结构化特征值问题的数值方法和软件。德国柏林大学数学研究所博士论文，德国柏林，2004年·Zbl 1213.65062号
[23] Lehoucq，R.B.：隐式重启Arnoldi迭代的分析与实现。赖斯大学博士论文，1995年
[24] Lehoucq，SIAM J.矩阵分析。申请。，17, 789 (4) ·Zbl 0863.65016号 ·doi:10.1137/S0895479895281484
[25] Lehoucq，R.B.，Sorensen，D.C.，Yang，C.：ARPACK用户指南。SIAM，宾夕法尼亚州费城，1998年。隐式重启Arnoldi方法求解大规模特征值问题·Zbl 0901.65021号
[26] Lin，W.-W.，Van Dooren，P.，Xu，Q.-F.：控制中的周期不变子空间。In：程序。国际会计师联合会定期控制系统研讨会，意大利科摩，2001年
[27] Lust，K.：偏微分方程周期解的数值分歧分析。比利时鲁汶大学计算机科学系博士论文，1997年
[28] 欲望，国际。J.比福尔。混沌应用。科学。工程，112389（9）·Zbl 1091.65510号 ·doi:10.1142/S0218127401003486
[29] 帕莱特，SIAM J.矩阵分析。申请。，14, 279 (1) ·Zbl 0767.65031号 ·doi:10.1137/0614022
[30] Saad，Y.：大特征值问题的数值方法：理论和算法。约翰·威利，纽约，1992年·Zbl 0991.65039号
[31] Sorensen，SIAM J.矩阵分析。申请。，13, 357 (1992) ·Zbl 0763.65025号 ·doi:10.1137/0613025
[32] Sorensen，D.C.：隐式重新启动了用于大规模特征值计算的Arnoldi/Lanczos方法。In:并行数值算法（弗吉尼亚州汉普顿，1994），ICASE/LaRC Interdiscip第4卷。序列号。科学。Kluwer学院工程师。出版物。，多德雷赫特，1997年，第119-165页·兹伯利0865.65019
[33] Sreedhar，J.，Van Dooren，P.：通过周期舒尔分解进行极点配置。收件人：美国法律程序。合同。Conf.第1563-1567页，1993年
[34] Sreedhar，J.，Van Dooren，P.：求解一些周期矩阵方程的Schur方法。收录于：（U.Helmke、R.Mennicken和J.Saurer编辑），《系统与网络：数学理论与应用》，第77卷，Akademie Verlag，柏林，1994年，第339-362页·Zbl 0805.93035号
[35] Stewart，G.W.：矩阵算法。第二卷。SIAM，宾夕法尼亚州费城，2001年。特征系统·Zbl 0984.65031号
[36] 斯图尔特，SIAM J.矩阵分析。申请。，23, 601 (3) ·Zbl 1003.65045号 ·doi:10.1137/S0895479800371529
[37] Stewart，W.J.：马尔可夫链数值解简介。普林斯顿大学出版社，新泽西州普林斯顿，1994年·Zbl 0821.65099号
[38] 贷款，SIAM J.Numer。分析。，12, 819 (6) ·Zbl 0321.65023号 ·doi:10.1137/0712061
[39] Varga，系统控制Lett。，36, 339 (5) ·Zbl 0915.93021号 ·doi:10.1016/S0167-6911（98）00107-8
[40] Varga，A.，Van Dooren，P.：周期系统的计算方法——概述。In：程序。IFAC周期控制系统研讨会，意大利科莫，2001年，第171-176页
[41] Walker，SIAM J.科学。统计成分。，9, 152 (1988) ·Zbl 0698.65021号 ·doi:10.1137/0909010
[42] 沃特金斯，SIAM Rev.，47，3（2005）·Zbl 1075.65055号 ·doi:10.1137/S0036144504443110
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。