SlideShare a Scribd company logo
Chapter 6 – Part 1
Eigenvalues and Eigenvectors
In this shear mapping the red arrow changes direction but the blue arrow does
not. The blue arrow is an eigenvector of this shear mapping because it doesn't
change direction, and since its length is unchanged, its eigenvalue is 1.
5.1 Definitions
Definition 1: A nonzero vector x is an eigenvector (or characteristic vector)
of a square matrix A if there exists a scalar λ such that Ax = λx. Then λ is an
eigenvalue (or characteristic value) of A.
Example:
.
3
and
an
is
Thus
3
0
1
3
0
3
0
1
2
0
0
3
:
2
0
0
3
0
1
eigenvalue
an
is
r
eigenvecto
x
x
x
Ax
Solution
A
for
r
eigenvecto
an
is
x
Show













































5.1 Definitions
Note: The zero vector can not be an eigenvector even though A0 = λ0. But λ
= 0 can be an eigenvalue.
Example:
Show x 
2
1





isaneigenvector for A 
2 4
3 6






Solution : Ax 
2 4
3 6






2
1






0
0






But for   0, x  0
2
1






0
0






Thus,xisaneigenvectorof A,and   0 isaneigenvalue.
Geometric interpretation of
Eigenvalues and Eigenvectors
An n×n matrix A multiplied by n×1 vector x results in another
n×1 vector y=Ax. Thus A can be considered as a
transformation matrix.
In general, a matrix acts on a vector by changing both its
magnitude and its direction. However, a matrix may act on
certain vectors by changing only their magnitude, and leaving
their direction unchanged (or possibly reversing it). These
vectors are the eigenvectors of the matrix.
A matrix acts on an eigenvector by multiplying its magnitude by
a factor, which is positive if its direction is unchanged and
negative if its direction is reversed. This factor is the eigenvalue
associated with that eigenvector.
Geometric interpretation of
Eigenvalues and Eigenvectors
5.2 Eigenvalues
Let x be an eigenvector of the matrix A. Then there must exist an
eigenvalue λ such that Ax = λx or, equivalently,
Ax - λx = 0 or
(A – λI)x = 0
If we define a new matrix B = A – λI, then
Bx = 0
If B has an inverse then x = B-10 = 0. But an eigenvector cannot
be zero.
Thus, it follows that x will be an eigenvector of A if and only if B
does not have an inverse, or equivalently det(B)=0, or
det(A – λI) = 0 or det(λI – A) = 0
This is called the characteristic equation of A. Its roots
determine the eigenvalues of A.
Example 1: Find the eigenvalues of
two eigenvalues: 1,  2
Note: The roots of the characteristic equation can be repeated. That is, λ1 = λ2
=…= λk. If that happens, the eigenvalue is said to be of multiplicity k.
Example 2: Find the eigenvalues of
λ = 2 is an eigenvalue of multiplicity 3.









5
1
12
2
A
0
)
2
)(
1
(
2
3
12
)
5
)(
2
(
5
1
12
2
2
























 A
I
5.2 Eigenvalues: examples











2
0
0
0
2
0
0
1
2
A
0
)
2
(
2
0
0
0
2
0
0
1
2
3








 



 A
I
Example 1 (cont.):





 














0
0
4
1
4
1
12
3
)
1
(
:
1 A
I

0
,
1
4
,
4
0
4
2
1
1
2
1
2
1




















t
t
x
x
t
x
t
x
x
x
x





 














0
0
3
1
3
1
12
4
)
2
(
:
2 A
I

0
,
1
3
2
1
2 













 s
s
x
x
x
5.3 Eigenvectors
To each distinct eigenvalue of a matrix A there will correspond at least one
eigenvector which can be found by solving the appropriate set of homogenous
equations. If λi is an eigenvalue then the corresponding eigenvector xi is the
solution of (λiI – A)xi = 0
ERO
ERO
Example 2 (cont.): Find the eigenvectors of
Recall that λ = 2 is an eigenvector of multiplicity 3.
Solve the homogeneous linear system represented by
Let . The eigenvectors of  = 2 are of the
form
s and t not both zero.






























 


0
0
0
0
0
0
0
0
0
0
1
0
)
2
(
3
2
1
x
x
x
A
I x
t
x
s
x 
 3
1 ,
,
1
0
0
0
0
1
0
3
2
1











































 t
s
t
s
x
x
x
x
5.3 Eigenvectors











2
0
0
0
2
0
0
1
2
A
5.4 Properties of Eigenvalues and Eigenvectors
Definition: The trace of a matrix A, designated by tr(A), is the sum
of the elements on the main diagonal.
Property 1: The sum of the eigenvalues of a matrix equals the
trace of the matrix.
Property 2: A matrix is singular if and only if it has a zero
eigenvalue.
Property 3: The eigenvalues of an upper (or lower) triangular
matrix are the elements on the main diagonal.
Property 4: If λ is an eigenvalue of A and A is invertible, then 1/λ
is an eigenvalue of matrix A-1.
5.4 Properties of Eigenvalues and
Eigenvectors
Property 5: If λ is an eigenvalue of A then kλ is an eigenvalue of
kA where k is any arbitrary scalar.
Property 6: If λ is an eigenvalue of A then λk is an eigenvalue of
Ak for any positive integer k.
Property 8: If λ is an eigenvalue of A then λ is an eigenvalue of AT.
Property 9: The product of the eigenvalues of a matrix equals the
determinant of the matrix.

More Related Content

Similar to Lecture_06_Part_1.ppt

Maths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsMaths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectors
Jaydev Kishnani
 
5-eigenvalues_and_eigenvectors.pptx
5-eigenvalues_and_eigenvectors.pptx5-eigenvalues_and_eigenvectors.pptx
5-eigenvalues_and_eigenvectors.pptx
MalligaarjunanN
 
5-eigenvalues_and_eigenvectors.ppt
5-eigenvalues_and_eigenvectors.ppt5-eigenvalues_and_eigenvectors.ppt
5-eigenvalues_and_eigenvectors.ppt
MalligaarjunanN
 
saket.ppt
saket.pptsaket.ppt
saket.ppt
SagarBehera28
 
Eigenvalue problems .ppt
Eigenvalue problems .pptEigenvalue problems .ppt
Eigenvalue problems .ppt
Self-employed
 
Unit i
Unit i Unit i
Unit i
sunmo
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebra
meezanchand
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrix
VANDANASAINI29
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
AmanSaeed11
 
Linear_Algebra_final.pdf
Linear_Algebra_final.pdfLinear_Algebra_final.pdf
Linear_Algebra_final.pdf
RohitAnand125
 
eigen_values.pptx
eigen_values.pptxeigen_values.pptx
eigen_values.pptx
PlanningHCEGC
 
Eighan values and diagonalization
Eighan values and diagonalization Eighan values and diagonalization
Eighan values and diagonalization
gandhinagar
 
Lecture_note2.pdf
Lecture_note2.pdfLecture_note2.pdf
Lecture_note2.pdf
EssaAlMadhagi
 
Sec 3.4 Eigen values and Eigen vectors.pptx
Sec 3.4 Eigen values and Eigen vectors.pptxSec 3.4 Eigen values and Eigen vectors.pptx
Sec 3.4 Eigen values and Eigen vectors.pptx
MohammedZahid47
 
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdf
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdfEigen-Decomposition: Eigenvalues and Eigenvectors.pdf
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdf
NehaVerma933923
 
Unit ii
Unit iiUnit ii
Unit ii
mrecedu
 
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
Ceni Babaoglu, PhD
 
Eigenvalue eigenvector slides
Eigenvalue eigenvector slidesEigenvalue eigenvector slides
Eigenvalue eigenvector slides
AmanSaeed11
 
DOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdfDOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdf
SatyabrataMandal7
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdf
Sunny432360
 

Similar to Lecture_06_Part_1.ppt (20)

Maths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsMaths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectors
 
5-eigenvalues_and_eigenvectors.pptx
5-eigenvalues_and_eigenvectors.pptx5-eigenvalues_and_eigenvectors.pptx
5-eigenvalues_and_eigenvectors.pptx
 
5-eigenvalues_and_eigenvectors.ppt
5-eigenvalues_and_eigenvectors.ppt5-eigenvalues_and_eigenvectors.ppt
5-eigenvalues_and_eigenvectors.ppt
 
saket.ppt
saket.pptsaket.ppt
saket.ppt
 
Eigenvalue problems .ppt
Eigenvalue problems .pptEigenvalue problems .ppt
Eigenvalue problems .ppt
 
Unit i
Unit i Unit i
Unit i
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebra
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrix
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
 
Linear_Algebra_final.pdf
Linear_Algebra_final.pdfLinear_Algebra_final.pdf
Linear_Algebra_final.pdf
 
eigen_values.pptx
eigen_values.pptxeigen_values.pptx
eigen_values.pptx
 
Eighan values and diagonalization
Eighan values and diagonalization Eighan values and diagonalization
Eighan values and diagonalization
 
Lecture_note2.pdf
Lecture_note2.pdfLecture_note2.pdf
Lecture_note2.pdf
 
Sec 3.4 Eigen values and Eigen vectors.pptx
Sec 3.4 Eigen values and Eigen vectors.pptxSec 3.4 Eigen values and Eigen vectors.pptx
Sec 3.4 Eigen values and Eigen vectors.pptx
 
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdf
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdfEigen-Decomposition: Eigenvalues and Eigenvectors.pdf
Eigen-Decomposition: Eigenvalues and Eigenvectors.pdf
 
Unit ii
Unit iiUnit ii
Unit ii
 
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
4. Linear Algebra for Machine Learning: Eigenvalues, Eigenvectors and Diagona...
 
Eigenvalue eigenvector slides
Eigenvalue eigenvector slidesEigenvalue eigenvector slides
Eigenvalue eigenvector slides
 
DOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdfDOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdf
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdf
 

Recently uploaded

Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 

Recently uploaded (20)

Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 

Lecture_06_Part_1.ppt

  • 1. Chapter 6 – Part 1 Eigenvalues and Eigenvectors
  • 2.
  • 3.
  • 4. In this shear mapping the red arrow changes direction but the blue arrow does not. The blue arrow is an eigenvector of this shear mapping because it doesn't change direction, and since its length is unchanged, its eigenvalue is 1.
  • 5. 5.1 Definitions Definition 1: A nonzero vector x is an eigenvector (or characteristic vector) of a square matrix A if there exists a scalar λ such that Ax = λx. Then λ is an eigenvalue (or characteristic value) of A. Example: . 3 and an is Thus 3 0 1 3 0 3 0 1 2 0 0 3 : 2 0 0 3 0 1 eigenvalue an is r eigenvecto x x x Ax Solution A for r eigenvecto an is x Show                                             
  • 6. 5.1 Definitions Note: The zero vector can not be an eigenvector even though A0 = λ0. But λ = 0 can be an eigenvalue. Example: Show x  2 1      isaneigenvector for A  2 4 3 6       Solution : Ax  2 4 3 6       2 1       0 0       But for   0, x  0 2 1       0 0       Thus,xisaneigenvectorof A,and   0 isaneigenvalue.
  • 7. Geometric interpretation of Eigenvalues and Eigenvectors An n×n matrix A multiplied by n×1 vector x results in another n×1 vector y=Ax. Thus A can be considered as a transformation matrix. In general, a matrix acts on a vector by changing both its magnitude and its direction. However, a matrix may act on certain vectors by changing only their magnitude, and leaving their direction unchanged (or possibly reversing it). These vectors are the eigenvectors of the matrix. A matrix acts on an eigenvector by multiplying its magnitude by a factor, which is positive if its direction is unchanged and negative if its direction is reversed. This factor is the eigenvalue associated with that eigenvector.
  • 9. 5.2 Eigenvalues Let x be an eigenvector of the matrix A. Then there must exist an eigenvalue λ such that Ax = λx or, equivalently, Ax - λx = 0 or (A – λI)x = 0 If we define a new matrix B = A – λI, then Bx = 0 If B has an inverse then x = B-10 = 0. But an eigenvector cannot be zero. Thus, it follows that x will be an eigenvector of A if and only if B does not have an inverse, or equivalently det(B)=0, or det(A – λI) = 0 or det(λI – A) = 0 This is called the characteristic equation of A. Its roots determine the eigenvalues of A.
  • 10. Example 1: Find the eigenvalues of two eigenvalues: 1,  2 Note: The roots of the characteristic equation can be repeated. That is, λ1 = λ2 =…= λk. If that happens, the eigenvalue is said to be of multiplicity k. Example 2: Find the eigenvalues of λ = 2 is an eigenvalue of multiplicity 3.          5 1 12 2 A 0 ) 2 )( 1 ( 2 3 12 ) 5 )( 2 ( 5 1 12 2 2                          A I 5.2 Eigenvalues: examples            2 0 0 0 2 0 0 1 2 A 0 ) 2 ( 2 0 0 0 2 0 0 1 2 3               A I
  • 11. Example 1 (cont.):                      0 0 4 1 4 1 12 3 ) 1 ( : 1 A I  0 , 1 4 , 4 0 4 2 1 1 2 1 2 1                     t t x x t x t x x x x                      0 0 3 1 3 1 12 4 ) 2 ( : 2 A I  0 , 1 3 2 1 2                s s x x x 5.3 Eigenvectors To each distinct eigenvalue of a matrix A there will correspond at least one eigenvector which can be found by solving the appropriate set of homogenous equations. If λi is an eigenvalue then the corresponding eigenvector xi is the solution of (λiI – A)xi = 0 ERO ERO
  • 12. Example 2 (cont.): Find the eigenvectors of Recall that λ = 2 is an eigenvector of multiplicity 3. Solve the homogeneous linear system represented by Let . The eigenvectors of  = 2 are of the form s and t not both zero.                                   0 0 0 0 0 0 0 0 0 0 1 0 ) 2 ( 3 2 1 x x x A I x t x s x   3 1 , , 1 0 0 0 0 1 0 3 2 1                                             t s t s x x x x 5.3 Eigenvectors            2 0 0 0 2 0 0 1 2 A
  • 13. 5.4 Properties of Eigenvalues and Eigenvectors Definition: The trace of a matrix A, designated by tr(A), is the sum of the elements on the main diagonal. Property 1: The sum of the eigenvalues of a matrix equals the trace of the matrix. Property 2: A matrix is singular if and only if it has a zero eigenvalue. Property 3: The eigenvalues of an upper (or lower) triangular matrix are the elements on the main diagonal. Property 4: If λ is an eigenvalue of A and A is invertible, then 1/λ is an eigenvalue of matrix A-1.
  • 14. 5.4 Properties of Eigenvalues and Eigenvectors Property 5: If λ is an eigenvalue of A then kλ is an eigenvalue of kA where k is any arbitrary scalar. Property 6: If λ is an eigenvalue of A then λk is an eigenvalue of Ak for any positive integer k. Property 8: If λ is an eigenvalue of A then λ is an eigenvalue of AT. Property 9: The product of the eigenvalues of a matrix equals the determinant of the matrix.