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.
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