Module 3 Linear Algebra
Module 3 Linear Algebra
edition
BY
(2020)
1
2020
edition
TABLE OF CONTENT
CONTENT PAGE
Unit 1: Orthogonality 7
Readings
2
2020
edition
Introduction
Linear Algebra, MAT 260, is a second year course. The course comprise several topics. To
complete the course you need to study through the two modules:
A student who successfully completes this course should be able to proceed to third year to
study advanced mathematics courses with less difficulty.
Course assessment
Time
This module may take you a minimum of 70 hours to work through. The recommended time
is for you to read through the module and do all the given activities. You may need more
hours to read through other suggested readings and websites. Time- tabling yourself may
help you to work through this module easily.
3
2020
edition
Icons
Learning Outcomes
Readings
Activity
Terminology
Reflections
In the event that you would like help from the college, you may contact the
Distance Education Director on +260 979 85421. You may request for personal
contact phone numbers from the Director. Remember also that, our Library is
open every day except on weekends. The Library personnel shall be more than
glad to help you.
4
2020
edition
Linear Algebra is about Vector spaces and transformations on them that are linear. It involves
systems of linear equations, Matrices and Vectors.
a) Projections
b) Shadows
c) Computer graphics
d) Map – making
e) Forest management
f) Computer vision
g) Model – making
h) Representation molecules
i) Building bridges, churches etc
j) Atomic physics
k) Economic planning and
l) Color vision and many more.
5
2020
edition
6
2020
edition
UNIT 1: ORTHOGONALITY
You are welcome to unit three of this module. This unit will introduce you to the
concept of orthogonality.
• Define orthogonality
• Understand the Gram-schmidt process and use it to find an orthonormal basis.
1.2 INTRODUCTION:
In many problems involving vector spaces, the problem solver is free to choose any basis
for the vector space that seems appropriate. In inner product spaces the solution of a
problem is often greatly simplified by choosing a basis in which the vectors are orthogonal
to one another In this section, we shall show how such bases ca
Definition3.2.0: Let 𝑉 be a (real or complex) vector space over 𝐾(field). Suppose to each pair
of vectors 𝑢, 𝑣 ∈ 𝑉 there is assigned a scalar 〈𝑢 𝑣〉 ∈ 𝐾
The vector space 𝑉 with the inner product is called an inner product space. A real inner
product space is called a Euclidean space and a complex inner product space is called a
unitary space.
Example 1
7
2020
edition
Definition [Link]: If 𝑉 is an inner product space, then the norm (or length) of a vector u in𝑉
is denoted by ‖𝒖‖and defined by;
𝟏
‖𝒖‖ = √〈𝒖. 𝒖〉 = 〈𝒖, 𝒖〉𝟐
The distance between two points (vectors) 𝒖 and 𝒗 is denoted by 𝒅(𝒖𝒗) and is defined by
𝒅(𝒖, 𝒗) = ‖𝒖 − 𝒗‖
Example 1
1
‖𝑢‖ = 〈𝑢, 𝑢〉2 = √𝑢21 + 𝑢22 … … + 𝑢𝑛2
1 1
and 𝑑(𝑢𝑣) = ‖𝑢 − 𝑣‖〈𝑢 − 𝑣, 𝑢 − 𝑣〉2 = [(𝑢 − 𝑣). (𝑢 − 𝑣)]2
Example 2
Find the norm and distance for the vectors 𝑢 = (1 0) and 𝑣 = (0 1)in ℝ2 .
Definition: If 𝑉 is an inner product space, then the set of points in 𝑉 that satisfy ‖𝑢‖ = 1 is
called the unit sphere or the unit cir cle in 𝑉.
If 𝑢 and 𝑣 are non-zero vectors in 𝑅 2 or 𝑅 3 and 𝜃 is the angle between them, then
𝑈.𝑉
𝑈. 𝑉 = ‖𝑢‖‖𝑣‖𝑐𝑜𝑠𝜃 (1) or 𝑐𝑜𝑠𝜃 = ‖𝑢‖‖𝑣‖ (2)
(𝑢. 𝑣)2 ≤ (𝑢. 𝑢)(𝑣. 𝑣) = 〈𝑢, 𝑣〉2 ‖𝑢‖2 ‖𝑣‖2 which is known as the (Cauchy – Schwarz
Inequality) or 〈𝑢, 𝑣 〉 ≤ ‖𝑢‖‖𝑣‖
Definition1.2.1.1 : In an inner product space, two vectors 𝒖 and 𝒗 are called Orthogonal if
〈𝒖 𝒗〉 = 𝟎. If 𝒖 is orthogonal to each vector in a set 𝑊, we say that 𝒖 is orthogonal to 𝑾.
8
2020
edition
Example:
〈𝑝 𝑞 〉 = ∫ 𝑃(𝑥)𝑞(𝑥)𝑑𝑥
−1
and let 𝑝 = 𝑥, 𝑞 = 𝑥 2
show that 𝑝 and 𝑞 are orthogonal relative to the given inner product.
Solution
1 1
〈𝑃 𝑞〉 = ∫ 𝑥𝑥 2 𝑑𝑥 = ∫ 𝑥 3 𝑑𝑥 = 0
−1 −1
〈𝑃 𝑞〉 = 0 ∴the vector 𝑝 = 𝑥 and 𝑞 = 𝑥 2 are orthogonal relative to the given inner product.
(Example 1)
If 𝑈 and 𝑉 are orthogonal vectors in an inner product space then ‖𝑢 + 𝑣‖2 = ‖𝑢‖2 + ‖𝑣‖2 .
= ‖𝑢‖2 + ‖𝑣‖2
Definition3.3.0: A set of vectors in an inner product space is called orthogonal set if all pairs
of distinct vectors in the set are orthogonal. An orthogonal set in which each vector has a
norm 1 is called orthogonal set.
Example 1:
9
2020
edition
Example 2:
Normalizing 𝑢1 𝑢2 𝑢3 we have
𝑢1 (0 1 0)
𝑣1 = = (0 1 0) =
‖𝑢‖ 1
𝑢2 (1 0 1) 1 1
𝑣2 = = (0 1 0) = =( , 0, )
‖𝑢1 ‖ √2 √2 √2
𝑢3 (1 0 −1) 1 −1
𝑣3 = = (1 0 −1) = = ( , 0, )
‖𝑢3 ‖ √2 √2 √2
〈𝑣1 , 𝑣2 〉 = 〈𝑣1 , 𝑣3 〉 = 〈𝑣2 , 𝑣3 〉 = 0
Theorem 3.4.0: If 𝑆 = {v𝟏 , v𝟐 , … … v𝒏 }is an orthonormal basis for inner product space, 𝑽 and
𝒖 is any vector in 𝑉, then
−4 3 3 4
Let 𝑣1 = (0 1 0) 𝑣2 = ( 5 , 0, 5
) 𝑣3 = (5 , 0, )
5
Express the vector 𝑢 = (1 1 1) as a linear combination of the vectors in 𝑆 and find the co-
ordinate vector (𝑢)𝑠 .
Solution
10
2020
edition
〈𝑢𝑣1 〉 = 1 = 0 + 1 + 0
−4 3 −1
〈𝑢𝑣2 〉 = +0+ =
5 5 5
3 4 7
〈𝑢𝑣3 〉 = +0+ =
5 5 5
1 7
= 𝑣1 − 𝑣2 + 𝑣3
5 5
Express 𝑢 = (1 1 1) as a linear combination of the vectors in is
1 −4 3 7 3 4
𝑆(1 1 1) = (0 1 0) − ( , 0, ) + ( , 0, )
5 5 5 5 5 5
1 7
(𝒖)𝑺 = (〈𝑢, 𝑣1 〉, 〈𝑢, 𝑣2 〉, 〈𝑢, 𝑣3 〉 = (1, − , )
5 5
1 7 2 75
√
‖𝑢‖ = 1 + (− ) + ( ) = √ = √3
2
5 5 25
If 𝑆 = {v1 , v2 , … … v𝑛 } is an orthogonal basis for a vector space 𝑉, then normalizing each of these
vectors yields the orthogonal basis.
𝑣1 𝑣2 𝑣𝑛
𝑆′ = { , ,……. }
‖𝑣1 ‖ ‖𝑣2 ‖ ‖𝑣𝑛 ‖
11
2020
edition
This formula expresses 𝒖 as a linear combination of the vectors in the orthogonal basis 𝑺.
If we change the basis for a vector space 𝑉 from some old basis 𝐵 = {𝑢1 𝑢2 … … 𝑢𝑛 } to some new
basis 𝐵′ = {𝑢1′ , 𝑢2′ , … … 𝑢𝑛′ } then the old co-ordinate matrix [𝑣]𝐵 of the same vector 𝑣 is related
to the new co-ordinate matrix [𝑣]𝐵′ of the same vector 𝑣 by the equation.
[𝑣]𝐵 = 𝑃[𝑣]𝐵′ where the columns of 𝑃 are the co-ordinate matrices for the basis vectors relative
to the old basis, that is, the column vectors of 𝑃 are [𝑢1′ ]𝐵 ,[𝑢2′ ]𝐵 … … [𝑢𝑛′ ]𝐵
Example:
Solution
1 2
a) Find the co-ordinate matrices for the new basis vectors [𝑢1′ ]𝐵 = [ ] and [𝑢2′ ]𝐵 = [ ] so
1 1
1 2
the transition matrix from𝐵 ′ to 𝐵 is 𝑃 = [ ]
1 1
1 2 −3 7
b) [𝑣]𝐵 = [ ][ ] = [ ]
1 1 5 2
Theorem 1.6.0
If 𝑃 is a transition matrix from a basis to 𝐵 ′ to a basis 𝐵, then for every vector 𝑣, the following
relationships hold
12
2020
edition
[𝑣]𝐵 = 𝑃[𝑣]𝐵′
If 𝑃 is the transition matrix from one orthogonal basis to another orthogonal basis for an inner
product space then
𝑃−1 = 𝑃𝑡
Example 1.
a) 𝐴 is orthogonal
b) The row vectors form an orthogonal set in ℝ𝑛 with Euclidean Inner Product
c) The column vectors of 𝐴 form an orthogonal set in ℝ𝑛 with the Euclidean Inner Product.
1 1
0
√2 √2
𝐴= 0 0 1
1 1
− 0
[√2 √2 ]
1 1 1 1
𝑟1 = ( , , 0) 𝑟2 = (0, 0, 1)𝑟3 = ( , , 0)
√2 √2 √2 √2
Relative to the Euclidean Inner Product, we have
13
2020
edition
1 1
0
√2 √2
𝐴−1 = 𝐴𝑡 = 1 1
0
√2 √2
[0 1 −0]
If 𝑊 is a line or plane through the origin, then each vector u in the space can be expressed as a
sum
𝑢 𝑤2
𝑢
𝑤2
𝑊
𝑊 𝑤1
𝑤1
14
2020
edition
Example
Let ℝ3 have the Euclidean Inner Product, and let 𝑊 be the subspace spanned by the
4 3
orthonormal vectors 𝑣1 = (0 1 0) and 𝑣2 = (− 5 , 0, 5)
Find the
Solution
4 −3
ii) 𝑤2 = 𝑢 − 𝑝𝑟𝑜𝑗𝑤 𝑢 = (1 1 1) − (25 , 1, 25 )
21 28
= ( , 0, )
25 25
Theorem 3.7.2: Every non zero finite – dimensional Inner product space has an orthogonal
basis.
15
2020
edition
Let {𝑢1 𝑢2 … … 𝑢𝑛 } be any basis for 𝑉, we have to show that 𝑉 has an orthogonal basis, then
we normalise the vectors in the orthogonal basis. To do this we follow some steps.
STEP 1: Let 𝑣1 = 𝑢1
〈𝑣1 𝑢1 〉
STEP 2: Obtain a vector 𝑣2 = 𝑢2 − 𝑝𝑟𝑜𝑗𝑤 𝑢 = 𝑢2 − ‖𝑣1 ‖
𝑣1
STEP 3: To construct a vector 𝑣3 that is orthogonal to both 𝑣1 and 𝑣2 , compute the component
of 𝑢3 orthogonal to the space 𝑤2 spanned by 𝑣1 and 𝑣2 .
〈𝑢3 , 𝑣1 〉 〈𝑢3 , 𝑣2 〉
𝑣3 = 𝑢3 − 𝑝𝑟𝑜𝑗𝑤 𝑢 = 𝑢3 − 2
𝑣1 −
‖𝑣1 ‖ ‖𝑣2 ‖2
⟨𝑢3 , 𝑣1 ) 〈𝑢4 𝑣2 〉
𝑣4 = 𝑢4 − 𝑝𝑟𝑜𝑗𝑤3 𝑢4 = 𝑢4 − 𝑣1 −
‖𝑣‖2 ‖𝑣2 ‖2
Continuing this way, we will obtain after 𝑛 – steps an orthogonal set of vectors {𝑣1 , 𝑣2 , … … 𝑣𝑛 }.
Since 𝑉 is 𝑛 – dimensional and every orthogonal set is linearly independent the set
{𝑣1 , 𝑣2 , … … 𝑣𝑛 }will be an orthogonal basis for 𝑉.
The above step by step construction for converting an arbitrary basis into an orthogonal basis is
called the Gram – Schmidt process.
Example
𝑢1 = (1 1 1)𝑢2 = (0 1 1)and𝑢3 = (0 0 1)
Solution
𝑣1 = 𝑢1 = (1 1 1)
〈𝑢2 𝑣1 〉
𝑣2 = 𝑢2 − 𝑝𝑟𝑜𝑗𝑤1 𝑢2 = 𝑣
‖𝑣1 ‖2 1
2 2 1 1
= (0 1 1) − (1 1 1) = (− , , )
3 3 3 3
16
2020
edition
〈𝑢3 𝑣1 〉 〈𝑢3 𝑣2 〉
𝑣3 = 𝑢3 − 𝑝𝑟𝑜𝑗𝑤2 𝑢3 = 𝑢3 − 𝑣1 −
‖𝑣1 ‖2 ‖𝑣2 ‖2
1
1 2 1 1
= (0 0 1) − 3 (1 1 1) − 32 (− 3 , 3 , 3)
3
1 1
= (0, − , )
2 2
Thus
2 1 1 1 1
𝑣1 = (1 1 1) 𝑣2 = (− 3 , 3 , 3) 𝑣3 = (0, − 2 , 2) 𝑖𝑠 𝑡ℎ𝑒 𝑜𝑟𝑡ℎ𝑜𝑔𝑜𝑛𝑎𝑙 𝑏𝑎𝑠𝑖𝑠.
Normalise
Norms are
√6 1
‖𝑣1 ‖ = √3 ‖𝑣2 ‖ = ‖𝑣3 ‖ =
9 √2
𝑣1 (1 1 1) 1 1 1
∴ = =( , , )
‖𝑣1 ‖ √3 √3 √3 √3
2 1 1
𝑣2 (− 3 , 3 , 3) 2 1 1
= = (− , , )
‖𝑣2 ‖ √6 √6 √6 √6
9
1 1
𝑣3 (0, − 2 , 2) 1 1
= = (0, − , )
‖𝑣3 ‖ 1 √2 √2
√2
17
2020
edition
ACTIV TY 1
1. 𝐿𝑒𝑡 𝑢 = (𝑢1 , 𝑢2 ) 𝑣 = (𝑣1 , 𝑣2 ) 𝑆ℎ𝑜𝑤 𝑡ℎ𝑎𝑡 𝑡ℎ𝑒 𝑓𝑜𝑙𝑙𝑜𝑤𝑖𝑛𝑔 𝑎𝑟𝑒 𝑖𝑛𝑛𝑒𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑠
2. 𝐿𝑒𝑡 𝑅 3 ℎ𝑎𝑣𝑒 𝑡ℎ𝑒 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑎𝑛 𝑖𝑛𝑛𝑒𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑡. 𝐹𝑜𝑟 𝑤ℎ𝑖𝑐ℎ 𝑣𝑎𝑙𝑢𝑒𝑠 𝑜𝑓 𝑘 𝑎𝑟𝑒 𝒖 𝑎𝑛𝑑 𝒗
𝑜𝑟𝑡ℎ𝑜𝑔𝑜𝑛𝑎𝑙.
𝑎) 𝑢 = (2,1,3) 𝑣 = (1,7, 𝑘) 𝑏) 𝑢 = (𝑘, 𝑘, 1) 𝑣 = (𝑘, 5,6)
3 𝐿𝑒𝑡 𝑅 4 ℎ𝑎𝑣𝑒 𝑡ℎ𝑒 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑎𝑛 𝑖𝑛𝑛𝑒𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑡. 𝑈𝑠𝑒 𝑡ℎ𝑒 𝐺𝑟𝑎𝑚 𝑠𝑐ℎ𝑚𝑖𝑑𝑡 𝑝𝑟𝑜𝑐𝑒𝑠𝑠 𝑡𝑜 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚 𝑡ℎ𝑒
2a) 𝑘 = −3 𝑏) 𝑘 = 2, 𝑘 = −3
2 1 5 1 2 1 1 2 2 1 1 2 3
3. (0, , , 0) , ( ,− , , 0) , ( , ,− ,− ),( , ,− , )
√5 √5 √30 √30 √30 √10 √10 √10 √10 √15 √15 √15 √15
18
2020
edition
19
2020
edition
20
2020
edition
2.2 INTRODUCTION
In this section, we will seek to understand eigenvalues and eigen vectors. Let us now define
eigenvalues and eigenvectors.
The scalar 𝜆 is called an Eigen value of 𝐴, and 𝑥 is said to be an Eigen vector of 𝐴 corresponding
to 𝜆.
− The set of all such vectors is a sub space of a vector space called the Eigen space of 𝜆.
− The terms characteristics value and characteristic vector or proper value and proper
vector are frequently used instead of Eigen value and Eigen vectors.
EXAMPLE
3 2
1. 𝐴 = [ ]
−1 0
21
2020
edition
1 0 3 2 𝜆−3 −2
Solution:- 𝜆𝐼 − 𝐴 = 𝜆 [ ]−[ ]=[ ]
0 1 −1 0 1 𝜆
Characteristic polynomial of 𝐴 is 𝜆2 − 3𝜆 + 2
Characteristic Equation of 𝐴 is 𝜆2 − 3𝜆 + 2 = 0
0 1 0 1 0 0 0 1 0
3. 𝐴 = [0 0 1 ] − 𝜆 [0 1 0 ] [0 0 1] =
4 −17 8 0 0 1 4 −17 8
𝜆 −1 0
(𝜆𝐼 ) = [0 𝜆 −1 ] = 𝜆3 − 𝜆2 + 17𝜆 − 4 = 0
4 −17 𝜆−8
⇒ (𝜆 − 4)(𝜆2 − 4𝜆 + 1 = 0)
(𝜆 − 4) = 0 ⇒ 𝜆 = 4
(𝜆2 − 4𝜆 + 1) = 0 ⇒ 𝜆 = 2 + √3 and 𝜆 = 2 − √3
22
2020
edition
The Eigen vectors of 𝐴 corresponding to an Eigen value 𝜆, are non zero vectors 𝑥 that satisfy
𝐴𝑥 = 𝜆𝑥.
Equivalently, the Eigen vectors corresponding to 𝜆 are the nonzero vectors in the solution space
of (𝜆𝐼 − 𝐴)𝑥 = 0. We call this solution space the Eigen space of a corresponding to 𝜆.
0 0 −2
𝐴 = [1 2 1]
1 0 3
By definition;
𝑥1
𝑥
𝑥 = [ 2 ] is an Eigen vector of 𝐴 corresponding to 𝜆 𝑖𝑓𝑓 𝑥 is a nontrivial solution of (𝜆𝐼 − 𝐴)𝑥 =
𝑥3
0
That is of
𝜆 0 2 𝑥1 0
𝑥
[−1 𝜆 − 1 −1 ] [ 2 ] = [0] (1 )
−1 0 𝜆 − 3 𝑥3 0
2 0 2 𝑥1 0
𝑥
[−1 0 −1] [ 2 ] = [0]
−1 0 −1 𝑥3 0
23
2020
edition
𝑥1 = −𝑠 𝑥2 = 𝑡 𝑥3 = 𝑠
−𝑠 −𝑠 0 −1 0
𝑡 0
𝑥 = [ ] = [ ] + [ 𝑡 ] = 𝑠 [ 0 ] + 𝑡 [1]
𝑠 𝑠 0 1 0
−1 0
Which are [ 0 ] and [1] which form the Eigen space when 𝜆 = 2
1 0
1 0 2 𝑥1 0
If 𝜆 = 1 [−1 −1 −1] [𝑥2 ] = [0]
−1 0 −2 𝑥3 0
𝑥1 = −2𝑠 𝑥2 = 𝑠 𝑥3 = 𝑠
−2𝑠 −2 −2
[ 𝑠 ] = 𝑠 [ 1 ] and so [ 1 ] is a basis for the Eigen space corresponding to 𝜆 = 1
𝑠 1 1
Theorem: If 𝐴 is an 𝑛 x 𝑛 triangular matrix (upper, lower or diagonal) then the Eigen values of 𝐴
are the entries on the main diagonal of 𝐴.
24
2020
edition
E.g.
1
0 0
2
1 2 1 2 1
𝐴 = −2 3
0 𝜆 = 2 , 3 and − 4 are the Eigen values.
1
[5 −8 − 4]
Once the Eigen values and Eigen vectors of a matrix 𝐴 are found, it is easy to find the Eigen values
and Eigen vectors of any positive integer power of 𝐴.
This shows that 𝜆2 is an Eigen value of 𝐴2 and 𝑥 is the corresponding Eigen vector.
Example:
0 0 −2
𝐴 = [1 2 1]
1 0 3
The Eigen vectors that we found in example 4 are also Eigen vectors of 𝐴7 .
Eigen values and Eigenvectors can be defined for linear operations. A scalar 𝜆 is called an Eigen
linear operator 𝑇: 𝑉 → 𝑉 if there is a nonzero vector 𝑥 in 𝑉 𝑠𝑡 𝑇𝑥 = 𝜆𝑥
25
2020
edition
So we have that
1) The Eigen values of 𝑇 are the same as the Eigen values of [𝑇]𝐵
2) A vector 𝑥 is an Eigen vector of 𝑇 corresponding to 𝜆 if and only if its co-ordinate matrix
[𝑥]𝐵 is an Eigen vector of [𝑇]𝐵 corresponding to 𝜆.
Find the Eigen values and bases for the Eigen spaces of the linear operator 𝑇: 𝑃2 → 𝑃2 defined by
0 0 −2
[𝑇]𝐵 = [1 2 1]
1 0 3
Eigen space for [𝑇]𝐵 corresponding to 𝜆 = 1 has the basis {𝑢3 } where
−2
𝑢3 = [ 1 ]
1
𝑃1 = −1 + 𝑥 2 , 𝑃2 = 𝑥 𝑃3 = −2 + 𝑥 + 𝑥 2
{𝑃1 𝑃2 } = {−1 + 𝑥 2 , 𝑥}
26
2020
edition
{𝑃3 } = {−2 + 𝑥 + 𝑥 2 }
ACTIVITY 2
1. 𝐹𝑜𝑟 𝑒𝑎𝑐ℎ 𝑜𝑓 𝑡ℎ𝑒 𝑔𝑖𝑣𝑒𝑛 𝑚𝑎𝑡𝑟𝑖𝑐𝑒𝑠 𝑓𝑖𝑛𝑑 𝑡ℎ𝑒 𝑒𝑖𝑔𝑒𝑛𝑣𝑎𝑙𝑢𝑒𝑠 𝑎𝑛𝑑 𝑒𝑖𝑔𝑒𝑛𝑣𝑒𝑐𝑡𝑜𝑟𝑠.
−3 1 −1 4 1 −1
𝐴 = [−7 5 −1] 𝑖𝑖. 𝐴 = [2 5 −2]
−6 6 −2 1 1 2
3 0 0
𝑖𝑖𝑖. 𝐴 = [0 2 −5] 𝑖𝑣. 𝐴 = [ ]
0 1 −2
2. Show that similar matrices have the same characteristic equation.
3. Suppose 𝜆 𝑖𝑠 𝑎𝑛 𝑒𝑖𝑔𝑒𝑛𝑣𝑎𝑙𝑢𝑒 𝑜𝑓 𝑎𝑛 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑏𝑙𝑒 𝑜𝑝𝑒𝑟𝑎𝑡𝑜𝑟 𝑇.
𝑆ℎ𝑜𝑤 𝑡ℎ𝑎𝑡 𝜆−1 𝑖𝑠 𝑎𝑛 𝑒𝑖𝑔𝑒𝑛𝑣𝑎𝑙𝑢𝑒 𝑜𝑓 𝑇 −1
𝟒. 𝐿𝑒𝑡 𝐴 𝑎𝑛𝑑 𝐵 𝑏𝑒 𝑠𝑞𝑢𝑎𝑟𝑒 𝑚𝑎𝑡𝑟𝑖𝑐𝑒𝑠. 𝑆ℎ𝑜𝑤 𝑡ℎ𝑎𝑡 𝐴𝐵 𝑎𝑛𝑑 𝐵𝐴 ℎ𝑎𝑣𝑒 𝑡ℎ𝑒 𝑠𝑎𝑚𝑒 𝑒𝑖𝑔𝑒𝑛𝑣𝑎𝑙𝑢𝑒𝑠.
27
2020
edition
28
2020
edition
Readings
(i) 𝐴 is diagonalizable
(ii) 𝐴 has a linearly independent Eigenvector
We have that the Eigen vector problem and diagonalisation problem are the same.
29
2020
edition
Example:
1 −3 3
𝐴=[ 3 −5 3]
−6 6 4
𝜆 − 1 −3 3
[ 3 𝜆+5 3 ]
−6 6 𝜆−4
For 𝜆 − 2 we get
1 3 1
−2 −2 1 −3 3 1 1 1 −2 0 0
2
−1
Then 𝑃 𝐴𝑃 = ( 1 −1 0 ) ( 3 −5 3 ) (1 0 1) = ( 0 −2 0)
1 1 1
−2 6 −6 4 0 −1 2 0 0 4
2 2
30
2020
edition
1 4 5 1 4 5
𝑡
If 𝐴 = [ 4 −3 0] then 𝐴 = [4 −3 0] = 𝐴
−5 0 7 5 0 7
Orthogonal diagonalization problem can only be solved when 𝐴 satisfies a special
condition namely 𝐴 = 𝐴𝑡
31
2020
edition
Example
Find an orthogonal matrix 𝑃 that diagonolises
4 2 2
𝐴 = [2 4 2]
2 2 4
Solution
Characteristics equation of 𝐴 is
𝜆 − 4 −2 −2
det(𝜆𝐼 − 𝐴) = det [ −2 𝜆 − 4 −2 ] = (𝜆 − 2)2 (𝜆 − 8) = 0
−2 −2 𝜆 − 4
Eigenvalues are
𝜆 = 2 and 𝜆 = 8
For 𝜆 = 2
−2 −2 −2 𝑥 0 −1 −1
[−2 −2 −2] [𝑦] = [0] so we get 𝑢1 = [ 1 ] and 𝑢2 = [ 0 ]
−2 −2 −2 𝑧 0 0 1
Applying the Gram – Schmidt process to 𝑢1 , 𝑢2 and 𝑢3 , we get the orthogonal eigenvectors
1 1
𝑉2 = (− 2 , 2 , 1) 𝑉1 = (−1 1 0)
1
−
1 − ‖𝑢1 ‖ = √2 ‖𝑉1 ‖
√6
√2 1
𝑃1 = [ 1 ] and 𝑃2 = − √6 6
√2 2
‖𝑢2 ‖ = √ ‖𝑉2 ‖
2
0 [ √6 ]
For 𝜆 = 8 we have
−2 −2 𝑥 0
𝑦
[−2 −4 −2] [ ] = [0]
−2 −2 −4 𝑧 0
So we get
32
2020
edition
1
𝑢3 = [1] as a basis. Apply Gram – Schmidt process to 𝑢3
1 𝑉 = (1 1 1) 3
Yield
‖𝑉3 ‖ = √3
1
√3
1
𝑃1 = √3
1
[− √3]
1 1 1
− −
√2 √6 √3
1 1 1
𝑃= − which orthogonally diagonalises 𝐴.
√2 √6 √3
2 1
[ 0 √6 √3]
e.g.
3 1 0 0 0
1 3 0 0 0
𝐴 0 0 2 1 1
0 0 1 2 1
[0 0 1 1 2]
33
2020
edition
Thus the Eigen spaces corresponding to 𝜆 = 4 and 𝜆 = 1 are 2 – dimensional and the Eigen
space corresponding to 𝜆 = 1 is 1 – dimensional.
Example
̅̅̅̅̅̅̅̅̅
𝑢. 𝑣 = (−𝑖)(1 ̅̅̅̅ + (1 + 3𝑖)(1
− 𝑖) + 2(0) ̅̅̅̅̅̅̅̅̅̅̅
+ 3𝑖)
= −𝑖 − 𝑖 2 + 1 − 9𝑖 2 = 11 − 𝑖
i) 𝑢. 𝑣 = ̅̅̅̅̅
𝑣. 𝑢
ii) (𝑢 + 𝑣). 𝑤 = 𝑢. 𝑤 + 𝑣. 𝑤
iii) (𝐾𝑢). 𝑣 = 𝐾(𝑢. 𝑣). ̅ (𝑢. 𝑣)
……….. 𝑢. (𝐾𝑣) = 𝐾
iv) 𝑣. 𝑣 ≥ 0 further 𝑣. 𝑣 = 0 if and only if 𝑣 = 0
1
‖𝑢‖ = (𝑢. 𝑢)2 = √|𝑢1 |2 + |𝑢2 |2 + … … + |𝑢𝑛 |2
𝑑(𝑢𝑣) = √
34
2020
edition
= √1 + 2 + 9
= √12 √3 × √4 = 2√3
= √5 + 2 + 25
= √32
= 4√2
A complex vector space with an inner product is called a complex inner product unitary space.
Unitary Matrices.
If 𝐴 is a matrix with complex entries, then the conjugate transpose of 𝐴 denoted by 𝐴∗ is defined
by 𝐴∗ = 𝐴̅ 𝑡 . Where 𝐴̅ is the matrix whose entries are the compex conjugates of the
corresponding entries in 𝐴 and 𝐴̅ 𝑡 is the transpose of 𝐴̅.
1+𝑖 −𝑖 0 1−𝑖 𝑖 0
Example: If 𝐴 = [ ] then 𝐴̅ = [ ]
2 3 − 2𝑖 𝑖 2 3 + 2𝑖 −𝑖
1−𝑖 2
So 𝐴∗ = 𝐴̅ 𝑡 = [ 𝑖 3 + 2𝑖 ]
0 −𝑖
The basic properties of the conjugate transpose operation are similar to those of a transpose.
Theorem: If 𝐴 and 𝐵 are matrices with complex entries and 𝐾 is any complex number, then
35
2020
edition
a) (𝐴∗ )∗ = 𝐴
b) (𝐴 + 𝐵)∗ = 𝐴∗ + 𝐵 ∗
̅ 𝐴∗
c) (𝐾𝐴)∗ = 𝐾
d) (𝐴𝐵)∗ = 𝐵 ∗ 𝐴∗
UNITARY MATRICES
Theorem: If 𝐴 is an 𝑛 × 𝑛 matrix with complex entries, then the following are equivalent.
a) 𝐴 is unitary 𝐴−1 = 𝐴∗ 𝐴∗ = 𝐴̅ 𝑡
b) The row vectors of 𝐴 form an orthogonal set in 𝐶 𝑛 with the Euclidean Inner product.
c) The column vectors of 𝐴 form an orthogonal set in 𝐶 𝑛 with the Euclidean Inner product.
1+𝑖 1+𝑖
2 2 1+𝑖 1+𝑖
𝐴= [1−𝑖 −1+𝑖
] (1) has row vectors 𝑟1 = ( , )
2 2
2 2
1−𝑖 −1+𝑖
𝑟2 = ( , )
2 2
1+𝑖 2 1+𝑖 2 1 1
‖𝑟1 ‖ = √| | +| | = √2 + 2 = 1.
2 2
1−𝑖 2 −1+𝑖 2 1 1
‖𝑟2 ‖ = √| | +| | = √2 + 2 = 1.
2 2
and
1+𝑖 ̅̅̅̅̅̅̅
1−2 1+𝑖 ̅̅̅̅̅̅̅̅
−1+𝑖
𝑟1 . 𝑟2 = ( )( 2 ) + ( 2 )( 2 )
2
36
2020
edition
1−𝑖 1+𝑖
2 2
𝐴−1 = 𝐴∗ = [1−𝑖 −1−𝑖
] (2) matrix 2 is the inverse on matrix 1. Verify by taking 𝐴𝐴∗ = 𝐴∗ 𝐴 =
2 2
A square matrix 𝐴 with complex entries is called Unitarily diagonalisable if there is a unitary 𝑃
such that 𝑃−1 𝐴𝑃(= 𝑃∗ 𝐴𝑃) is diagonal. The matrix 𝑃 is said to unitarily diagonalise 𝐴 .
Recall that symmetric matrices played a fundamental role in the problem of orthogonally
diagonalising a matrix with real entries for complex entries, Hermitian matrices are like
symmetric matrices.
Hermitian Matrices
Definition: A square matrix 𝐴 with complex entries is called Hermitian. If 𝐴 = 𝐴∗
1 𝑖 1+𝑖
[ −𝑖 5 2 − 𝑖]
1−𝑖 2+𝑖 3
Example;
−2 1−𝑖 −1 + 𝑖
𝐴 = [ 1+𝑖 0 3 ]
−1 − 𝑖 3 5
37
2020
edition
−2 1+𝑖 −1 − 𝑖
̅
𝐴 = [ 1−𝑖 0 3 ]
−1 + 𝑖 3 5
−2 1−𝑖 −1 + 𝑖
∗ −1
𝐴 =𝐴 =[ 1+𝑖 0 3 ]
−1 − 𝑖 3 5
Just as the real symmetric matrices are orthogonally diagonalizable, Hermitian matrices are also
unitarily diagonalizable, the Hermitian matrices do not constitute the entire class of unitary
matrices.
Normal Matrices
Definition: A Square 𝐴 with complex entries is called normal if
𝐴𝐴∗ = 𝐴∗ 𝐴
Diagonalisation Procedure
Example
2 1+𝑖
𝐴=( )
1−𝑖 3
38
2020
edition
𝜆−2 −1 − 𝑖
det | | = (𝜆 − 2)(𝜆 − 3) − 2
−1 + 𝑖 𝜆−3
= 𝜆2 − 5𝜆 + 4 = (𝜆 − 1)(𝜆 − 4) = 0
EIGEN VECTORS
𝜆−2 −1 − 𝑖 −1 −1 − 𝑖 𝑥 0
𝜆−1[ ]=[ ] [𝑦 ] = [ ]
−1 + 𝑖 𝜆−3 −1 + 𝑖 −2 0
−1 − 𝑖
𝑥−1−𝑖 𝑦=1 𝑢1 = ( ) = ‖𝑢1 ‖ = √3
1
Normalise
−1−𝑖
√3
𝑉1 = ( 1 )
√3
𝜆−4
2 −1 − 𝑖 𝑥 0
[ ] [𝑦] = [ ]
−1 + 𝑖 1 0
1+𝑖
Solve and get 𝑥1 = ( ) 𝑦=1
2
1+𝑖
𝑢2 = ( 2 )
1
1+𝑖 2
𝑉2 = ( , )
√6 √6
39
2020
edition
1+𝑖 2
𝑃= √3 √6
1 2
( √3 √6)
1) Bilinear Form
Let 𝑉 be a vector space of finite dimension over a field 𝐾, a Bilinear form on 𝑉 is a
transformation (mapping).
𝑇: 𝑉 × 𝑉 → 𝐾 which satisfies
(i) 𝑇(𝑎𝑢1 , +𝑏𝑢2 , 𝑣) = 𝑎𝑇(𝑢1 , 𝑣) + 𝑏𝑇(𝑢2 , 𝑣) 𝑇 is linear in the 1st variable
(ii) 𝑇(𝑢1 , 𝑎𝑣1 + 𝑏𝑣2 ) = 𝑎𝑇(𝑢, 𝑣1 ) + 𝑏𝑇(𝑢, 𝑣2 ) 𝑎, 𝑏 ∈ 𝐾 and all 𝑢𝑖 , 𝑣𝑖 ∈ 𝑉. ( 𝑇 is linear
in the second variable)
Examples
Matrixes representing the same bilinear form are congruent. Congruent matrices have the same
rank because 𝑃 and 𝑃𝑡 are invertible.
Definition: The rank of a bilinear form 𝑓 on 𝑉, written rank (𝑓), is defined to be the rank of any
matrix representation.
40
2020
edition
We say that 𝑓 is degenerate if rank (𝑓) < dim 𝑉 and 𝑓 is non degenerate if rank (𝑓) < dim 𝑉.
and 𝑓 is non degenerate if rank (𝑓) = dim 𝑉.
𝑓(𝜒, 𝑦) = 𝜒 𝑡 𝐴𝑦 = (𝜒 𝑡 𝐴𝑦)𝑡 = 𝑦 𝑡 𝐴𝑡 𝜒.
We use the fact that 𝜒 𝑡 𝐴𝑦 is a scalar and therefore equals its transpose.
Theorem: Let 𝐴 be a symmetric matrix over 𝐾. Then there exists an invertible matrix 𝑃 such
that 𝑃𝑡 𝐴𝑃 is diagonal. i.e. 𝐴 is congruent matrix.
Example
Let
1 2 −3
𝐴=( 2 5 −4) be a symmetric matrix. Find a diagonal matrix 𝑃𝑡 𝐴𝑃
−3 −4 8
Solution
1 2 −3 1 0 0 −2𝐶
→
1 +𝐶2 1 2 −3 1 0 0
(𝐴, 𝐼) = ( 2 5 −4|0 1 0) −2𝑅1+𝐶2 0 1 2 | −2 1 0 =
→
−3 −4 8 0 0 1 3𝑅1+𝑅3 0 2 −1 3 0 1
3𝐶1 +𝐶3
→
−2𝐶1 + 𝐶2 1 0 0 1 0 0
(0 1 2 |−2 1 0)
3𝐶1 + 𝐶3 0 2 −1 3 0 1
41
2020
edition
1 0 0 1 0 0 1 0 0 1 0 0
−2𝐶1 + 𝐶3 (0 1 2 |−2 1 0) −2𝐶1 + 𝐶3 (0 1 2 |−2 1 0)
−2𝑅1 + 𝑅3 0 2 −5 7 −2 1 0 2 −5 7 −2 1
1 −2 7 1 0 0
𝑡
𝑃 = (0 1 −2) 𝑃 𝐴𝑃 = (0 1 0 )
0 0 1 0 0 −5
A quadratic form in two variables 𝑥 and 𝑦 is defined to be an expression that can be written as
[𝑥 𝑦] [𝑎 𝑏 𝑥
] [ ] (2)
𝑏 𝑐 𝑦
This matrix (2) is symmetric, the diagonal entries are the coefficients of squared terms and the
entries off the main diagonal are each half the coefficient of the product term 𝑥𝑦 . 𝑥𝑦 is called
the cross product term.
𝑦] [2 3 𝑥
2𝑥 2 + 6𝑥𝑦 − 7𝑦 2 = [𝑥 ][ ]
3 −7 𝑦
𝑥1
𝑥2
[𝑥1 𝑥2 … … 𝑥𝑛 ]𝐴 [ ⋮ ] where 𝐴 is a symmetric 𝑛 × 𝑛 matrix
𝑥𝑛
42
2020
edition
𝑥1
𝑥2
If we let 𝑥 = [ ⋮ ] then (1) can be written as 𝑥 𝑡 𝐴𝑥.
𝑥𝑛
When we denote a quadratic form by 𝑥 𝑡 𝐴𝑥, it will be understood that 𝐴 is symmetric i.e. 𝐴 =
𝐴𝑡 .
1 2 −1 𝑥1
𝑥12 + 7𝑥22 − 3𝑥32 + 4𝑥1 𝑥2 − 2𝑥1 𝑥3 + 6𝑥2 𝑥3 = [𝑥1 𝑥2 𝑥3 ] [ 2 7 3 ] [𝑥2 ]
−1 3 −3 𝑥3
Note the coefficients of the squared terms appear on the main diagonal of 3 × 3 matrix,
coefficients of the cross product term are each split in half and appear in the off – diagonal
positions as follows.
Coefficients 𝑥1 𝑥2 appear in 𝑎12 , 𝑎21 , 𝑥1 𝑥3 in 𝑎13 , 𝑎31 and 𝑥2 𝑥3 in 𝑎23 and 𝑎32
𝑦] [2 3 𝑥
2𝑥 2 + 6𝑥𝑦 − 7𝑦 2 = [𝑥 ][ ]
3 −7 𝑦
Quadratic forms are not limited to two variables. A general quadratic form is
𝑥1
𝑥2
If we let 𝑥 = [ ⋮ ] then (1) can be written as 𝑥 𝑡 𝐴𝑥
𝑥𝑛
When we denote a quadratic form by 𝑥 𝑡 𝐴𝑥, it will be understood that 𝐴 is symmetric i.e. 𝐴 =
𝐴𝑡 .
43
2020
edition
Theorem: A symmetric 𝐴 is positive definite if and only if all the eigen values of 𝐴 are positive.
- We can also determine whether a symmetric matrix is positive definite without finding its
eigen values.
e.g.
𝑎11 𝑎12 ⋯ 𝑎1𝑛
𝑎21 𝑎22 ⋯ 𝑎2𝑛
𝐴=[ ⋮ ] is a square matrix , then the principle sub matrices of 𝐴 are
⋮
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎𝑛𝑛
the submatrices formed from the first 𝑟 rows and 𝑟 columns of 𝐴 for 𝑟 = 1,2 … … . 𝑛.
e.g.
𝑎11 𝑎12 𝑎13
𝑎11 𝑎12
𝐴1 = [𝑎11 ] 𝐴2 = [𝑎 𝑎22 ] 𝐴 = [𝑎21 𝑎22 𝑎23 ]
21
𝑎31 𝑎32 𝑎33
Theorem
A symmetric matrix 𝐴 is positive definite if and only if the determinant of every principal sub
matrix is positive
e.g.
2 −1 −3
𝐴 = [−1 2 4]
−3 4 9
|𝐴11 | = |2| = 2
44
2020
edition
𝑎11 𝑎12 2 −1 −3
2 −1
𝐴2 = |𝑎 𝑎22 | = |−1 2 | = 3 𝐴3 = |−1 2 4 |=1
21
−3 4 9
∴ 𝐴 is positive definite
Remark; A symmetric matrix 𝐴 and the quadratic form 𝑥 𝑡 𝐴𝑥 are called positive semi definite if
𝑥 𝑡 𝐴𝑥 ≥ 0 ∀ 𝑥.
𝜆1 0 ⋯ 0
0 𝜆2 ⋯ 0
𝐷 = 𝑃𝑡 𝐴𝑃 = [ ]
⋮ ⋮
0 0 ⋯ 𝜆𝑛
The matrix 𝑃 is said to orthogonally diagonalise the quadratic form or reduce the quadratic
form to a sum of squares .
Example
45
2020
edition
Find a change of variables that will reduce the quadratic form 𝑥12 − 𝑥32 − 4𝑥1 𝑥2 + 4𝑥2 𝑥3 to a
sum of squares and express the quadratic form in terms of the new variables.
Solution
1 −2 0 𝑥1
[𝑥1 𝑥2 𝑥3 ] [−2 0 2 ] [𝑥2 ]
0 2 −1 𝑥3
Char Equation is
𝜆−1 2 0
| 2 𝜆 −2 | = 𝜆3 − 9𝜆 = 𝜆(𝜆 + 3)(𝜆 − 3) = 0
0 −2 𝜆 + 1
2 1 2
−3 −3
3
1 2 2
𝜆=0 𝜆 = −3 −3 𝜆=3
3 3
2 2 1
[3] [ 3 ] [ 3 ]
2 1 2
2 1 2
−3 −3 𝑥1 = 𝑦1 − 𝑦2 − 𝑦3
𝑥1 3 𝑦1 3 3 3
1 2 2
[𝑥2 ] = 3
−3 3
[𝑦2 ] or 1 2 2
𝑥3 2 2 1 𝑦3 𝑥2 = 𝑦1 − 𝑦2 + 𝑦3
3 3 3
[3 3 3 ]
2 2 1
𝑥3 = 𝑦1 + 𝑦2 + 𝑦3
3 3 3
0 0 0 𝑦1
[𝑦1 𝑦2 𝑦3 ] [0 −3 0] [𝑦2 ] or −3𝑦22 + 3𝑦32
0 0 3 𝑦3
46
2020
edition
We shall apply our work quadratic forms to the study of equations of the form
𝑎𝑥 2 + 2𝑏𝑥𝑦 + 𝐶𝑦 2 + 𝑑𝑥 + 𝑒𝑦 + 𝑓 = 0
Where 𝑎, 𝑏 … … 𝑓 are real numbers and at least one of the numbers 𝑎, 𝑏, 𝑐 is not zero. An
equation of this type is called a quadratic equation in 𝑥 and 𝑦 and 𝑎𝑥 2 + 2𝑏𝑥𝑦 + 𝐶𝑦 2 is called
the associated quadratic form.
[𝑥 , 𝑦 ] [𝑎 𝑏 𝑥 𝑥
] [𝑦] + [𝑑, 𝑒] [𝑦] + 𝑓 = 0 or 𝑥 𝑡 𝐴𝑥 + 𝐾𝑥 + 𝑓 = 0 where
𝑏 𝑐
𝑥 𝑎 𝑏
𝑥 = [𝑦] 𝐴=[ ] 𝐾 = [𝑑 𝑒]
𝑏 𝑐
Rotate the 𝑥𝑦 co – ordinate axes so that the equation of the conic in the new 𝑥1 𝑦1
𝑃11 𝑃12
(i) Find matrix 𝑃 = [ ] that orthogonally diagonalises the quadratic form 𝑥 𝑡 𝐴𝑥.
𝑃21 𝑃22
(ii) Interchange the columns of 𝑃 if necessary to make det(𝑃) = 1. This assures that the
orthogonal transformation is a rotation.
(iii) Substitute (ii) into 𝑥 𝑡 𝐴𝑥 + 𝐾𝑥 + 𝑓 = 0
47
2020
edition
24 6
5𝑥 2 − 6𝑥𝑦 + 5𝑦 2 − 𝑥+ 𝑦 + 56 = 0
√2 √2
𝑥 𝑡 𝐴𝑥 + 𝐾𝑥 + 56 = 0
5 −3 24 8
𝐴=[ ] 𝐾 = [− √2 + ]
−3 5 √2
Eigen values
𝜆=2 𝜆=8
Eigen space
1 1 1
𝜆=2=[ ] −
1
normalise 𝑃 = √2 √2
1 1
−1
𝜆=8=[ ] [√2 √2 ]
1
𝑃 orthogonally diagonalises 𝑥 𝑡 𝐴𝑥
Substitute 𝑥 = 𝑃𝑥1 in 𝑥 𝑡 𝐴𝑥 + 𝐾𝑥 + 56 = 0
48
2020
edition
1 1
−
𝑡 2 0 24 8 √2 √2
𝑃 𝐴𝑃 = [ ] 𝐾𝑃 [− √2 + ][ 1 1 ] = [−16,32]
0 8 √2
√2 √2
2 2
2𝑥 1 + 8𝑦1 − 16𝑥1 + 32𝑦 1 + 56 = 0
2 2
𝑥 1 + 4𝑦1 − 8𝑥1 + 16𝑦1 + 28 = 0
2 2
(𝑥 1 −4) (𝑦 1 +2)
+ =1
4 1
𝑥 11 𝑦 11
Equation becomes + = 1= ellipse in standard position with respect to 𝑥11 𝑦 11 co –
4 1
ordinate axes.
ACTIVITY 3
1. For matrices in Activity 4. Show if any are diagonalizable. If so find an invertible matrix P
such that 𝑃−1 𝐴𝑃 = 𝐼.
READINGS
Anton, H and Rorres, C.(1991) Elementary Linear Algebra. John
Wiley and Sons.
Lipschutz, S. (1987) Linear Algebra. McGraw-Hill Book Company.
49
2020
edition
50
2020
edition
51