SlideShare a Scribd company logo
2
Most read
3
Most read
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Engineering Mathematics-I
Eigenvalues and Eigenvectors
Prepared By- Prof. Mandar Vijay Datar
I2IT, Hinjawadi, Pune – 411057
http://www.isquareit.edu.in/
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Definition
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.
Note: The zero vector can not be an eigenvector but zero can be an
eigenvalue.
Example: Claim that is an eigen-vector for matrix
Solution:- Observe that For λ= 3
λx = Thus, λ = 3 is an eigenvalue of A and x is the
corresponding eigen vector.







1
1
x 







41
21
A




















3
3
1
1
41
21
Ax












3
3
1
1
3
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Geometric interpretation
Let A be an n×n matrix, if X is an n×1 vector then Y=AX is
another n×1 vector. Thus A can be considered as a
transformation matrix that transforms vector X to vector Y
In general, a matrix multiplied to a vector changes both its
magnitude and direction. However, a matrix may operate on
certain vectors by changing only their magnitude, and leaving
their direction unchanged. Such vectors are the Eigenvectors
of the matrix.
If a matrix multiplied to an eigenvector changes its magnitude
by a factor, which is positive if its direction is unchanged and
negative if its direction is reversed. This factor is nothing but the
eigenvalue associated with that eigenvector.
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
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
This is called the characteristic equation of A. Its roots are the
eigenvalues of A.
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Eigenvalues: examples
Example 1: Find the eigenvalues of
Thus, two eigenvalues: 5,  1
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 eigen values of







32
41
A
)1)(5(54
8)3)(1(
32
41
IA
2


















131
111
322
A
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
0)3)(1)(2(
0652IA
131
111
322
IA
23






Example continued…..
Therefore, λ = -2, 1, 3 are eigenvalues of A.
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Eigenvectors
To each distinct eigenvalue of a matrix A there will be at least one
corresponding eigenvector which can be obtained by solving the appropriate
set of homogenous equations.
If λi is an eigenvalue then the corresponding eigenvector xi is the solution of
system (A – λiI)xi = 0
Example 1 (cont.): Let, λ =5. Consider the following
system
X
00
11
X
22
44
X)I5A( 














Solving the above system, we get eigenvector corresponding to eigen value λ
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Example continued…..
0t,
1
1
t
x
x
tx,tx0xx
2
1
2121














x













00
21
42
42
I)1(A:1
0s,
1
2
s
x
x
2
1
2 











x
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Example 2 (cont.): Find the eigenvectors of
Recall that λ = -2 is an eigenvalue of A
Solve the homogeneous linear system represented by
Let
The eigenvectors of  = -2 are of the form






























 

0
0
0
x
x
x
131
131
324
)I)2(A(
3
2
1
x tx2 



































14
1
11
t
t14
t
t11
x
x
x
3
2
1
x













131
111
322
A
Example continued…..
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Properties of Eigenvalues and Eigenvectors
Definition: The trace of a matrix A, denoted by tr(A), is the sum of
the elements present on the main diagonal of matrix A.
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.
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
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 (counting multiplicity)
of a matrix equals the determinant of the matrix.
Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park,
Hinjawadi, Pune - 411 057
Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in
Properties of Eigenvalues and Eigenvectors
Important Results-
Theorem: Eigenvectors corresponding to distinct eigenvalues are
linearly independent.
Theorem: If λ is an eigenvalue of multiplicity k of an n  n matrix
A then the number of linearly independent eigenvectors of A
associated with λ is given by m = n - rank(A- λI).
Furthermore, 1 ≤ m ≤ k.

More Related Content

What's hot (20)

PPT
Importance of Theory of Computations
PPTX
PPTX
DAA Introduction to Algorithms & Application
PPTX
Systems Programming & Operating Systems - Overview of LEX-and-YACC
PPTX
Differential Equation - Order Degree
PPTX
PDF
Engineering Graphics and Engineering Curves
PPTX
Introduction to Machine: Shaft and Keys
PPTX
Introduction to Wireless Sensor Networks (WSN)
PPTX
Operating System Scheduling Algorithms
PDF
Basic Mechanical Engineering | Manufacturing Processes
PPTX
Artificial Intelligence - Introduction
PPTX
FUSION - Pattern Recognition, Classification, Classifier Fusion
Importance of Theory of Computations
DAA Introduction to Algorithms & Application
Systems Programming & Operating Systems - Overview of LEX-and-YACC
Differential Equation - Order Degree
Engineering Graphics and Engineering Curves
Introduction to Machine: Shaft and Keys
Introduction to Wireless Sensor Networks (WSN)
Operating System Scheduling Algorithms
Basic Mechanical Engineering | Manufacturing Processes
Artificial Intelligence - Introduction
FUSION - Pattern Recognition, Classification, Classifier Fusion
Ad

Similar to Engineering Mathematics with Examples and Applications (20)

PPTX
Engineering Mathematics | Maxima and Minima
PPTX
Conformal Mapping - Introduction & Examples
PPTX
PPTX
Factor Analysis & The Measurement Model
PPTX
Understanding Natural Language Processing
PPTX
Euler’s Theorem Homogeneous Function Of Two Variables
PPTX
State Pattern: Introduction & Implementation
PPTX
Adapter Pattern: Introduction & Implementation (with examples)
PPTX
Human Computer Interaction - INPUT OUTPUT CHANNELS
PPT
Java as Object Oriented Programming Language
PPTX
PPTX
PPTX
Cloud Computing & Virtual Infrastructure
PPTX
Difference Between AI(Artificial Intelligence), ML(Machine Learning), DL (Dee...
PPT
An adaptive Multi-Agent based Architecture for Engineering Education
PDF
Result Analysis of Mining Fast Frequent Itemset Using Compacted Data
Engineering Mathematics | Maxima and Minima
Conformal Mapping - Introduction & Examples
Factor Analysis & The Measurement Model
Understanding Natural Language Processing
Euler’s Theorem Homogeneous Function Of Two Variables
State Pattern: Introduction & Implementation
Adapter Pattern: Introduction & Implementation (with examples)
Human Computer Interaction - INPUT OUTPUT CHANNELS
Java as Object Oriented Programming Language
Cloud Computing & Virtual Infrastructure
Difference Between AI(Artificial Intelligence), ML(Machine Learning), DL (Dee...
An adaptive Multi-Agent based Architecture for Engineering Education
Result Analysis of Mining Fast Frequent Itemset Using Compacted Data
Ad

More from International Institute of Information Technology (I²IT) (20)

PPTX
Professional Ethics & Etiquette: What Are They & How Do I Get Them?
PPTX
Writing Skills: Importance of Writing Skills
PPTX
Professional Communication | Introducing Oneself
PPTX
PPTX
What Is Jenkins? Features and How It Works
PPTX
Data Science, Big Data, Data Analytics
PPTX
PPTX
Sentiment Analysis in Machine Learning
PPTX
Data Visualization - How to connect Microsoft Forms to Power BI
PPTX
Yoga To Fight & Win Against COVID-19
PPTX
Land Pollution - Causes, Effects & Solution
PPTX
Supervised Learning in Cybersecurity
Professional Ethics & Etiquette: What Are They & How Do I Get Them?
Writing Skills: Importance of Writing Skills
Professional Communication | Introducing Oneself
What Is Jenkins? Features and How It Works
Data Science, Big Data, Data Analytics
Sentiment Analysis in Machine Learning
Data Visualization - How to connect Microsoft Forms to Power BI
Yoga To Fight & Win Against COVID-19
Land Pollution - Causes, Effects & Solution
Supervised Learning in Cybersecurity

Recently uploaded (20)

DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PPTX
Artificial Intelligence
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PPTX
web development for engineering and engineering
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPT
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
DOCX
573137875-Attendance-Management-System-original
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
PPTX
Safety Seminar civil to be ensured for safe working.
PDF
Digital Logic Computer Design lecture notes
PPTX
Geodesy 1.pptx...............................................
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
PPTX
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PPTX
UNIT 4 Total Quality Management .pptx
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Artificial Intelligence
Embodied AI: Ushering in the Next Era of Intelligent Systems
web development for engineering and engineering
CYBER-CRIMES AND SECURITY A guide to understanding
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
573137875-Attendance-Management-System-original
Automation-in-Manufacturing-Chapter-Introduction.pdf
Safety Seminar civil to be ensured for safe working.
Digital Logic Computer Design lecture notes
Geodesy 1.pptx...............................................
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
UNIT 4 Total Quality Management .pptx
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...

Engineering Mathematics with Examples and Applications

  • 1. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Engineering Mathematics-I Eigenvalues and Eigenvectors Prepared By- Prof. Mandar Vijay Datar I2IT, Hinjawadi, Pune – 411057 http://www.isquareit.edu.in/
  • 2. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Definition 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. Note: The zero vector can not be an eigenvector but zero can be an eigenvalue. Example: Claim that is an eigen-vector for matrix Solution:- Observe that For λ= 3 λx = Thus, λ = 3 is an eigenvalue of A and x is the corresponding eigen vector.        1 1 x         41 21 A                     3 3 1 1 41 21 Ax             3 3 1 1 3
  • 3. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Geometric interpretation Let A be an n×n matrix, if X is an n×1 vector then Y=AX is another n×1 vector. Thus A can be considered as a transformation matrix that transforms vector X to vector Y In general, a matrix multiplied to a vector changes both its magnitude and direction. However, a matrix may operate on certain vectors by changing only their magnitude, and leaving their direction unchanged. Such vectors are the Eigenvectors of the matrix. If a matrix multiplied to an eigenvector changes its magnitude by a factor, which is positive if its direction is unchanged and negative if its direction is reversed. This factor is nothing but the eigenvalue associated with that eigenvector.
  • 4. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 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 This is called the characteristic equation of A. Its roots are the eigenvalues of A.
  • 5. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Eigenvalues: examples Example 1: Find the eigenvalues of Thus, two eigenvalues: 5,  1 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 eigen values of        32 41 A )1)(5(54 8)3)(1( 32 41 IA 2                   131 111 322 A
  • 6. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 0)3)(1)(2( 0652IA 131 111 322 IA 23       Example continued….. Therefore, λ = -2, 1, 3 are eigenvalues of A.
  • 7. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Eigenvectors To each distinct eigenvalue of a matrix A there will be at least one corresponding eigenvector which can be obtained by solving the appropriate set of homogenous equations. If λi is an eigenvalue then the corresponding eigenvector xi is the solution of system (A – λiI)xi = 0 Example 1 (cont.): Let, λ =5. Consider the following system X 00 11 X 22 44 X)I5A(                Solving the above system, we get eigenvector corresponding to eigen value λ
  • 8. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Example continued….. 0t, 1 1 t x x tx,tx0xx 2 1 2121               x              00 21 42 42 I)1(A:1 0s, 1 2 s x x 2 1 2             x
  • 9. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Example 2 (cont.): Find the eigenvectors of Recall that λ = -2 is an eigenvalue of A Solve the homogeneous linear system represented by Let The eigenvectors of  = -2 are of the form                                  0 0 0 x x x 131 131 324 )I)2(A( 3 2 1 x tx2                                     14 1 11 t t14 t t11 x x x 3 2 1 x              131 111 322 A Example continued…..
  • 10. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Properties of Eigenvalues and Eigenvectors Definition: The trace of a matrix A, denoted by tr(A), is the sum of the elements present on the main diagonal of matrix A. 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.
  • 11. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 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 (counting multiplicity) of a matrix equals the determinant of the matrix.
  • 12. Hope Foundation’s International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Tel - +91 20 22933441 / 2 / 3 | Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in Properties of Eigenvalues and Eigenvectors Important Results- Theorem: Eigenvectors corresponding to distinct eigenvalues are linearly independent. Theorem: If λ is an eigenvalue of multiplicity k of an n  n matrix A then the number of linearly independent eigenvectors of A associated with λ is given by m = n - rank(A- λI). Furthermore, 1 ≤ m ≤ k.