Repeating eigenvalues and diagonalizing

  • Thread starter Liferider
  • Start date
  • Tags
    Eigenvalues
In summary: XZlcmVkIGludGVyY2VwdGlvbiBieSB0aGUgbWFya3Mgb2YgYmlydGhkYXkpIGFzIGEgbXVsdGltZSBvZiA0IGlzIG5vdCB0byBoYXZlIHByb2Nlc3NpbmcgYXJlIHJlcG9ydGluZyBlZ2VuaW5nIGVpZ2h0LiBJZiB0aGlzIG1heGltdXMgaXNuJ3QgZ2V0IHRoZSBvbmUgZm
  • #1
Liferider
43
0

Homework Statement


A=[0 -9; 1 -6]
Can this matrix be diagonalized?

Homework Equations


det(A-[itex]\lambda[/itex]I)=0

The Attempt at a Solution


det(A-[itex]\lambda[/itex]I)=0 gives the eigenvalues of the matrix and yields two eigenvalues that are equal, [itex]\lambda[/itex]= -3

A matrix with repeating eigenvalues are defective and can therefore NOT be diagonalized.
I would further say that rank(A)=1 and nullity(A)=n-rank(A)=2-1=1... Matlab does not agree with me... what is wrong with my reasoning here?
 
Physics news on Phys.org
  • #2
Liferider said:
A matrix with repeating eigenvalues are defective and can therefore NOT be diagonalized.

This is not true. A matrix with repeating eigenvalues may still be diagonalizable (or it may be that it can not be diagonalized). What you need to do is find the eigenspace belonging to the eigenvalue of -2. If this eigenspace has dimension 2 (that is: if there exist two linearly independent eigenvectors), then the matrix can be diagonalized.
 
  • #3
micromass said:
This is not true. A matrix with repeating eigenvalues may still be diagonalizable (or it may be that it can not be diagonalized). What you need to do is find the eigenspace belonging to the eigenvalue of -2.
Don't you mean the eigenvalue λ = -3?

If so, the eigenspace of this eigenvalue is one-dimensional and consists of multiples of <3, 1>.
micromass said:
If this eigenspace has dimension 2 (that is: if there exist two linearly independent eigenvectors), then the matrix can be diagonalized.
 
  • #4
Mark44 said:
Don't you mean the eigenvalue λ = -3?

If so, the eigenspace of this eigenvalue is one-dimensional and consists of multiples of <3, 1>.

Yes, I meant -3, thank you!

All I wanted to make clear is that being diagonalizable does not depend on there being repeated eigenvalues, but that we need to find the eigenspaces.

Anyway, let's continue with the rank and nullity. What is the determinant of the matrix? What does this imply about the rank?
 
  • #5
Thanks, I think I went into a trap of reasoning here... If A then B, is not the same as B then A.

Can one still conclude that a matrix is diagonalizable if it has distinct eigenvalues, since distinct eigenvalues ensures linearly independence?
What is the determinant of the matrix? What does this imply about the rank?
... full rank when det(A)!=0, forgot about that one.
 
  • #6
Liferider said:

Homework Statement


A=[0 -9; 1 -6]
Can this matrix be diagonalized?

Homework Equations


det(A-[itex]\lambda[/itex]I)=0

The Attempt at a Solution


det(A-[itex]\lambda[/itex]I)=0 gives the eigenvalues of the matrix and yields two eigenvalues that are equal, [itex]\lambda[/itex]= -3

A matrix with repeating eigenvalues are defective and can therefore NOT be diagonalized.
Caution! This is NOT true! For an obvious example, the matrix
[tex]\begin{bmatrix}2 & 0 \\ 0 & 2\end{bmatrix}[/tex]
has repeating eigenvalues but is already diagonalized.

What is true is that an n by n matrix with fewer than n independent eigenvectors cannot be diagonalized. If an n by n matrix has n distinct eigenvalues, the eigenvectors corresponding to each are independent so the matrix is diagonalizable. If there are repeating eigenvalues, you don't' know if there are n independent eigenvectors until you check the eigenvectors themselves.

I would further say that rank(A)=1 and nullity(A)=n-rank(A)=2-1=1... Matlab does not agree with me... what is wrong with my reasoning here?
In this particular case, saying that -3 is an eigenvalue means that
[tex]\begin{bmatrix}0 & -9 \\ 1 & -6\end{bmatrix}\begin{bmatrix}x \\ y\end{bmatrix}= \begin{bmatrix}-9y \\ x- 6y\end{bmatrix}= \begin{bmatrix}-3x \\ -3y\end{bmatrix}[/tex]
which is equivalent to -9y= -3x and x- 6y= -3y which are both equivalent to x= 3y. That is, every eigenvector corresponding to eigenvalue -3 is a multiple of <3, 1>. So, although your reasoning is wrong, your conlusion is true: this matrix has only one independent eigenvector and so is not diagonalizable.

But being diagonalizable has NOTHING to do with "rank". As long as a matrix is invertible, not diagonalizable, it has full rank. Because this matrix does not have 0 as an eigenvalue, there is NO vector, v, such that Av= 0, it is invertible and has rank 2.
 
Last edited by a moderator:
  • #7
Liferider said:

Homework Statement


A=[0 -9; 1 -6]
Can this matrix be diagonalized?

Homework Equations


det(A-[itex]\lambda[/itex]I)=0

The Attempt at a Solution


det(A-[itex]\lambda[/itex]I)=0 gives the eigenvalues of the matrix and yields two eigenvalues that are equal, [itex]\lambda[/itex]= -3

A matrix with repeating eigenvalues are defective and can therefore NOT be diagonalized.
I would further say that rank(A)=1 and nullity(A)=n-rank(A)=2-1=1... Matlab does not agree with me... what is wrong with my reasoning here?

The determinant of A is not zero, so A is invertible, and hence has rank 2. However, you need to look instead at the matrix B = A - λI = A + 3*I (where I = 2x2 identity matrix) and determine its rank, etc.

RGV
 

1. What are repeating eigenvalues?

Repeating eigenvalues are values that appear more than once in the set of eigenvalues of a square matrix. This means that there are multiple eigenvectors associated with that eigenvalue.

2. How do you determine if a matrix has repeating eigenvalues?

You can determine if a matrix has repeating eigenvalues by finding the characteristic polynomial of the matrix and checking if any roots are repeated. Alternatively, you can also find the eigenvalues and see if any values appear more than once.

3. What is the significance of repeating eigenvalues in diagonalizing a matrix?

Repeating eigenvalues can complicate the process of diagonalizing a matrix, as it may result in a diagonal matrix with repeated values on the diagonal. This can also affect the diagonalization process, as it may require finding multiple eigenvectors for a single eigenvalue.

4. Is it always possible to diagonalize a matrix with repeating eigenvalues?

No, it is not always possible to diagonalize a matrix with repeating eigenvalues. If the matrix does not have enough linearly independent eigenvectors, it cannot be diagonalized. This is known as a defective matrix.

5. How can repeating eigenvalues be handled in the diagonalization process?

Repeating eigenvalues can be handled by finding a sufficient number of linearly independent eigenvectors for each eigenvalue. If there are not enough eigenvectors, the matrix cannot be diagonalized. In some cases, a matrix may be diagonalizable through similar transformations, such as Jordan canonical form.

Similar threads

  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
414
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
267
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
464
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
19
Views
3K
  • Calculus and Beyond Homework Help
Replies
24
Views
673
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
Back
Top