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 条