Eigenvalues and eigenvectors

In summary, the conversation revolves around a problem with eigenvalues and eigenvectors, specifically the matrix A = (-1 0 0 1; 0 -2 0 0; 0 1 -2 0; 0 0 0 1). The individual encountered a calculation mistake while trying to solve for the eigenvalues, which resulted in finding three eigenvalues (-2,-2,1,-1) instead of four (-2,-2,1,1). The conversation also touches upon the concept of generalized eigenvectors and their role in finding the Jordan Normal Form of a matrix.
  • #1
Neoon
25
0
Hi

I came across a problem of eigenvalues and eigenvectors. It was easy and I solved it but one thing made me unsure about the answer. All the three eigenvectors were zero vectors. Here is the question and my answer:

The matrix A=
( -1 0 0 1
0 -2 0 0
0 1 -2 0
0 0 0 1)

I began with finding the eigenvalues. The result is the following fourth order equation (x=lamda=eigenvalue):
x^4+4x^3+x^2-6x-4=0
When i solved this equation using Texas Instruments calculator, it found three solutions:
x1=-(sqrt(5)+1)
x2=(sqrt(5)-1)
x3= -1
x4= -1

So, I had three eignevectors because x3=x4=-1 (multiplicity 2)

When I used these eigenvalues to find the eigenvectors, all of the eigenvectors turned out to be=
(0
0
0
0)

My question: is this reasonable solution to have all of the eigenvectors= 0 or I have made a mistake somewhere.

Thanks in advance
 
Physics news on Phys.org
  • #2
By definition eigenvectors are non-zero. For sure you have made a calculation mistake.

If [tex]
det \left(A-\lambda I \right) = 0
[/tex]

then there has to be an non-zero vector that this matrix takes to zero.
 
  • #3
You've made this incredibly complicated in terms of calculating the zeroes.

Expand by cofactors along the first column (expanding A-I*lamda), and you should see a lower triangular 3x3 matrix as the only determinant you need to take. The eigenvalues should fall into your lap at that point
 
  • #4
Since the second row has only one non-zero entry it is simple to expand by the second row. You get [itex]\lambda+ 2[/itex] time a determinant in which, again, has only a single entry. Expanding that determinant by the second row, you get [itex](\lambda+ 2)^2[/itex] times a 2 by 2 determinant that has a 0 in the lower left corner- it is "upper triangular" so that it is just the product of the diagonal entries: your eigenvalue equation is [itex](\lambda+ 2)^2(\lambda- 1)^2= 0[/itex] so the only eigenvalues are -2 and 1.
The definition of "eigenvalue" is that [itex]\lambda[/itex] is an eigenvalue of A if and only if the equation [itex]Ax= \lambda x[/itex] is true for non-zero x. The fact that you found that "All the three eigenvectors were zero vectors" should have told you that you did not have the right eigenvalues!
 
Last edited by a moderator:
  • #5
Thanks all for your help

I went back and solved it using the hint of the expanding using 2nd row and I have four eigenvalues: -2, -2, 1, -1. You might missed the last eigenvalue.

Then, I found the eigenvectors. It turned out to have only 2 eigenvectors for -2 & 1 since the eigenvector of -1 is a zero-eigenvector.

So, for eigenvalue=(-2) I had the following eigenvector:
(0
0
1
0)

My question now is how to find generalized eigenvectors?

I found the defficincy = d = k - m = 2- 1 = 1
Then, I solved (A - (-2) I)^(d+1) * v = 0
(1 0 0 1 (x1 (0
0 0 0 0 x2 = 0
0 1 0 0 x3 0
0 0 0 3) x4) 0)

of course with raising the quantity (A - (-2) I) to power 2 since d+1=2

Then, I picked a vector such that if I multiply it with the quantity (A - (-2) I)^1 it will give me my eigenvector:
(0
0
1
0)
is my approach for this particular point correct (When I tried more than one vector to have my eigenvector after multiplication)?

I found the generalized eigenvector to be:
(0
1
x
0)

Then I chose x = 2.

Also, does the value of d (difficiency) changes the generalized eigenvectors?
 
  • #6
I appreciate any ubdates on the topic.Neoon:confused:
 
  • #7
Just a short question:

If I have d= defficiency = 0
Do I have a generalized eigenvector?
 
  • #8
No, I did not "miss" -1 as an eigenvalue- it is NOT an eigenvalue.

"the eigenvector of -1 is a zero-eigenvector."

You have been told twice here, and I am certain by your teacher and textbook, that a number, [itex]\lambda[/itex] is an eigenvalue of A if and only the equation [itex]Ax= \lambda x[/itex] has non-zero solutions. Please stop talking about "zero-eigenvectors".

The eigenvalue 1 has any multiple of [1, 0, 0, -2] as eigenvector and the eigenvalue -2 has any multiple of the vector you found, [0, 0, 0, 1, 0] as eigenvector.

you haven't actually said what problem it is you are trying to solve but if, for example, you wanted to find a matrix that would change A to its Jordan Normal Form, you will have to find one more "generalized" eigenvector for each eigenvalue.
 
  • #9
Ok, I appreciate your clarification about eigenvectors.

Now, for the generalized eigenvectors, what if we have k, the multiplicity, equal to m, the number of eigenvectors so d, the difficiency, equal to zero? Do we have a gineralized eigenvector in this case?
 
  • #10
If the defficiency is 0- that is, if the number of independent eigenvectors for a given eigenvalue is equal to the multiplicity of that eigenvalue, then you have enough eigenvectors. You don't need "generalized" eigenvectors.
 
  • #11
Thank you for your valuable help

I really appreciate
 

What are eigenvalues and eigenvectors?

Eigenvalues and eigenvectors are mathematical concepts used in linear algebra to analyze the behavior of a linear transformation or matrix. An eigenvalue is a scalar value that represents the amount of stretching or compression in a particular direction, while an eigenvector is a non-zero vector that remains in the same direction after a linear transformation.

How are eigenvalues and eigenvectors calculated?

The calculation of eigenvalues and eigenvectors involves solving a system of equations known as the characteristic equation. The characteristic equation is formed by subtracting the eigenvalue from the diagonal elements of the matrix and taking the determinant of the resulting matrix. The corresponding eigenvectors can then be found by solving the system of equations that arise from substituting the eigenvalues into the characteristic equation.

What is the significance of eigenvalues and eigenvectors?

Eigenvalues and eigenvectors are useful in many areas of mathematics and science. They are used to study the properties of linear transformations, to reduce the complexity of systems of differential equations, and to analyze the stability of dynamic systems. In machine learning, they are used for dimensionality reduction and feature extraction.

Can a matrix have more than one eigenvalue?

Yes, a matrix can have multiple eigenvalues. The number of eigenvalues a matrix has is equal to its dimensions, but they may not all be distinct. A matrix with distinct eigenvalues is said to be diagonalizable, meaning it can be transformed into a diagonal matrix by a change of basis.

What are the applications of eigenvalues and eigenvectors?

Eigenvalues and eigenvectors have numerous applications in mathematics, physics, engineering, and computer science. They are used in image and signal processing, in quantum mechanics, in structural engineering, and in data analysis. They also have applications in finance, where they are used to analyze risk and return in investment portfolios.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
791
  • Linear and Abstract Algebra
Replies
12
Views
1K
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
497
  • Calculus and Beyond Homework Help
Replies
2
Views
326
  • Advanced Physics Homework Help
Replies
13
Views
1K
  • Linear and Abstract Algebra
Replies
16
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
2K
  • Linear and Abstract Algebra
Replies
7
Views
7K
  • Advanced Physics Homework Help
Replies
17
Views
1K
Back
Top