arrow
返回

PHIDE: A Parallel Hybrid Direct-Iterative Eigensolver for Hermitian Eigenvalue Problems

delete2026-01-01
delete0
PRE
AI
S
Shengguo Li
X
Xinzhe Wu
J
José E. Román
Z
Ziyang Yuan
R
Ruibo Wang
T
Tiejun Li
Y
Yi Xie
B
Bo Yang
X
Xuguang Chen *
DOI:10.1109/TPDS.2025.3623188delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

U
universitat politecnica de valencia
学者数:
1.1K
论文数: 512
被引数: 0
H
helmholtz association
学者数:
6.3K
论文数: 2.3K
被引数: 6
J
julich research centre
学者数:
315
论文数: 164
被引数: 0
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
学者 查看更多机构
引用论文

引用论文

ZOLOTAREV QUADRATURE RULES AND LOAD BALANCING FOR THE FEAST EIGENSOLVER
err2015-01-01
err61
errOAAI
errGuettel, Stefan; Polizzi, Eric; Tang, Ping Tak Peter; Viaud, Gautier
err分享
err收藏
An overview of the Trilinos project
err2005-09-01
err0
PREAI
errMichael A. Heroux; Roscoe A. Bartlett; Vicki E. Howle; Robert J. Hoekstra; Jonathan J. Hu; Tamara G. Kolda; Richard B. Lehoucq; Kevin R. Long; Roger P. Pawlowski; Eric T. Phipps; Andrew G. Salinger; Heidi K. Thornquist; Ray S. Tuminaro; James M. Willenbring; Alan Williams; Kendall S. Stanley
err分享
err收藏
QUANTUM ESPRESSO: a modular and open-source software project for quantum simulations of materials量子浓缩咖啡: 用于材料量子模拟的模块化开源软件项目
err2009-09-01
err0
errOAAI
errPaolo Giannozzi; Stefano Baroni; Nicola Bonini; Matteo Calandra; Roberto Car; Carlo Cavazzoni; Davide Ceresoli; Guido L Chiarotti; Matteo Cococcioni; Ismaila Dabo; Andrea Dal Corso; Stefano de Gironcoli; Stefano Fabris; Guido Fratesi; Ralph Gebauer; Uwe Gerstmann; Christos Gougoussis; Anton Kokalj; Michele Lazzeri; Layla Martin-Samos; Nicola Marzari; Francesco Mauri; Riccardo Mazzarello; Stefano Paolini; Alfredo Pasquarello; Lorenzo Paulatto; Carlo Sbraccia; Sandro Scandolo; Gabriele Sclauzero; Ari P Seitsonen; Alexander Smogunov; Paolo Umari; Renata M Wentzcovitch
err分享
err收藏
err分享
err收藏
学者 查看更多内容