English

Efficient Computation of Dominant Eigenvalues Using Adaptive Block Lanczos with Chebyshev Filtering

Numerical Analysis 2025-08-13 v1 Numerical Analysis

Abstract

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.

Keywords

Cite

@article{arxiv.2508.08495,
  title  = {Efficient Computation of Dominant Eigenvalues Using Adaptive Block Lanczos with Chebyshev Filtering},
  author = {M. El Guide and K. Jbilou and K. Lachhab},
  journal= {arXiv preprint arXiv:2508.08495},
  year   = {2025}
}

Comments

18 pages and 2 Figures

R2 v1 2026-07-01T04:45:17.771Z