数学理论与应用 ›› 2022, Vol. 42 ›› Issue (3): 85-15.doi: 10.3969/j.issn.1006-8074.2022.03.007

• • 上一篇    下一篇

求解非对称特征值问题的过滤类Krylov序列方法

谈雪媛1,  程兰2,*   

  1. 1. 南京师范大学数学科学学院, 江苏省大规模复杂系统数值模拟重点实验室, 南京, 210046; 2. 湖南第一师范学院数学与统计学院, 长沙, 410205
  • 出版日期:2022-09-30 发布日期:2022-09-28

On the Filtered Krylov-Like Sequence Method for Solving Non-Symmetric Eigenvalue Problems

Tan Xueyuan1, Cheng Lan 2,*    

  1. 1. Jiangsu Key Laboratory for NSLSCS, School of Mathematical Science, Nanjing Normal University, Nanjing 210046, China;  2. School of Mathematics and Statistics, Hunan First Normal University, Changsha 410205, China
  • Online:2022-09-30 Published:2022-09-28
  • Contact: Cheng Lan(1988–), Lecturer, PhD; E-mail: chenglan@hnfnu.edu.cn
  • Supported by:
    This work is supported by The Natural Science Foundation of Hunan Province (No. 2021JJ40708) and The Natural Science Foundation of the Higher Education Institutions of Jiangsu Province (No. 17KJB110008)

摘要: 将标准Krylov子空间方法及多项式加速技术整合起来的过滤类Krylov序列方法对求解对称矩阵的多个端部特征值极为高效. 本文将该方法推广,以求解非对称矩阵的实部最大特征值及相应特征向量. 与标准Krylov子空间方法相比,过滤类Krylov序列方法具有极大的优越性和鲁棒性. 数值实验表明了新方法的有效性.

关键词: 特征值, 特征向量, 过滤类Krylov子空间, 切比雪夫多项式, 非对称矩阵

Abstract: The filtered Krylov-like sequence method, which integrates the standard Krylov subspace method with the polynomial filtering technique, is efficient for computing several extreme eigenvalues of symmetric matrices. In this paper, we generalize this method to compute eigenvalues with largest real parts and corresponding eigenvectors of non-symmetric matrices. The filtered Krylov-like sequence method can be expected to show great superiority and robustness over the standard Krylov subspace methods. Numerical experiments are carried out to show competitiveness of the new method.

Key words: Eigenvalue, Eigenvector, Filtered Krylov-like subspace, Chebyshev polynomial , Non-symmetric matrix