返回
PHIDE: A Parallel Hybrid Direct-Iterative Eigensolver for Hermitian Eigenvalue Problems
DOI:10.1109/TPDS.2025.3623188.png)
摘要
En 中文
In this paper, we propose a Parallel Hybrid Direct-Iterative Eigensolver for Hermitian Eigenvalue Problems without tridiagonalization, denoted by PHIDE, which combines direct and iterative methods. PHIDE first reduces a Hermitian matrix to banded form, then applies a spectrum slicing algorithm to the banded matrix, and finally computes the eigenvectors of the original matrix via backtransformation. Compared with conventional direct eigensolvers, PHIDE avoids tridiagonalization, which involves many memory-bound operations. In PHIDE, the banded eigenvalue problem is solved using the contour integral method implemented in FEAST, which may yield slightly lower accuracy than tridiagonalization-based approaches. For sequences of correlated Hermitian eigenvalue problems arising in density functional theory (DFT), PHIDE achieves an average speedup of 1.22x over the state-of-the-art direct solver in ELPA when using 1024 processes. Numerical experiments are conducted on dense Hermitian matrices from real applications as well as large sparse matrices from the SuiteSparse and ELSES collections.
Keyword:
Eigenvalues
spectrum-slicing algorithms
banded matrices
direct eigenvalue methods
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
The ELPA library: scalable parallel eigenvalue solutions for electronic structure theory and computational scienceELPA库: 用于电子结构理论和计算科学的可扩展并行特征值解决方案
QUANTUM ESPRESSO: a modular and open-source software project for quantum simulations of materials量子浓缩咖啡: 用于材料量子模拟的模块化开源软件项目

