Chapter 7: Eigenvalues and Eigenvectors
Chapter 7: Eigenvalues and Eigenvectors
SECTION A Introduction to Eigenvalues and Eigenvectors
By the end of this section you will be able to
• understand what is meant by an eigenvalue and eigenvector
• determine eigevalues and eigenvectors
• prove properties of eigenvalues and eigenvectors
This is an important chapter in linear algebra because it has many applications in the areas of physical sciences and engineering. This section is straightforward but it does rely on a number of topics in linear algebra such as matrices, determinants, vectors etc.
You need to thoroughly know how to evaluate determinants to understand this chapter.
A1 Definition of Eigenvalue and Eigenvector
Before we define what is meant by an eigenvalue and eigenvector we do an example which involves these.
Example 1
Let [pic] and [pic] then evaluate [pic].
Solution.
Multiplying the matrix and column vector we have
[pic]
Where it follows dot multiplication like
(4, -2) . (2,1) = 4 x 2 + -2 x 1 = 6
(1, 1) . (2, 1) = 1 x 2 + 1 x 1 = 3
What do you notice about your result?
Well we have [pic]. In geometric terms we have that the matrix A scalar multiplies the vector u by 3:
[pic]
Fig 1
In general terms this can be written as
(7.1) [pic]
where A is a square matrix, u is a column vector [pic] and [pic] (lambda) is a scalar. Can you think of a vector, u, which satisfies equation (7.1)?
The zero vector [pic]. In this case we say we have the trivial solution. In this chapter we consider the non-trivial solutions, [pic], and these solutions are powerful tools in linear algebra.
For non-zero vector u the scalar [pic] is called an eigenvalue of the matrix A and the vector u is called an eigenvector belonging or corresponding to [pic] which satisfies
[pic]. In most linear algebra literature the Greek letter lambda, [pic], is used for eigenvalues.
These terms eigenvalue and eigenvector are derived from the German word ‘eigenwerte’ which means ‘proper value.’ The word eigen is pronounced “i-gun”.
Eigenvalues was initially developed in the field of differential equations by Jean D’ Alembert.
[pic]
Fig 2 Alembert 1717 to 1783
However Alembert’s father died when he was only nine years old but his father’s family looked after his financial situation so that he could be educated.
In 1735 Alembert graduated and thought a career in law would suit him but his real thirst and enthusiasm was for mathematics and did this in his spare time. Three years later he did qualify for an advocate but did not pursue a career in this field but chose mathematics instead.
For most of his life he worked for the Paris Academy of Science and the French Academy.
He was well known to have a short fuse and loved to argue with most of his contemporaries.
Example 2
Let [pic]. Verify the following:
(a) [pic] is an eigenvector of the matrix A corresponding to the eigenvalue [pic].
(b) [pic] is an eigenvector of the matrix A corresponding to the eigenvalue [pic].
Solution.
(a) Multiplying the given matrix A and column vector u we have
[pic]
Where it follows dot multiplication like
(1, 1) . (1,1) = 1 x 1 + 1 x 1 = 2
(-2, 4) . (1, 1) = -2 x 1 + 4 x 1 = 2
Thus [pic] is an eigenvector of the matrix A belonging to [pic] because [pic].
(b) Similarly we have
[pic]
Where it follows dot multiplication like
(1, 1) . (1,2) = 1 x 1 + 1 x 2 = 3
(-2, 4) . (1, 2) = -2 x 1 + 4 x 2 = 6
Thus [pic] is an eigenvector of the matrix A belonging to [pic] because [pic].
What do you notice about your results?
A 2 by 2 matrix can have more than one eigenvalue and eigenvector.
Note that we can have eigenvalues and eigenvectors for any square matrices such as [pic], [pic], [pic], etc which satisfy [pic].
Example 3
Let [pic] and [pic]. Determine an eigenvalue of this matrix A.
Solution.
Multiplying the matrix and column vector we have
[pic]
Where it follows dot multiplication like
(5, 0, 0).(0,1,2) = 5 x 0 + 0 x 1 + 0 x 2 = 0
(-9, 4, -1).(0,1,2) = -9 x 0 + 4 x 1 + -1 x2 = 2
(-6, 2, 1).(0,1,2) = -6 x 0 + 2 x 1 + 1 x 2 = 4
We have [pic] where [pic]. Hence [pic] is an eigenvalue of the matrix A with an eigenvector u.
A2 Characteristic Equation
From the above equation (7.1) [pic] we have
[pic] [[pic] Multiplying by the identity keeps it the same]
where [pic] is the n by n identity matrix. We can rewrite this as
[pic]
Under what condition is the non-zero vector u a solution of this equation?
By Proposition (2.30)?? of chapter 2 we have a non-zero vector u if and only if
[pic]
This is an important equation and is called the characteristic equation. We give this a reference number
(7.2) [pic]
We drop the subscript n because we assume the identity matrix I is of appropriate size.
In some linear algebra texts you will see (7.2) written as [pic]. Both of these are equivalent so it does not matter which we apply to find the eigenvalues.
This second approach does have the advantage of not expanding brackets like
[pic]
But if you remove 2 minus signs then it should easier to expand this:
[pic]
Advantage of using (7.2) is that you don’t need to subtract the matrix A, it just boils down to subtracting [pic] along the leading diagonal.
We use this characteristic equation to find the eigenvalues and corresponding eigenvectors. The procedure for this is as follows:
1. Solve the characteristic equation for the scalar [pic].
2. For the eigenvalue [pic] determine the corresponding eigenvector u by solving the system [pic].
Let’s follow this procedure for the next example.
Note that eigenvalues and eigenvectors come in pairs. You cannot have one without the other.
Example 4
Determine the eigenvalues and corresponding eigenvectors of [pic].
Also sketch the effect of multiplying the eigenvectors by matrix A on [pic].
Solution.
What do we find first, the eigenvalues or eigenvectors?
Eigenvalues because eigenvectors are born out of eigenvalues. Remember we carry out the procedure outlined above:
Step 1. Solve the characteristic equation for the scalar [pic].
We need to find λ in [pic]. First we obtain [pic]:
[pic]
Substituting this into [pic] gives
[pic]
For eigenvalues we equate this determinant to zero:
[pic]
Step 2. For the eigenvalue [pic] determine the corresponding eigenvector u by solving the system [pic].
Let u be the eigenvector corresponding to [pic]. Substituting [pic] and [pic] into [pic] gives
[pic]
Remember [pic] and let [pic] and so we have
[pic]
Multiplying out gives
[pic]
Where it follows dot multiplication like
(0, 0) . (x, y) = 0 x X + 0 x Y = 0
(1, 1) . (x, y) = 1 x X + 1 x Y = x + y
Remember the eigenvector cannot be the zero vector, therefore at least one of the
values, [pic] or y, must be non-zero. From the bottom equation we have [pic].
Simplest solution is [pic] but we can have [pic] etc
We have an infinite number of solutions. We need to write down the general eigenvector u. How?
Let [pic] then [pic] where [pic] and is a scalar. Thus the eigenvectors belonging to [pic] are
[pic] where [pic] [pic]
Similarly we find the general eigenvector v corresponding to the other eigenvalue [pic]. Putting [pic] into [pic] gives
[pic]
By writing [pic] [different x and y from those above] and [pic] we obtain
[pic]
Multiplying out:
[pic]
From these equations we must have [pic]. What is y equal to?
We can choose y to be any real number apart from zero. Thus
[pic] where [pic]
The general eigenvector belonging to [pic] is
[pic] where [pic] [pic]
Summarizing the above we have for the eigenvalue[pic] the eigenvector
[pic] and for [pic] the eigenvector [pic]. What does all this mean?
It means that we must have [pic] and [pic] which in this case is
[pic] and [pic]
Plotting these eigenvectors and the effect of multiplying by the matrix A is shown:
[pic]
The effect on the eigenvectors of multiplying by the matrix A is to produce scalar multiples of itself as you can see in Fig 3.
Eigenvectors are non-zero vectors which are transformed to scalar multiples of themselves by a square matrix A.
Next we find the eigenvalues and eigenvectors of a 3 by 3 matrix. Follow the algebra carefully because you will have to expand brackets like
[pic]
To expand this it is easier to take out 2 minus signs and then expand, that is
[pic]
Example 5
Determine the eigenvalues of [pic]
Solution.
We have
[pic]
It is easier to remember that [pic] is actually matrix A with [pic] along the leading diagonal (from top left to bottom right). We need to evaluate [pic].
What is the easiest way to find this?
From the properties of determinants of chapter 2 we know that it will be easier to evaluate the determinant along the second row, containing the elements 0, [pic] and 0. Why?
Because it has two zeros so that we do not have to evaluate the 2 by 2 determinants associated with these zeros. From above we have
[pic]
By the characteristic equation (7.2) which is [pic], means that we equate all the above to zero:
[pic]
Solving this gives the eigenvalues [pic].
Example 6
Determine the eigenvectors associated with [pic] for the matrix A given in the above Example 5.
Solution.
Substituting the eigenvalue [pic] and the matrix [pic] into [pic] (subtract 3 from the leading diagonal) gives:
[pic]
where u is the eigenvector corresponding to [pic].
What is the zero vector, O, equal to?
Remember this zero vector is [pic] and also let [pic]. Substituting these into the above and simplifying gives
[pic]
Expanding this yields the linear system
[pic]
From the middle equation [pic] we have [pic]. From the top equation [pic] we have
[pic] which gives [pic]
If [pic] then [pic]; or more generally if [pic] then [pic] where [pic] [Not Zero].
The general eigenvector [pic] where [pic] and corresponds to [pic].
The eigenvectors corresponding to [pic] and [pic] are part of Exercise 7a.
A3 Eigenspace
Note that for the [pic] in the above Example 6 we have an infinite number of eigenvectors by substituting various non-zero values of s:
[pic] etc
These solutions are given by all the points (apart from [pic]) on the line shown below:
[pic]
In general if A is a square matrix and [pic] is an eigenvalue of A with an eigenvector u then every scalar multiply (apart from 0) of the vector u is also an eigenvector belonging to the eigenvalue [pic]. We write this as a proposition:
Proposition (7.3). If [pic] is an eigenvalue of a square matrix A with an eigenvector u then every non-zero scalar multiplication of u is also an eigenvector belonging to [pic].
Proof.
By (7.1) we have [pic] where [pic] is the eigenvalue and u is the eigenvector belonging to [pic]. Consider an arbitrary non-zero scalar k, then
[pic]
Thus we have [pic] which means that [pic] is an eigenvector belonging to the eigenvalue [pic]. Since k was arbitrary therefore every non-zero scalar multiple of u is an eigenvector of the matrix A belonging to the eigenvalue [pic].
■
Proposition (7.4). If A is a square [pic] matrix with an eigenvalue of [pic], then the set of all eigenvectors of A belonging to [pic] together with the zero vector, O, that is the following set
[pic]
is a subspace of [pic].
How do we prove the given set is a subspace of [pic]?
We can use proposition (4.7) of chapter 4 which says that any non-empty subset S of a
vector space is a subspace if and only if
a) The zero vector, O, is in S
b) If vectors u and v are in S then for any scalars [pic]and c we have [pic] is also in S.
Proof.
What do we need to prove?
We need to prove the zero vector, O, is in the set S and if u and v are eigenvectors belonging to the eigenvalue [pic] then [pic] is also an eigenvector belonging to [pic].
Clearly by the definition of the set S we have the zero vector in S.
Let u and v be eigenvectors belonging to the eigenvalue [pic] and k and c be any non-zero scalars. Then by the above Proposition (7.3) we have
[pic] and [pic]
We need to show that [pic]:
[pic]
Thus [pic] is an eigenvector belonging to [pic] which means it is a member of the set S. By Proposition (4.7) we conclude that the set S is a subspace of [pic].
■
This subspace S of Proposition (7.4)
[pic]
is called an eigenspace of λ and is denoted by [pic], that is [pic].
For example the eigenspace relating to Example 4 for the eigenvalue[pic] is the eigenvector [pic] and for [pic] the eigenvector [pic] is shown below:
[pic]
Note that the vector [pic] is a basis for the eigenspace [pic] and [pic] is a basis for the eigenspace [pic]. The simplest eigenvectors are a basis for each eigenspace.
The line in Fig 4 with arrows pointing to it is the eigenspace [pic] of Example 5.
We can also use the numerical software MATLAB to find eigenvalues and eigenvectors as the following commands verify:
Let [pic] and enter this matrix in MATLAB. The command eig(A) gives you the eigenvalues of this matrix which is [pic]. The following command
>> [V,d]=eig(A) should show
V =
[pic]
[pic]
[pic]
d =
[pic]
[pic]
[pic]
MATLAB gives the normalized eigenvectors. Note that we can normalize our eigenvectors by dividing by the length or norm of the vector.
By reading the above MATLAB output we have the normalized eigenvectors are
[pic], [pic] and [pic]
SUMMARY
Consider
(7.1) [pic]
where A is a square matrix, u is a column vector and [pic] is a scalar. If u is non-zero vector then we call u an eigenvector belonging (or corresponding) to the eigenvalue [pic] of the matrix A.
The following equation
(7.2) [pic]
is called the characteristic equation.
To find the eigenvalues and eigenvectors we use the following procedure:
1. Solve the characteristic equation for the scalar [pic].
2. For the eigenvalue [pic] determine the corresponding eigenvector u by solving the system [pic].
Proposition (7.3). If [pic] is an eigenvalue of a square matrix A with an eigenvector u then every non-zero scalar multiplication of u is also an eigenvector belonging to [pic].
Proposition (7.4). If A is a square [pic] matrix with an eigenvalue of [pic], then the following set
[pic]
is a subspace of [pic] and is called the eigenspace.
-----------------------
Alembert 1717 to 1783 was a French mathematician and the illegitimate son of Madam Tencin and an army officer, Louis Destouches. His mother left him on steps of a local church but he was sent to a home for homeless children. His father recognised his son’s difficulties and placed him under the care of Madam Rousseau. He always thought of Rousseau as his mother.
u and v shown are the simplest eigenvectors.
Fig 3
Row 2
[pic]
Fig 4
[pic]
Fig 5
Vectors u and v shown are the simplest eigenvectors.
[pic]
[pic]
Reading each column down gives the eigenvectors and they have been normalized.
The diagonal entries give the eigenvalues
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- getting start in matlab math 3090 f 2004
- cps130 lecture 1 introduction to algorithms
- a seg y file i o library for matlab
- chapter 7 eigenvalues and eigenvectors
- dspba flow control design style and floating point
- pdptool user guide
- pk
- using microsoft visual c to develop matlab mex file
- logging into the cluster
Related searches
- chapter 7 learning psychology quizlet
- chapter 7 financial management course
- chapter 7 connect
- chapter 7 connect finance
- chapter 7 photosynthesis quizlet
- chapter 7 psychology quizlet
- chapter 7 membrane structure and function key
- chapter 7 membrane structure and function
- ar 600 20 chapter 7 and 8
- chapter 7 7 special senses quizlet
- chapter 7 7 special senses answers
- chapter 7 electrons and energy levels lesson 1