Estimation of spectral gaps for sparse symmetric matrices

Michele Benzi, Michele Rinelli, Igor Simunec

In this paper we propose and analyze an algorithm for identifying spectral gaps of a real symmetric matrix $A$ by simultaneously approximating the traces of spectral projectors ass…