三次特征值问题的迭代shift-and-invert Arnoldi算法

摘要：

对于求解大规模二次特征值问题,叶强提出了一种迭代shift-and-invert Arnoldi投影算法(Ye Q.An iterated shift-and-invert Arnoldi algorithm for quadratic matrix eigenvalue problems.Appl Math Compt,2006,172:818-827).将这一策略推广到求解大规模三次特征值问题,基于改进的Krylov子空间,给出了求解大规模三次特征值问题的一种迭代shift-and-invert Arnoldi算法.结果表明,结合shift-and-invert技术,这是一种具有快速收敛性的高效算法.数值试验结果验证了算法的有效性.

关键词：shift-and-invert、Arnoldi、Krylov子空间、三次特征值问题、二次特征值问题

所属期刊栏目：31

分类号：O241.6(计算数学)

资助基金：the National Natural Science Foundation of China61473148;the Natural Science Foundation of Jiangsu Province of ChinaBK20141408;Jiangsu Oversea Research and Training Program for University Prominent Young and Middle-aged Teachers and Presidents

在线出版日期：2017-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：213-223