In a large (possibly above $5000\times 5000$) matrix, the problem of finding all the eigenvalues and eigenvectors can be solved using iterative methods (Arnoldi, Lanczos etc.). However, there seems to be a convergence happening in these methods suggesting that one can quantify how many eigenvalues/eigenvectors are needed before we have sufficient information and can stop finding more (I apologize for not being able to make this more precise). This is also indirectly suggested in some posts here for example.

To take a concrete example, if I have a large antisymmetric matrix made up of only $\pm 1,0$ then there are several eigenvalues that are close to zero but not exactly zero. Their corresponding eigenvectors are almost parallel but not quite. In this example I would be interested to know how many of these are actually numerical residues.

Can someone suggest how this distinction between important and spurious eigenvalues can be made? Or even in terms of the spectrum (eigenvectors)? In other words given an $n\times n$ matrix (in my case it is also hermitian, but a general answer, if it exists will be nice) can one quantify how many eigenvalues are spurious?

6more comments