伪谱计算的降维迭代算法

• 作者: 何颖 左钱 王正盛
• 来源期刊: 高等学校计算数学学报
• 学科: 数学
• 年，卷（期）: 2019,（1）
• 页码范围: 1-14
• 页数: 14页
• 分类号: O241.6
• 语种: 中文

摘要

The pseudospectra is a helpful tool to analyze the behavior of systems involved with non-normal matrices or linear operators.In this paper,we present a new method to approximate the pseudospetra of large scale matrices.Using the Induced Dimension Reduction iteration (IDR),which was originally proposed for solving systems of linear equations,then we obtain a Hessenberg decomposition,from which we approximate the pseudospectra of a matrix since the IDR iteration is a short-recurrence method which is attractive for large scale computations.Additionally,the IDR polynomial create this Hessenberg decomposition is also used as a filter to discard the unwanted eigenvalues,which is specially constructive and meaningful for computing pseudospectra of large matrices.Numerical experiments and comparisons on the test matrices from the literature show that the proposed method is much more efficient than the Grid-SVD method,inverse Lanczos method,and the implicitly restarted Arnoldi method (IRAM).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正盛		23	111	7.0	10.0
2	左钱		2	0	0.0	0.0
3	何颖		4	5	2.0	2.0