My question is as to which is the best method to find extremal eigenvalues of a real symmetric matrix? Currently I am using Lanczos Iterations followed by Bisection Method. Does anyone have a better suggestion?
Which is the best method to find extremal eigenvalues of a symmetric matrix?
2
$\begingroup$
linear-algebra
-
0By "extermal eigenvalues" do you mean the largest and smallest (signed) real eigenvalues? – 2011-01-16
2 Answers
2
you might benefit from using ARPACK, or if you have really large matrices, by using SLEPc
When you say extremal, do you also mean the smallest eigenvalue? In the latter case you might benefit from looking at: this question on MO
1
If you are looking for specific software implementations I suggest looking here. Download the source and look what authors of the software are using. Since these are widely used libraries, they are the fastest for the widest range of the problems. Any faster algorithm would definitely be data specific, meaning that for some range of problems it will be faster, but it will be slower for others. Note that this is a generic response, but the so is the question.
-
0@Slowsolver, yes, bu$t$ any software which does eigenvalues will use some kind of BLAS, and the link contains the list of all such software. – 2011-01-17