3
$\begingroup$

I am not working in signal processing field, but recently I happen to read a paper which estimates source numbers using Gerschgorin radii, and I feel kind of confused about why we need to estimate eigenvalues (this might be a silly question in your point of view). I google it and some answers say the reason is that it is hard to get eigenvalues in some cases. But I still feel confused. It seems to me that we can directly calculate some or even all the eigenvalues even though the matrix is in relatively huge sizes, for example, $1000\times 1000$, with the formulation $AA^T x=\lambda x$, which can be done in a few second in Matlab. Is there anything wrong with the way I think?

$\endgroup$
4
$\begingroup$

It seems to me that we can directly calculate ... which can be done in a few second in matlab.

Who says that Matlab is calculating it directly, or that it isn't using Gershgorin's circle theorem in its algorithm? Can you look at the code to see what they're doing?

Finding the eigenvalues of an $n \times n$ matrix is tantamount to factoring an $n^{th}$-degree polynomial. Factoring any polynomial of degree greater than $n = 4$ is an iterative process, which works better if you can start with a good guess at the roots.

So, when Matlab does an eigenvalue decomposition of your $1000 \times 1000$ matrix, it is not "directly calculating" it -- it's guessing at values, then refining guesses, then reducing the matrix, etc., etc.

Pursuant to that, Gershogorin's circle theorem looks like a handy way to not only do get a set of initial guesses, but to bound the set of possible eigenvalues in a manner that's easy to test for if your algorithm starts to stray.

Is there anything wrong with the way I think?

I would say that believing that typing something into Matlab and getting an answer is the same thing as directly calculating it is an extreme error in thinking. Someone knows how to solve the problem - you hope. But if all you know how to do is press buttons in Matlab and get an answer, the set of persons who really know how to solve the problem doesn't include you.

$\endgroup$
2
  • 1
    $\begingroup$ Your answer help, thank you.But you are so mean by the way. I think that you also started learning things from pressing a button in your student time. $\endgroup$ – 陈绍伍 Apr 11 at 8:41
  • $\begingroup$ We didn't have Matlab when I was a student. If you wanted comupter-aided design, you either needed to be a graduate student, or you needed to write it yourself. Packages like Matlab are a great way to develop insight, but there's entirely too many people out there that think that knowledge can stop at the outer edge of what Matlab offers. $\endgroup$ – TimWescott Apr 11 at 18:20
4
$\begingroup$

We do use eigenvalues, because they behave like invariants in linear systems (invariant inputs are well connected to outputs) and generally finding invariants of unknown or model systems provides a great deal of information on how they act on other inputs.

Most problems solved using methods based on eigenvalues rely on some technical hypotheses, related to the properties of signals and noises. They are often modeled with statistical models (stationarity, second-order properties) from which one can derive quantities like the number of sources, the power of the noise...

Now, from the actual observations you have recorded, you will have to compute estimators of the theoretical covariance matrix, and this will be affected by biases, errors and model mismatch. As a results, the eigenvalues are only estimates as well.

Even if there exist some algorithms to solve part of the problem (diagonalizing a matrix) with arbitrary precision in a numerical analysis sense, this does not entail that you have exactly identified the actual signal processing system you were studying.

Then, as answered by @TimWescott, also come all the computational issues.

$\endgroup$
1
  • 1
    $\begingroup$ Thanks for your help $\endgroup$ – 陈绍伍 Apr 11 at 8:42

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.