A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems

被引:28
|
作者
Imakura, Akira [1 ]
Du, Lei [1 ,2 ]
Sakurai, Tetsuya [1 ,2 ]
机构
[1] Univ Tsukuba, Tsukuba, Ibaraki 3058573, Japan
[2] JST CREST, Tokyo, Japan
关键词
Generalized eigenvalue problems; Contour integral spectral projection; Krylov subspace; Block Arnoldi method;
D O I
10.1016/j.aml.2014.02.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For generalized eigenvalue problems, we consider computing all eigenvalues located in a certain region and their corresponding eigenvectors. Recently, contour integral spectral projection methods have been proposed for solving such problems. In this study, from the analysis of the relationship between the contour integral spectral projection and the Krylov subspace, we conclude that the Rayleigh-Ritz-type of the contour integral spectral projection method is mathematically equivalent to the Arnoldi method with the projected vectors obtained from the contour integration. By this Arnoldi-based interpretation, we then propose a block Arnoldi-type contour integral spectral projection method for solving the eigenvalue problem. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:22 / 27
页数:6
相关论文
共 50 条
  • [21] A Contour-Integral Based Method with Schur-Rayleigh-Ritz Procedure for Generalized Eigenvalue Problems
    Yin, Guojian
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 81 (01) : 252 - 270
  • [22] Parallel eigenvalue calculation based on multiple shift-invert Lanczos and contour integral based spectral projection method
    Aktulga, Hasan Metin
    Lin, Lin
    Haine, Christopher
    Ng, Esmond G.
    Yang, Chao
    PARALLEL COMPUTING, 2014, 40 (07) : 195 - 212
  • [23] A projection method for generalized eigenvalue problems using numerical integration
    Sakurai, T
    Sugiura, H
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 159 (01) : 119 - 128
  • [24] SOLVING SINGULAR GENERALIZED EIGENVALUE PROBLEMS. PART II: PROJECTION AND AUGMENTATION
    Hochstenbach, Michiel E.
    Mehl, Christian
    Plestenjak, Bor
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (04) : 1589 - 1618
  • [25] Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems
    Imakura, Akira
    Sakurai, Tetsuya
    NUMERICAL ALGORITHMS, 2017, 75 (02) : 413 - 433
  • [26] Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems
    Akira Imakura
    Tetsuya Sakurai
    Numerical Algorithms, 2017, 75 : 413 - 433
  • [27] Generalized Finite Difference Method for Solving Waveguide Eigenvalue Problems
    Xu, Hui
    Bao, Yang
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2022, 37 (03): : 266 - 272
  • [28] A High Accuracy Spectral Element Method for Solving Eigenvalue Problems
    Shan, Weikun
    Li, Huiyuan
    14TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS, ENGINEERING AND SCIENCE (DCABES 2015), 2015, : 472 - 476
  • [29] A SPECTRAL COLLOCATION METHOD FOR EIGENVALUE PROBLEMS OF COMPACT INTEGRAL OPERATORS
    Huang, Can
    Guo, Hailong
    Zhang, Zhimin
    JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS, 2013, 25 (01) : 79 - 101
  • [30] Parallel block Jacobi-Davidson method for solving large generalized eigenvalue problems and it's application
    Wang, Shun-Xu
    Dai, Hua
    Jisuan Lixue Xuebao/Chinese Journal of Computational Mechanics, 2008, 25 (04): : 428 - 433