Relationships among contour integral-based methods for solving generalized eigenvalue problems

被引:15
|
作者
Imakura, Akira [1 ]
Du, Lei [2 ]
Sakurai, Tetsuya [1 ]
机构
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
[2] Dalian Univ Technol, Sch Math Sci, Dalian 11024, Peoples R China
基金
中国国家自然科学基金;
关键词
Generalized eigenvalue problems; Contour integral-based eigensolvers; Projection methods; SPECTRAL PROJECTION; SUBSPACE ITERATION;
D O I
10.1007/s13160-016-0224-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, contour integral-based methods have been actively studied for solving interior eigenvalue problems that find all eigenvalues located in a certain region and their corresponding eigenvectors. In this paper, we reconsider the algorithms of the five typical contour integral-based eigensolvers from the viewpoint of projection methods, and then map the relationships among these methods. From the analysis, we conclude that all contour integral-based eigensolvers can be regarded as projection methods and can be categorized based on their subspace used, the type of projection and the problem to which they are applied implicitly.
引用
收藏
页码:721 / 750
页数:30
相关论文
共 50 条
  • [21] Numerical methods for solving multiparameter eigenvalue problems
    Dai, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 72 (03) : 331 - 347
  • [22] Designing rational filter functions for solving eigenvalue problems by contour integration
    Van Barel, Marc
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 502 : 346 - 365
  • [23] Continuous methods for symmetric generalized eigenvalue problems
    Gao, Xing-Bao
    Golub, Gene H.
    Liao, Li-Zhi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 676 - 696
  • [24] Restarted generalized second-order krylov subspace methods for solving quadratic eigenvalue problems
    Zhou, Liping
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    Wu, Qinghua
    International Journal of Computational and Mathematical Sciences, 2010, 4 (03): : 148 - 155
  • [25] Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    NUMERICAL ALGORITHMS, 2009, 50 (01) : 17 - 32
  • [26] Restarted generalized second-order krylov subspace methods for solving quadratic eigenvalue problems
    Zhou, Liping
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    Wu, Qinghua
    World Academy of Science, Engineering and Technology, 2010, 67 : 429 - 436
  • [27] Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems
    Liang Bao
    Yiqin Lin
    Yimin Wei
    Numerical Algorithms, 2009, 50 : 17 - 32
  • [28] Boundary approximation methods for solving eigenvalue problems with interfaces
    Li, ZC
    Lu, TT
    Guan, DJ
    Yang, CB
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 455 - 456
  • [29] Approximation theory methods for solving elliptic eigenvalue problems
    Still, G
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2003, 83 (07): : 468 - 478
  • [30] PROJECTION METHODS FOR SOLVING LARGE SPARSE EIGENVALUE PROBLEMS
    SAAD, Y
    LECTURE NOTES IN MATHEMATICS, 1983, 973 : 121 - 144