Is There a Standard Order for Eigenvalues in a Matrix?

  • Thread starter Thread starter g.lemaitre
  • Start date Start date
  • Tags Tags
    Eigenvalues
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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
[tex] \begin{bmatrix}<br /> 3 & -2 \\<br /> 5 & -4<br /> \end{bmatrix}[/tex]
The eigenvalues are -2, and 1
I forget the technical name but when you construct a matrix composed of eigenvalues you can have either
[tex] \begin{bmatrix}<br /> -2 & 0 \\<br /> 0 & 1<br /> \end{bmatrix}[/tex]
or
[tex] \begin{bmatrix}<br /> 1 & 0 \\<br /> 0 & -2<br /> \end{bmatrix}[/tex]
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
[tex] \begin{bmatrix}<br /> 3 & -2 \\<br /> 5 & -4<br /> \end{bmatrix}[/tex]
The eigenvalues are -2, and 1
I forget the technical name but when you construct a matrix composed of eigenvalues you can have either
[tex] \begin{bmatrix}<br /> -2 & 0 \\<br /> 0 & 1<br /> \end{bmatrix}[/tex]
or
[tex] \begin{bmatrix}<br /> 1 & 0 \\<br /> 0 & -2<br /> \end{bmatrix}[/tex]
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 [itex]\lambda \leq \lambda_2 \leq \cdots \leq \lambda_n[/itex] in the real-eigenvalue case, or perhaps [itex]|\lambda_1| \leq |\lambda_2| \leq \cdots \leq |\lambda_n|[/itex] for the general case, but that will (or ought to be) specified in the user's manual.

RGV