2
$\begingroup$

I am looking mainly for implementations but also for theoretical algorithms to compute gaps between smallest positive eigenvalues of symmetric, singular matrix or real numbers. To be precise, I want to find index n of the eigenvalue such that between $\lambda_n$ and $\lambda_{n+1}$ there is the largest gap (I assume that eigenvalues are sorted). The matrix I am dealing with is huge, so I am allowed to use only sparse representation. I cannot store all the zero entries due to memory constraints.
Can you recommend any software which can compute it to me and uses sparse matrix representations? Maybe you know some papers with algorithms solving this problem. Thanks in advance!

$\endgroup$
7
  • 2
    $\begingroup$ this sounds like a great question for the scientific computing stackexchange $\endgroup$
    – guest
    Feb 25, 2014 at 22:40
  • $\begingroup$ I never heard of software specifically for computing gaps, but computing $k$ minimal consecutive eigenvalues is well-known how to do for sparse matrices, see e.g. caam.rice.edu/software/ARPACK (ARPACK has interfaces to Python and Matlab, so you don't have to program in Fortran to use it) $\endgroup$ Feb 25, 2014 at 22:49
  • 1
    $\begingroup$ The title of your post "largest gap between smallest nonzero eigenvalues of sparse matrix" is somewhat contradictory and doesn't agree with the actual statement in the body of the question. Do you care whether $\lambda_{n}$ and $\lambda_{n+1}$ are both nonzero? Do you care how small they are? $\endgroup$ Feb 26, 2014 at 2:54
  • $\begingroup$ Thanks Dima, I will definitely have a look at ARPACK! Brian -- you are right, the title is vague. I want both \lambda_n and \lambda_{n+1} to be nonzero. $\endgroup$
    – user47459
    Feb 26, 2014 at 14:22
  • $\begingroup$ It seems like short of getting all the nonzero eigenvalues there may be no way to zoom into the "largest-gap".... $\endgroup$
    – Suvrit
    Feb 26, 2014 at 15:56

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.