On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems

被引:1
|
作者
Miao, Cun-Qiang [1 ]
Cheng, Lan [2 ]
机构
[1] Cent South Univ, Sch Math & Stat, Hunan Key Lab Analyt Math & Applicat, Changsha 410083, Peoples R China
[2] Hunan First Normal Univ, Sch Math & Stat, Changsha 410205, Peoples R China
关键词
Generalized eigenvalue problem; Block method; Davidson method; Chebyshev polynomial; COMPUTING EIGENVALUES; LANCZOS-ALGORITHM; CONVERGENCE; RESTART;
D O I
10.1007/s10444-023-10078-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a recent work (J. Sci. Comput. 85 (2020), no. 3), the author generalized the Chebyshev-Davidson method appeared in standard eigenvalue problems to symmetric generalized eigenvalue problems. The theoretical derivation indicates that the Chebyshev-Davidson method for symmetric generalized eigenvalue problems only admits local convergence; thus, in this paper, we adopt a flexible strategy to improve the global convergence and to save number of iteration steps. Moreover, the deflation technique used for computing several eigenpairs in the proposed Chebyshev-Davidson method cannot be implemented in parallel; therefore, we construct a flexible block Chebyshev-Davidson method for computing several eigenpairs of symmetric generalized eigenvalue problems. The block implementation is important in scientific computing since it allows parallelism and efficient use of local memory. Numerical experiments are carried out to show great superiority and robustness over some state-of-the-art iteration methods.
引用
收藏
页数:28
相关论文
共 50 条
  • [41] 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
  • [42] An algorithm for symmetric generalized inverse eigenvalue problems
    Dai, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 296 (1-3) : 79 - 98
  • [43] On solving generalized eigenvalue problems using Matlab
    Faber, K
    JOURNAL OF CHEMOMETRICS, 1997, 11 (01) : 87 - 91
  • [44] On solving generalized eigenvalue problems using matlab
    Ctr. for Proc. Analytical Chemistry, University of Washington, Box 351700, Seattle, WA 98195, United States
    J. Chemometr., 1 (87-91):
  • [45] A GENERALIZATION OF THE DAVIDSON METHOD TO LARGE NONSYMMETRIC EIGENVALUE PROBLEMS
    HIRAO, K
    NAKATSUJI, H
    JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 45 (02) : 246 - 254
  • [46] An inverse free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems
    Golub, GH
    Ye, Q
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01): : 312 - 334
  • [47] BLOCK-ARNOLDI AND DAVIDSON METHODS FOR UNSYMMETRIC LARGE EIGENVALUE PROBLEMS
    SADKANE, M
    NUMERISCHE MATHEMATIK, 1993, 64 (02) : 195 - 211
  • [48] Jacobi-Davidson methods for generalized MHD-eigenvalue problems
    Booten, A.
    Fokkema, D.
    Sleijpen, G.
    Van der vorst, H.
    Report - Department of Numerical Mathematics, 1995, (14): : 1 - 7
  • [49] Jacobi-Davidson methods for generalized MHD-eigenvalue problems
    Booten, A
    Fokkema, D
    Sleijpen, G
    VanderVorst, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 131 - 134
  • [50] Chebyshev-t method for certain generalized eigenvalue problems occurring in hydrodynamics: a concise survey
    Arnone, Giuseppe
    Gianfrani, Jacopo A.
    Massa, Giuliana
    EUROPEAN PHYSICAL JOURNAL PLUS, 2023, 138 (03):