Diagonalizing a Matrix: Implications of Double Eigenvalues

  • Thread starter icetea555
  • Start date
  • Tags
    Matrix
In summary, whether or not a matrix is diagonalizable is determined by the number of independent eigenvectors it has. If it has n distinct eigenvalues, it is diagonalizable, but if it has fewer than n distinct eigenvalues, it may still be diagonalizable.
  • #1
icetea555
3
0
Hi

Can someone please clarify if you are trying to diagonalize a matrix and you find that one of your eigenvalue is a DOUBLE root, does that mean the original matrix is NOT diagonalisable.

Thanks
 
Physics news on Phys.org
  • #2
icetea555 said:
Hi

Can someone please clarify if you are trying to diagonalize a matrix and you find that one of your eigenvalue is a DOUBLE root, does that mean the original matrix is NOT diagonalisable.

Thanks


No, it doesn't mean that. For example, the unit matrix of order n has the eigenvalue 1 with (algebraic) multiplicity n, and yet it

is diagonalizable...

A matrix is diagonalizable iff there is a basis (of the vector space we're working on) all the elements of which are eigenvectors

of the matrix iff the minimal polynomial of the matrix can be written as the product of DIFFERENT linear factors.

DonAntonio
 
  • #3
DonAntonio said:
No, it doesn't mean that. For example, the unit matrix of order n has the eigenvalue 1 with (algebraic) multiplicity n, and yet it

is diagonalizable...

A matrix is diagonalizable iff there is a basis (of the vector space we're working on) all the elements of which are eigenvectors

of the matrix iff the minimal polynomial of the matrix can be written as the product of DIFFERENT linear factors.

DonAntonio

Thanks so much for your reply!

So what you are say is that even if I have something like...
(λ+1)^2(λ-5)=0
I still find the eigenvalues and solve the matrix to determine whether it is diagonalisable
right?
 
  • #4
icetea555 said:
Thanks so much for your reply!

So what you are say is that even if I have something like...
(λ+1)^2(λ-5)=0
I still find the eigenvalues and solve the matrix to determine whether it is diagonalisable
right?


If you meant to ask whether you still have to find the eigenvalues AND THEN their respective eigenvectors and check whether

you have 3 (as I'm assuming that what you wrote is the characteristic polynomial) linear independent eigenvectors, then

the answer is yes: you still have to do that...or, since the minimal and charac. polynomials have the same irreducible

factors, you could check whether [itex]\,(\lambda+1)(\lambda-5)\,[/itex] is the minimal pol. of the matrix, since in this case

it'd be the product of different linear factors and thus the matrix is diagonalizable.

Yet since most questions/applications usually require knowing at least some of the eigenvectors, perhaps the first

method is more useful.

DonAntonio
 
  • #5
Whether or not an n by n matrix is diagonalizable is determined by whether or not it has n independent eigenvectors. IF there are n distinct eigenvalues, then, because eigenvectors corresponding to distinct eigenvalues are independent, it follows that if an n by n matrix has n distinct eigenvalues, it is diagonalizable but if has fewer than n distinct eigenvalues, it may still be diagonalizable. To give a trivial example, the matrix
[tex]\begin{bmatrix}2 & 0 \\ 0 & 2\end{bmatrix}[/tex]
is already diagonal (so obviously "diagonalizeable") with the single eigenvalue 2 and the two independent eigenvectors <1, 0> and < 0, 1>.

[tex]\begin{bmatrix}2 & 1 \\ 0 & 2\end{bmatrix}[/tex]
has 2 as its only eigenvalue but now has only multiples of <1, 0> as eigenvectors so not two independent eigenvectors. That matrix cannot be diagonalized.
 

1. What is diagonalising a matrix?

Diagonalising a matrix is the process of transforming a matrix into a diagonal matrix, where all off-diagonal elements are equal to zero. This is done by finding a set of basis vectors that can be used to represent all the vectors in the matrix.

2. Why is diagonalisation important?

Diagonalisation is important because it simplifies the matrix and makes it easier to work with. It also helps in finding the eigenvalues and eigenvectors of the matrix, which are important in many applications in science and engineering.

3. How do you diagonalise a matrix?

To diagonalise a matrix, you need to find the eigenvalues and eigenvectors of the matrix. Then, you can use these eigenvectors to form a diagonal matrix by multiplying them with the original matrix. This process is known as similarity transformation.

4. Can any matrix be diagonalised?

No, not all matrices can be diagonalised. A matrix can only be diagonalised if it is a square matrix and has a full set of linearly independent eigenvectors. If the matrix does not have these properties, it cannot be diagonalised.

5. What are the applications of diagonalisation?

Diagonalisation has many applications in various fields such as physics, engineering, and computer science. It is used in solving systems of differential equations, finding the most efficient pathways in transportation networks, and in data compression techniques like principal component analysis.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
603
Replies
6
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
925
  • Linear and Abstract Algebra
Replies
20
Views
3K
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
0
Views
457
  • Linear and Abstract Algebra
Replies
8
Views
1K
Back
Top