Is There a Standard Order for Eigenvalues in a Matrix?

  • Thread starter Thread starter g.lemaitre
  • Start date Start date
  • Tags Tags
    Eigenvalues
g.lemaitre
Messages
267
Reaction score
2

Homework Statement


the order of eigenvalues is important, but when you calculate an eigenvalue polynomial i am still not aware of any rule that dictates which eigenvalue comes first and which does not. let me explain what i mean. take the matrix
<br /> \begin{bmatrix}<br /> 3 &amp; -2 \\<br /> 5 &amp; -4<br /> \end{bmatrix}<br />
The eigenvalues are -2, and 1
I forget the technical name but when you construct a matrix composed of eigenvalues you can have either
<br /> \begin{bmatrix}<br /> -2 &amp; 0 \\<br /> 0 &amp; 1<br /> \end{bmatrix}<br />
or
<br /> \begin{bmatrix}<br /> 1 &amp; 0 \\<br /> 0 &amp; -2<br /> \end{bmatrix}<br />
There's a big difference between those two matrices so which one is correct? Up until now it seems that the larger number always occupies the upper left corner but i haven't been paying much attention to it.
 
Physics news on Phys.org
g.lemaitre said:

Homework Statement


the order of eigenvalues is important, but when you calculate an eigenvalue polynomial i am still not aware of any rule that dictates which eigenvalue comes first and which does not. let me explain what i mean. take the matrix
<br /> \begin{bmatrix}<br /> 3 &amp; -2 \\<br /> 5 &amp; -4<br /> \end{bmatrix}<br />
The eigenvalues are -2, and 1
I forget the technical name but when you construct a matrix composed of eigenvalues you can have either
<br /> \begin{bmatrix}<br /> -2 &amp; 0 \\<br /> 0 &amp; 1<br /> \end{bmatrix}<br />
or
<br /> \begin{bmatrix}<br /> 1 &amp; 0 \\<br /> 0 &amp; -2<br /> \end{bmatrix}<br />
There's a big difference between those two matrices so which one is correct? Up until now it seems that the larger number always occupies the upper left corner but i haven't been paying much attention to it.

There is no rule for ordering eigenvalues, and the order is not important. What IS important is to maintain the same order from the start to the finish of a problem, so if you start with the order -2, 1 you should keep it throughout until your calculations have finished. Of course, some algorithms will assume an eigenvalue order such as \lambda \leq \lambda_2 \leq \cdots \leq \lambda_n in the real-eigenvalue case, or perhaps |\lambda_1| \leq |\lambda_2| \leq \cdots \leq |\lambda_n| for the general case, but that will (or ought to be) specified in the user's manual.

RGV
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top