SlideShare a Scribd company logo
Harvey Mudd College Math Tutorial:

                 Eigenvalues and Eigenvectors
We review here the basics of computing eigenvalues and eigenvectors. Eigenvalues and
eigenvectors play a prominent role in the study of ordinary differential equations and in
many applications in the physical sciences. Expect to see them come up in a variety of
contexts!


Definitions


Let A be an n × n matrix. The number
λ is an eigenvalue of A if there exists a
non-zero vector v such that

                Av = λv.

In this case, vector v is called an eigen-
vector of A corresponding to λ.



Computing Eigenvalues and Eigenvectors

We can rewrite the condition Av = λv as

                (A − λI)v = 0.
                                                     Otherwise, if A − λI has an inverse,
where I is the n×n identity matrix. Now, in order
for a non-zero vector v to satisfy this equation,      (A − λI)−1 (A − λI)v = (A − λI)−1 0
A − λI must not be invertible.                                            v = 0.
That is, the determinant of A − λI must equal 0.
We call p(λ) = det(A − λI) the characteristic        But we are looking for a non-zero vector v.
polynomial of A. The eigenvalues of A are sim-
ply the roots of the characteristic polynomial of
A.


Example
           2 −4                              2−λ       −4
Let A =         . Then p(λ) =          det
          −1 −1                               −1 −1 − λ
                            =          (2 − λ)(−1 − λ) − (−4)(−1)
                            =          λ2 − λ − 6
                            =          (λ − 3)(λ + 2).
Thus, λ1 = 3 and λ2 = −2 are the eigenvalues of A.
                                  
                              v1
                          
                             v2   
                                   
To find eigenvectors v =       .
                               .
                                    corresponding to an eigenvalue λ,   we simply solve the system
                               .
                                  
                                  
                           vn
of linear equations given by
                                           (A − λI)v = 0.


Example
                     2 −4
The matrix A =                of the previous example has eigenvalues λ1 = 3 and λ2 = −2.
                   −1 −1
Let’s find the eigenvectors corresponding to λ1 = 3. Let v = v1 . Then (A − 3I)v = 0 gives
                                                             v2
us
                               2−3      −4       v1       0
                                                      =       ,
                                −1 −1 − 3        v2       0
from which we obtain the duplicate equations
                                          −v1 − 4v2 = 0
                                          −v1 − 4v2 = 0.
If we let v2 = t, then v1 = −4t. All eigenvectors corresponding to λ1 = 3 are multiples of
 −4
  1
     and thus the eigenspace corresponding to λ1 = 3 is given by the span of −4 . That is,
                                                                              1
  −4
  1
       is a basis of the eigenspace corresponding to λ1 = 3.

Repeating this process with λ2 = −2, we find that
                                          4v1 − 4V2 = 0
                                           −v1 + v2 = 0
                                                                                                  1
If we let v2 = t then v1 = t as well. Thus, an eigenvector corresponding to λ2 = −2 is            1
                                                                               1       1
and the eigenspace corresponding to λ2 = −2 is given by the span of            1
                                                                                   .   1
                                                                                           is a basis
for the eigenspace corresponding to λ2 = −2.

In the following example, we see a two-dimensional eigenspace.


Example
                                                                            
             5  8   16                         5−λ  8      16
Let A =  4     1    8 . Then p(λ) = det  4      1−λ     8      = (λ − 1)(λ + 3)2
                                                                 
                                          
             −4 −4 −11                          −4  −4 −11 − λ
aftersome algebra! Thus, λ1 = 1 and λ2 = −3 are the eigenvalues of A. Eigenvectors
           
       v1
v =  v2  corresponding to λ1 = 1 must satisfy
          

       v3
4v1 + 8v2 + 16v3 = 0
                               4v1       + 8v3 = 0
                              −4v1 − 4v2 − 12v3 = 0.


Letting v3 = t, we find from the second equation that v1 = −2t, and then v2 = −t. All
                                                          
                                                        −2
eigenvectors corresponding to λ1 = 1 are multiples of  −1 , and so the eigenspace corre-
                                                          
                                                        1
                                                       
                                             −2     −2 
                                                           
sponding to λ1 = 1 is given by the span of  −1 .  −1  is a basis for the eigenspace
                                                        
                                                           
                                              1    
                                                        1 
corresponding to λ1 = 1.

Eigenvectors corresponding to λ2 = −3 must satisfy


                               8v1 + 8v2 + 16v3 = 0
                               4v1 + 4v2 + 8v3 = 0
                              −4v1 − 4v2 − 8v3 = 0.


The equations here are just multiples of each other! If we let v3 = t and v2 = s, then
v1 = −s − 2t. Eigenvectors corresponding to λ2 = −3 have the form
                                                   
                                     −1         −2
                                   
                                     1  s +  0  t.
                                                 
                                      0          1
                                                                                           
                                                                                     −1
Thus, the eigenspace corresponding to λ2 = −3 is two-dimensional and is spanned by  1 
                                                                                       

                                                                                      0
                        
      −2       −1
                          −2 
and  0 .  1  ,  0  is a basis for the eigenspace corresponding to λ2 = −3.
                         
                              
       1      
                  0        1 


                                          Notes

   • Eigenvalues and eigenvectors can be complex-valued as well as real-valued.
   • The dimension of the eigenspace corresponding to an eigenvalue is less than or equal
     to the multiplicity of that eigenvalue.
   • The techniques used here are practical for 2 × 2 and 3 × 3 matrices. Eigenvalues and
     eigenvectors of larger matrices are often found using other techniques, such as iterative
     methods.
Key Concepts

Let A be an n×n matrix. The eigenvalues of A are the roots of the characteristic polynomial

                                   p(λ) = det(A − λI).
                                                         
                                                     v1
                                                 
                                                    v2   
                                                          
For each eigenvalue λ, we find eigenvectors v =       .
                                                      .
                                                             by solving the linear system
                                                      .
                                                         
                                                         
                                                     vn

                                      (A − λI)v = 0.

The set of all vectors v satisfying Av = λv is called the eigenspace of A corresponding to
λ.

                   [I’m ready to take the quiz.] [I need to review more.]
                           [Take me back to the Tutorial Page]

More Related Content

What's hot

Special Techniques (Teknik Khusus)
Special Techniques (Teknik Khusus)Special Techniques (Teknik Khusus)
Special Techniques (Teknik Khusus)
Septiko Aji
 
Kinks & Defects
Kinks & DefectsKinks & Defects
Kinks & Defects
guest8a1ffc
 
Fourier series 2
Fourier series 2Fourier series 2
Fourier series 2
Dr. Nirav Vyas
 
Openclosed
OpenclosedOpenclosed
Openclosed
alisacapan
 
Complex form fourier series
Complex form fourier seriesComplex form fourier series
Complex form fourier series
derry92
 
MASSS_Presentation_20160209
MASSS_Presentation_20160209MASSS_Presentation_20160209
MASSS_Presentation_20160209
Yimin Wu
 
RSA Cryptosystem
RSA CryptosystemRSA Cryptosystem
RSA Cryptosystem
aniruddh Tyagi
 

What's hot (7)

Special Techniques (Teknik Khusus)
Special Techniques (Teknik Khusus)Special Techniques (Teknik Khusus)
Special Techniques (Teknik Khusus)
 
Kinks & Defects
Kinks & DefectsKinks & Defects
Kinks & Defects
 
Fourier series 2
Fourier series 2Fourier series 2
Fourier series 2
 
Openclosed
OpenclosedOpenclosed
Openclosed
 
Complex form fourier series
Complex form fourier seriesComplex form fourier series
Complex form fourier series
 
MASSS_Presentation_20160209
MASSS_Presentation_20160209MASSS_Presentation_20160209
MASSS_Presentation_20160209
 
RSA Cryptosystem
RSA CryptosystemRSA Cryptosystem
RSA Cryptosystem
 

Viewers also liked

IET Welcome
IET WelcomeIET Welcome
IET Welcome
Mike Sharples
 
RootsTech 2016: Project Management Tools for Genealogy
RootsTech 2016: Project Management Tools for GenealogyRootsTech 2016: Project Management Tools for Genealogy
RootsTech 2016: Project Management Tools for Genealogy
Cori Zuppo, PhD, SHRM-SCP, SPHR, GPHR
 
Csec additional mathematics syllabus
Csec additional mathematics syllabusCsec additional mathematics syllabus
Csec additional mathematics syllabus
Wahyah Seh
 
Syllabus for electrical engineering
Syllabus for electrical engineeringSyllabus for electrical engineering
Syllabus for electrical engineering
Savita Barahalikar
 
Curriculum and syllabus- Octavio Canseco
Curriculum  and syllabus- Octavio CansecoCurriculum  and syllabus- Octavio Canseco
Curriculum and syllabus- Octavio Canseco
Luis Octavio Canseco Garcia
 
Group A - differences on Syllabus, Curriculum, SOW and Lesson Plan
Group A - differences on Syllabus, Curriculum, SOW and Lesson PlanGroup A - differences on Syllabus, Curriculum, SOW and Lesson Plan
Group A - differences on Syllabus, Curriculum, SOW and Lesson Plan
Azilina
 
Course planning and syllabus design
Course planning and syllabus designCourse planning and syllabus design
Course planning and syllabus design
Dayra Madeline Yanangómez Calero
 
Structural Syllabus Design
Structural Syllabus DesignStructural Syllabus Design
Structural Syllabus Design
Syao Chan
 
Syllabus Designing
Syllabus DesigningSyllabus Designing
Syllabus Designing
Dr. Cupid Lucid
 

Viewers also liked (9)

IET Welcome
IET WelcomeIET Welcome
IET Welcome
 
RootsTech 2016: Project Management Tools for Genealogy
RootsTech 2016: Project Management Tools for GenealogyRootsTech 2016: Project Management Tools for Genealogy
RootsTech 2016: Project Management Tools for Genealogy
 
Csec additional mathematics syllabus
Csec additional mathematics syllabusCsec additional mathematics syllabus
Csec additional mathematics syllabus
 
Syllabus for electrical engineering
Syllabus for electrical engineeringSyllabus for electrical engineering
Syllabus for electrical engineering
 
Curriculum and syllabus- Octavio Canseco
Curriculum  and syllabus- Octavio CansecoCurriculum  and syllabus- Octavio Canseco
Curriculum and syllabus- Octavio Canseco
 
Group A - differences on Syllabus, Curriculum, SOW and Lesson Plan
Group A - differences on Syllabus, Curriculum, SOW and Lesson PlanGroup A - differences on Syllabus, Curriculum, SOW and Lesson Plan
Group A - differences on Syllabus, Curriculum, SOW and Lesson Plan
 
Course planning and syllabus design
Course planning and syllabus designCourse planning and syllabus design
Course planning and syllabus design
 
Structural Syllabus Design
Structural Syllabus DesignStructural Syllabus Design
Structural Syllabus Design
 
Syllabus Designing
Syllabus DesigningSyllabus Designing
Syllabus Designing
 

Similar to Eigenstuff

Unit i
Unit i Unit i
Unit i
sunmo
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
AmanSaeed11
 
11 ma1aexpandednoteswk3
11 ma1aexpandednoteswk311 ma1aexpandednoteswk3
11 ma1aexpandednoteswk3
dinhmyhuyenvi
 
Legendre
LegendreLegendre
Legendre
dfsolanol
 
Complex Eigenvalues
Complex EigenvaluesComplex Eigenvalues
Complex Eigenvalues
Prasanth George
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebra
meezanchand
 
Variance=lambda in poisson distribution
Variance=lambda in poisson distributionVariance=lambda in poisson distribution
Variance=lambda in poisson distribution
Mehedi Hasan Mishuk
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectors
Amit Singh
 
Lesson 24: Area and Distances (worksheet solutions)
Lesson 24: Area and Distances (worksheet solutions)Lesson 24: Area and Distances (worksheet solutions)
Lesson 24: Area and Distances (worksheet solutions)
Matthew Leingang
 
Mean variance
Mean varianceMean variance
Mean variance
odkoo
 
Positive matrix by sarmad baloch
Positive matrix by sarmad balochPositive matrix by sarmad baloch
Positive matrix by sarmad baloch
Sarmad Baloch
 
Orthogonal Decomp. Thm
Orthogonal Decomp. ThmOrthogonal Decomp. Thm
Orthogonal Decomp. Thm
Prasanth George
 
Note.pdf
Note.pdfNote.pdf
Note.pdf
habtamu292245
 
Mth3101 Advanced Calculus Chapter 2
Mth3101 Advanced Calculus Chapter 2Mth3101 Advanced Calculus Chapter 2
Mth3101 Advanced Calculus Chapter 2
saya efan
 
Algebraic techniques in combinatorics
Algebraic techniques in combinatoricsAlgebraic techniques in combinatorics
Algebraic techniques in combinatorics
Vui Lên Bạn Nhé
 
Eigenvalues
EigenvaluesEigenvalues
Eigenvalues
Tarun Gehlot
 
Ch11 22
Ch11 22Ch11 22
Ch11 22
schibu20
 
Change of variables in double integrals
Change of variables in double integralsChange of variables in double integrals
Change of variables in double integrals
Tarun Gehlot
 
Change of variables in double integrals
Change of variables in double integralsChange of variables in double integrals
Change of variables in double integrals
Tarun Gehlot
 
Calculus 11 sequences_and_series
Calculus 11 sequences_and_seriesCalculus 11 sequences_and_series
Calculus 11 sequences_and_series
Abner Kalaputse Shifula
 

Similar to Eigenstuff (20)

Unit i
Unit i Unit i
Unit i
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
 
11 ma1aexpandednoteswk3
11 ma1aexpandednoteswk311 ma1aexpandednoteswk3
11 ma1aexpandednoteswk3
 
Legendre
LegendreLegendre
Legendre
 
Complex Eigenvalues
Complex EigenvaluesComplex Eigenvalues
Complex Eigenvalues
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebra
 
Variance=lambda in poisson distribution
Variance=lambda in poisson distributionVariance=lambda in poisson distribution
Variance=lambda in poisson distribution
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectors
 
Lesson 24: Area and Distances (worksheet solutions)
Lesson 24: Area and Distances (worksheet solutions)Lesson 24: Area and Distances (worksheet solutions)
Lesson 24: Area and Distances (worksheet solutions)
 
Mean variance
Mean varianceMean variance
Mean variance
 
Positive matrix by sarmad baloch
Positive matrix by sarmad balochPositive matrix by sarmad baloch
Positive matrix by sarmad baloch
 
Orthogonal Decomp. Thm
Orthogonal Decomp. ThmOrthogonal Decomp. Thm
Orthogonal Decomp. Thm
 
Note.pdf
Note.pdfNote.pdf
Note.pdf
 
Mth3101 Advanced Calculus Chapter 2
Mth3101 Advanced Calculus Chapter 2Mth3101 Advanced Calculus Chapter 2
Mth3101 Advanced Calculus Chapter 2
 
Algebraic techniques in combinatorics
Algebraic techniques in combinatoricsAlgebraic techniques in combinatorics
Algebraic techniques in combinatorics
 
Eigenvalues
EigenvaluesEigenvalues
Eigenvalues
 
Ch11 22
Ch11 22Ch11 22
Ch11 22
 
Change of variables in double integrals
Change of variables in double integralsChange of variables in double integrals
Change of variables in double integrals
 
Change of variables in double integrals
Change of variables in double integralsChange of variables in double integrals
Change of variables in double integrals
 
Calculus 11 sequences_and_series
Calculus 11 sequences_and_seriesCalculus 11 sequences_and_series
Calculus 11 sequences_and_series
 

Recently uploaded

Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
MichaelKnudsen27
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
saastr
 
Astute Business Solutions | Oracle Cloud Partner |
Astute Business Solutions | Oracle Cloud Partner |Astute Business Solutions | Oracle Cloud Partner |
Astute Business Solutions | Oracle Cloud Partner |
AstuteBusiness
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
c5vrf27qcz
 
Apps Break Data
Apps Break DataApps Break Data
Apps Break Data
Ivo Velitchkov
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Safe Software
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
Brandon Minnick, MBA
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
Tatiana Kojar
 
Mutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented ChatbotsMutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented Chatbots
Pablo Gómez Abajo
 
HCL Notes and Domino License Cost Reduction in the World of DLAU
HCL Notes and Domino License Cost Reduction in the World of DLAUHCL Notes and Domino License Cost Reduction in the World of DLAU
HCL Notes and Domino License Cost Reduction in the World of DLAU
panagenda
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
Alex Pruden
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
DianaGray10
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
ssuserfac0301
 
AppSec PNW: Android and iOS Application Security with MobSF
AppSec PNW: Android and iOS Application Security with MobSFAppSec PNW: Android and iOS Application Security with MobSF
AppSec PNW: Android and iOS Application Security with MobSF
Ajin Abraham
 
Essentials of Automations: Exploring Attributes & Automation Parameters
Essentials of Automations: Exploring Attributes & Automation ParametersEssentials of Automations: Exploring Attributes & Automation Parameters
Essentials of Automations: Exploring Attributes & Automation Parameters
Safe Software
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
saastr
 
Principle of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptxPrinciple of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptx
BibashShahi
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
Zilliz
 
GNSS spoofing via SDR (Criptored Talks 2024)
GNSS spoofing via SDR (Criptored Talks 2024)GNSS spoofing via SDR (Criptored Talks 2024)
GNSS spoofing via SDR (Criptored Talks 2024)
Javier Junquera
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
Jakub Marek
 

Recently uploaded (20)

Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
 
Astute Business Solutions | Oracle Cloud Partner |
Astute Business Solutions | Oracle Cloud Partner |Astute Business Solutions | Oracle Cloud Partner |
Astute Business Solutions | Oracle Cloud Partner |
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
 
Apps Break Data
Apps Break DataApps Break Data
Apps Break Data
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
 
Mutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented ChatbotsMutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented Chatbots
 
HCL Notes and Domino License Cost Reduction in the World of DLAU
HCL Notes and Domino License Cost Reduction in the World of DLAUHCL Notes and Domino License Cost Reduction in the World of DLAU
HCL Notes and Domino License Cost Reduction in the World of DLAU
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
 
AppSec PNW: Android and iOS Application Security with MobSF
AppSec PNW: Android and iOS Application Security with MobSFAppSec PNW: Android and iOS Application Security with MobSF
AppSec PNW: Android and iOS Application Security with MobSF
 
Essentials of Automations: Exploring Attributes & Automation Parameters
Essentials of Automations: Exploring Attributes & Automation ParametersEssentials of Automations: Exploring Attributes & Automation Parameters
Essentials of Automations: Exploring Attributes & Automation Parameters
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
 
Principle of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptxPrinciple of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptx
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
 
GNSS spoofing via SDR (Criptored Talks 2024)
GNSS spoofing via SDR (Criptored Talks 2024)GNSS spoofing via SDR (Criptored Talks 2024)
GNSS spoofing via SDR (Criptored Talks 2024)
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
 

Eigenstuff

  • 1. Harvey Mudd College Math Tutorial: Eigenvalues and Eigenvectors We review here the basics of computing eigenvalues and eigenvectors. Eigenvalues and eigenvectors play a prominent role in the study of ordinary differential equations and in many applications in the physical sciences. Expect to see them come up in a variety of contexts! Definitions Let A be an n × n matrix. The number λ is an eigenvalue of A if there exists a non-zero vector v such that Av = λv. In this case, vector v is called an eigen- vector of A corresponding to λ. Computing Eigenvalues and Eigenvectors We can rewrite the condition Av = λv as (A − λI)v = 0. Otherwise, if A − λI has an inverse, where I is the n×n identity matrix. Now, in order for a non-zero vector v to satisfy this equation, (A − λI)−1 (A − λI)v = (A − λI)−1 0 A − λI must not be invertible. v = 0. That is, the determinant of A − λI must equal 0. We call p(λ) = det(A − λI) the characteristic But we are looking for a non-zero vector v. polynomial of A. The eigenvalues of A are sim- ply the roots of the characteristic polynomial of A. Example 2 −4 2−λ −4 Let A = . Then p(λ) = det −1 −1 −1 −1 − λ = (2 − λ)(−1 − λ) − (−4)(−1) = λ2 − λ − 6 = (λ − 3)(λ + 2).
  • 2. Thus, λ1 = 3 and λ2 = −2 are the eigenvalues of A.   v1   v2   To find eigenvectors v =  . .  corresponding to an eigenvalue λ, we simply solve the system .     vn of linear equations given by (A − λI)v = 0. Example 2 −4 The matrix A = of the previous example has eigenvalues λ1 = 3 and λ2 = −2. −1 −1 Let’s find the eigenvectors corresponding to λ1 = 3. Let v = v1 . Then (A − 3I)v = 0 gives v2 us 2−3 −4 v1 0 = , −1 −1 − 3 v2 0 from which we obtain the duplicate equations −v1 − 4v2 = 0 −v1 − 4v2 = 0. If we let v2 = t, then v1 = −4t. All eigenvectors corresponding to λ1 = 3 are multiples of −4 1 and thus the eigenspace corresponding to λ1 = 3 is given by the span of −4 . That is, 1 −4 1 is a basis of the eigenspace corresponding to λ1 = 3. Repeating this process with λ2 = −2, we find that 4v1 − 4V2 = 0 −v1 + v2 = 0 1 If we let v2 = t then v1 = t as well. Thus, an eigenvector corresponding to λ2 = −2 is 1 1 1 and the eigenspace corresponding to λ2 = −2 is given by the span of 1 . 1 is a basis for the eigenspace corresponding to λ2 = −2. In the following example, we see a two-dimensional eigenspace. Example     5 8 16 5−λ 8 16 Let A =  4 1 8 . Then p(λ) = det  4 1−λ 8  = (λ − 1)(λ + 3)2     −4 −4 −11 −4 −4 −11 − λ aftersome algebra! Thus, λ1 = 1 and λ2 = −3 are the eigenvalues of A. Eigenvectors  v1 v =  v2  corresponding to λ1 = 1 must satisfy   v3
  • 3. 4v1 + 8v2 + 16v3 = 0 4v1 + 8v3 = 0 −4v1 − 4v2 − 12v3 = 0. Letting v3 = t, we find from the second equation that v1 = −2t, and then v2 = −t. All   −2 eigenvectors corresponding to λ1 = 1 are multiples of  −1 , and so the eigenspace corre-   1     −2  −2    sponding to λ1 = 1 is given by the span of  −1 .  −1  is a basis for the eigenspace       1  1  corresponding to λ1 = 1. Eigenvectors corresponding to λ2 = −3 must satisfy 8v1 + 8v2 + 16v3 = 0 4v1 + 4v2 + 8v3 = 0 −4v1 − 4v2 − 8v3 = 0. The equations here are just multiples of each other! If we let v3 = t and v2 = s, then v1 = −s − 2t. Eigenvectors corresponding to λ2 = −3 have the form     −1 −2   1  s +  0  t.    0 1   −1 Thus, the eigenspace corresponding to λ2 = −3 is two-dimensional and is spanned by  1    0       −2  −1  −2  and  0 .  1  ,  0  is a basis for the eigenspace corresponding to λ2 = −3.         1  0 1  Notes • Eigenvalues and eigenvectors can be complex-valued as well as real-valued. • The dimension of the eigenspace corresponding to an eigenvalue is less than or equal to the multiplicity of that eigenvalue. • The techniques used here are practical for 2 × 2 and 3 × 3 matrices. Eigenvalues and eigenvectors of larger matrices are often found using other techniques, such as iterative methods.
  • 4. Key Concepts Let A be an n×n matrix. The eigenvalues of A are the roots of the characteristic polynomial p(λ) = det(A − λI).   v1   v2   For each eigenvalue λ, we find eigenvectors v =  . .  by solving the linear system .     vn (A − λI)v = 0. The set of all vectors v satisfying Av = λv is called the eigenspace of A corresponding to λ. [I’m ready to take the quiz.] [I need to review more.] [Take me back to the Tutorial Page]