An improved mixed-precision FEAST algorithm for solving symmetric eigenvalue problems

Solving symmetric eigenvalue problems is vital in many areas of scientific computing. FEAST is a well-known package designed for large-scale eigenvalue problems, incorporating mixed-precision techniques to accelerate linear equation solving. Unlike FEAST's approach, this work introduces a new m...

Full description

Saved in:
Bibliographic Details
Published in:2024 IEEE International Conference on High Performance Computing and Communications (HPCC) pp. 721 - 728
Main Authors: Xie, Yi, Li, Shengguo, Li, Tiejun, Shao, Meiyue, Ren, Ruixuan
Format: Conference Proceeding
Language:English
Published: IEEE 13.12.2024
Subjects:
Banded Matrix
Convergence
Eigenvalues and eigenfunctions
FEAST
High performance computing
Iterative methods
Libraries
Linear systems
Mixed-Precision Algorithm
Performance gain
Scientific computing
Sparse matrices
Symmetric Eigenvalue Problem
Symmetric matrices
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Solving symmetric eigenvalue problems is vital in many areas of scientific computing. FEAST is a well-known package designed for large-scale eigenvalue problems, incorporating mixed-precision techniques to accelerate linear equation solving. Unlike FEAST's approach, this work introduces a new mixed-precision method that approximates the original eigenvalue problem at a lower precision to quickly provide a good initial guess. These results are then used to accelerate the convergence in working precision. Extensive experiments on large sparse matrices from real applications and randomly generated banded matrices demonstrate the effectiveness of this approach. In appropriate circumstances, our improved mixed-precision FEAST algorithm achieves an average speedup of 1.58× compared to the double-precision FEAST algorithm, with a maximum speedup of 1.79×. Additionally, compared to the original mixed-precision approach in the latest FEAST library, our method offers up to a 1.43× performance improvement.
DOI:10.1109/HPCC64274.2024.00100