Yousef Saad
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Yousef Saad has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Edoardo Di Napoli
Jülich Supercomputing Centre Forschungszentrum Jülich D-52425 Jülich
1 shared publication - Eric Polizzi
Department of Electrical and Computer Engineering University of Massachusetts Amherst
1 shared publication
Latest Publications
- Open Access
Efficient estimation of eigenvalue counts in an interval
Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often an exact count is not necessary and methods based on stochastic estimates can be utilized to yield rough approximations. This paper examines a number of techniques tailored to this specific task. It reviews standard approaches and explores new ones based on polynomial and rational approximation filtering combined with a stochastic procedure.
Open AccessEfficient estimation of eigenvalue counts in an interval
Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often an exact count is not necessary and methods based on stochastic estimates can be utilized to yield rough approximations. This paper examines a number of techniques tailored to this specific task. It reviews standard approaches and explores new ones based on polynomial and rational approximation filtering combined with a stochastic procedure.