Efficient estimation of eigenvalue counts in an interval
Top Cited Papers
- 29 March 2016
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 23 (4) , 674-692
Abstract
Summary: 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. We also discuss how the latter method is particularly well‐suited for the FEAST eigensolver. Copyright © 2016 John Wiley & Sons, Ltd.Keywords
All Related Versions
Funding Information
- Excellence Initiative
- Jülich Aachen Research Alliance - High-Performance Computing
- Scientific Discovery (DE-SC0008877)
This publication has 26 references indexed in Scilit:
- Approximating Spectral Densities of Large MatricesSIAM Review, 2016
- A spectrum slicing method for the Kohn–Sham problemComputer Physics Communications, 2012
- A probing method for computing the diagonal of a matrix inverseNumerical Linear Algebra with Applications, 2011
- Stochastic estimation method of eigenvalue density for nonlinear eigenvalue problem on the complex planeJSIAM Letters, 2011
- Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsSIAM Review, 2011
- Density-matrix-based algorithm for solving eigenvalue problemsPhysical Review B, 2009
- Direct Methods for Sparse Linear Systems2006
- Random phase vector for calculating the trace of a large matrixPhysical Review E, 2004
- A projection method for generalized eigenvalue problems using numerical integrationJournal of Computational and Applied Mathematics, 2003
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splinesCommunications in Statistics - Simulation and Computation, 1990