<p>We present an efficient method for computing dominant eigenvalues of large, nonsymmetric, diagonalizable matrices based on an adaptive block Lanczos algorithm combined with Chebyshev polynomial filtering. The proposed approach improves numerical stability through two key components: (i) the Adaptive Block Lanczos (ABLE) method, which maintains biorthogonality using SVD-based stabilization, and (ii) Chebyshev filtering, which enhances spectral separation via iterative polynomial filtering. Numerical experiments on dense and sparse test problems confirm the effectiveness of the ABLE-Chebyshev algorithm, showing significantly improved accuracy and convergence compared to standard block Lanczos, especially in challenging spectral regimes with clustered or tightly packed eigenvalues.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Efficient computation of dominant eigenvalues using adaptive block Lanczos with Chebyshev filtering

  • Mohamed El Guide,
  • Khalide Jbilou,
  • Kamal Lachhab

摘要

We present an efficient method for computing dominant eigenvalues of large, nonsymmetric, diagonalizable matrices based on an adaptive block Lanczos algorithm combined with Chebyshev polynomial filtering. The proposed approach improves numerical stability through two key components: (i) the Adaptive Block Lanczos (ABLE) method, which maintains biorthogonality using SVD-based stabilization, and (ii) Chebyshev filtering, which enhances spectral separation via iterative polynomial filtering. Numerical experiments on dense and sparse test problems confirm the effectiveness of the ABLE-Chebyshev algorithm, showing significantly improved accuracy and convergence compared to standard block Lanczos, especially in challenging spectral regimes with clustered or tightly packed eigenvalues.