Dimension-independent eigenvalue approximation for sparse matrices

Natalia Hajlasz, Christopher Musco, Jonathan Weare +1

Many applications in science and engineering require solving sparse Hermitian eigenvalue problems that are so large that even algorithms whose runtime scales linearly with the matr…