General Question(s) about Eigenvalue Problem

In summary, the student is having trouble solving an equation for the eigenvalues and eigenvectors of a matrix.
  • #1
Saladsamurai
3,020
7

Homework Statement



I am having some trouble with this procedure and I am not exactly sure how to phrase my questions; so I will procede with one particular problem that is giving me trouble and perhaps someone can help to shed light on it. :smile:

In one problem, I am given some matrix

[tex]
\begin{bmatrix}
1 & 0 & 1 \\
0 & 0 & 0 \\
0 & 0 & -2
\end{bmatrix}
[/tex]

and I am asked to find the eigenvalues (the lambdas) as well as the eigenvectors corresponding to them.

Homework Equations



Here I will just include a brief description of what "the eigenvalue problem" is. We are essentially looking for values of [itex]\lambda[/itex] for which the equation [itex](\mathbf{A} - \lambda\mathbf{I})\mathbf{x} = 0\qquad(1)[/itex] admits nontrivial solutions (i.e. [itex]\mathbf{x}\ne0[/itex])

The Attempt at a Solution



Since the matrix A is upper triangular, it's eigenvalues are simply the elements along the main diagonal:

[tex]\lambda_{1,2,3} = \{1, 0, -2\}[/tex]

For each of these, there is a corresponding eigenvector that we find by plugging each value back into (1).

For [itex]\lambda_1 = 1[/itex]:

[tex]A =
\begin{bmatrix}
0 & 0 & 1 \\
0 & -1 & 0 \\
0 & 0 & -3
\end{bmatrix}
\begin{bmatrix}
x_1 \\
x_2 \\
x_3
\end{bmatrix}
=
\begin{bmatrix}
0 \\
0 \\
0
\end{bmatrix}
\qquad(2)
[/tex]

I am not really sure what to do with (2). At first glance, it suggests to me that all of the xi's are zero. But the whole point of the eigenvalue problem is that all of the xi's are not zero. So, how can I reconcile my system of equations with this?

The solution says that the eigenvector corresponding to [itex]\lambda_1 =1[/itex] is

[tex]
e_1 =
\begin{bmatrix}
1 \\
0 \\
0
\end{bmatrix}
[/tex]

How do they get this from (2)?
 
Last edited:
Physics news on Phys.org
  • #2
How do you find (a basis for) the nullspace (aka kernel) of a linear transformation?
 
  • #3
Hi Tedjin :smile: I should have prefaced this with the fact that it is from a Mathematical Methods for Engineers class; so most of those words don't mean anything to me. I know what a basis is, but that's it. I'll definitely look them up now, but I think that the answer should be simpler or more intuitive then what you suggest. It appears that they let x2 = x3 = 0 and let x1 remain arbitrary, but I don't know why they chose x1 to be arbitrary over the others.
 
  • #4
Saladsamurai said:
For [itex]\lambda_1 = 1[/itex]:

[tex]A =
\begin{bmatrix}
0 & 0 & 1 \\
0 & -1 & 0 \\
0 & 0 & -3
\end{bmatrix}
\begin{bmatrix}
x_1 \\
x_2 \\
x_3
\end{bmatrix}
=
\begin{bmatrix}
0 \\
0 \\
0
\end{bmatrix}
\qquad(2)
[/tex]

I am not really sure what to do with (2). At first glance, it suggests to me that all of the xi's are zero. But the whole point of the eigenvalue problem is that all of the xi's are not zero. So, how can I reconcile my system of equations with this?

The solution says that the eigenvector corresponding to [itex]\lambda_1 =1[/itex] is

[tex]
e_1 =
\begin{bmatrix}
1 \\
0 \\
0
\end{bmatrix}
[/tex]

How do they get this from (2)?

(2) represents the set of equations

[tex] 0 x_1 + 1 x_3 =0, ~ -1 x_2 = 0 ,~ 0 x1 - 3 x_3 =0.[/tex]

You know how to solve these. There's no way to solve them with [tex]x_3[/tex] arbitrary.
 
  • #5
fzero said:
(2) represents the set of equations

[tex] 0 x_1 + 1 x_3 =0, ~ -1 x_2 = 0 ,~ 0 x1 - 3 x_3 =0.[/tex]

You know how to solve these. There's no way to solve them with [tex]x_3[/tex] arbitrary.

Hi fzero :smile: I am not sure what you are driving at? Yes, (2) is the system:

[itex]x_3 = 0[/itex]
[itex]-x_2 = 0[/itex]
[itex]-3x_3 = 0[/itex]

but I don't know how to solve this. It clearly suggests that [itex]x_2 = x_3 = 0[/itex], but there is no mention of x1 in this system. Hmmm ... I think the light bulb just went off :smile: Since there is no mention of x1 in this system, it means that it does not matter what value x1 takes on ... it does not effect the system and hence it is arbitrary.


I know I have more question regarding eigenvalue problems, but I cannot think of what they are at the moment. So I will post back in a while with more. Thanks for your help so far.
 

FAQ: General Question(s) about Eigenvalue Problem

What is an eigenvalue problem?

An eigenvalue problem is a mathematical equation used to find the values (known as eigenvalues) and corresponding vectors (known as eigenvectors) that satisfy a specific set of conditions. These problems are commonly used in linear algebra and have many applications in fields such as physics, engineering, and computer science.

How do you solve an eigenvalue problem?

The most common way to solve an eigenvalue problem is by using a method called diagonalization. This involves finding the eigenvalues and eigenvectors of a matrix and then using them to transform the original matrix into a diagonal matrix. Other methods such as the power method and the QR algorithm can also be used to solve eigenvalue problems.

3. What are the applications of eigenvalue problems?

Eigenvalue problems have numerous applications in various fields such as signal processing, data analysis, quantum mechanics, and optimization. They are also used in computer graphics and machine learning algorithms.

4. What is the importance of eigenvalues and eigenvectors?

Eigenvalues and eigenvectors are important because they allow us to understand and analyze the behavior of linear systems. They provide information about the stability, growth, and decay of a system and can help us find solutions to differential equations and other mathematical problems.

5. Can an eigenvalue problem have multiple solutions?

Yes, an eigenvalue problem can have multiple solutions. This is because there can be different sets of eigenvalues and eigenvectors that satisfy the conditions of the problem. In some cases, there may even be an infinite number of solutions.

Back
Top