SlideShare a Scribd company logo
1 of 28
Chapter 4
Fundamentals of Matrix Algebra By Gregory Hartman
Do we ever have the case where where a is some scalar?
Central Question
4.1 Eigenvalues and
Eigenvectors
Predefinition Workup
Page 3
Page 4
More Math
Page 5
not
Thus we want a solutions to 𝐴 − 𝜆𝐼 𝑥 = 0 other than 𝑥 = 0
Recall:
Theorem: any invertible matrix − 𝐴 − 𝜆𝐼 − only has one solution.
Therefore, 𝐴 − 𝜆𝐼 needs to not be invertible.
noninvertible matrices all have a determinant of 0.
Thus det 𝐴 − 𝜆𝐼 needs to equal 0.
Now we move forward by finding 𝜆 such that det | 𝐴 − 𝜆𝐼 | = 0
and
What are eigenvalues?
• Given a matrix, A, x is the eigenvector and  is the
corresponding eigenvalue if Ax = x
• A must be square and the determinant of A -  I must be
equal to zero
Ax - x = 0 iff (A - I) x = 0
• Trivial solution is if x = 0
• The nontrivial solution occurs when det(A - I) = 0
• Are eigenvectors unique?
• If x is an eigenvector, then x is also an eigenvector and  is
an eigenvalue
A(x) = (Ax) = (x) = (x)
Example 84
Page 7
Solution
Problem
Example 85
Page 8
Problem
Solution
Calculating the Eigenvectors/values
• Expand the det(A - I) = 0 for a 2 x 2 matrix
• For a 2 x 2 matrix, this is a simple quadratic equation with two solutions
(maybe complex)
• This “characteristic equation” can be used to solve for x
 
  
    0
0
0
det
0
1
0
0
1
det
det
21
12
22
11
22
11
2
21
12
22
11
22
21
12
11
22
21
12
11











































a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
I
A








   
 
21
12
22
11
2
22
11
22
11
4 a
a
a
a
a
a
a
a






Eigenvalue example
• Consider,
• The corresponding eigenvectors can be computed as
• For  = 0, one possible solution is x = (2, -1)
• For  = 5, one possible solution is x = (1, 2)
   
 






























5
,
0
)
4
1
(
0
2
2
4
1
)
4
1
(
0
4
2
2
1
2
2
21
12
22
11
22
11
2







 a
a
a
a
a
a
A

























































































































0
0
1
2
2
4
1
2
2
4
0
5
0
0
5
4
2
2
1
5
0
0
4
2
2
1
4
2
2
1
0
0
0
0
0
4
2
2
1
0
y
x
y
x
y
x
y
x
y
x
y
x
y
x
y
x


Definition
Page 11
Key Idea
Page 12
Put Another Way
Example 86
Page 14
Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where
Solution
Problem
Example 86
Page 15
Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where
Solution
Problem
Example 86
Page 16
Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where
Solution
Problem
Summary
Example 86
Page 17
Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where
Solution
Problem
4.2 Properties of Eigenvalues
and Eigenvectors
Page 19
Note regarding section material: matrices with a trace of 0 are important.
Example 90
Page 20
Solution
Problem
Page 21
The Eigenvectors and Eigenvalues of A and A-1
If 𝜆 is an eigenvalue of A, then 1/𝜆 is an eigenvalue of A-1.
The corresponding eigenvectors are the same.
Page 22
The Eigenvectors and Eigenvalues of A and AT
The Eigenvalues of A and AT are the same, but eigenvectors are different.
Page 23
Page 24
Example 92
Problem
Solution
Page 25
Theorem
Observe that a 2x2 matrix may have
only one eigenvalue.
Eigenvalues can also be complex numbers.
These facts should not be surprising,
since eigenvalues are solutions of
polynomials.
Page 27
Finding Eigenvalues in Real Applications
The eigenvalues of a matrix A can be determined by finding the roots of the characteristic polynomial. Explicit
algebraic formulas for the roots of a polynomial exist only if the degree n is 4 or less. Therefore, for matrices of
order 5 or more, the eigenvalues and eigenvectors cannot be obtained by an explicit algebraic formula and must
be computed by approximate numerical methods.
We would expect that for larger matrices a computer would be used to factor the characteristic polynomials. In
reality, this method is unreliable as roundoff errors cause unpredictable results. Furthermore, before computing
the characteristic polynomial, we need to compute the determinant, also a very expensive process. Efficient,
accurate methods to compute eigenvalues and eigenvectors of arbitrary matrices were not known until the
advent of the QR algorithm in 1961.
Question: how then are eigenvalues found?
Answer: Via iterative processes that transform matrix A into a matrix that is almost an upper triangular
matrix. The more iterations, the better approximation.
Once the value of an eigenvalue is known, the corresponding eigenvectors can be found by finding non-zero
solutions of the eigenvalue equation, that becomes a system of linear equations with known coefficients.
Page 28
Example Compute the eigenvalues and eigenvectors for matrix A. How about A2 , A-1 , and A + 4I ?
𝐴 =
2 −1
−1 2

More Related Content

Similar to Chapter 4 EIgen values and eigen vectors.pptx

MODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxMODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxAlokSingh205089
 
June 4, 2014
June 4, 2014June 4, 2014
June 4, 2014khyps13
 
Setting linear algebra problems
Setting linear algebra problemsSetting linear algebra problems
Setting linear algebra problemsJB Online
 
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.pptxMohammedZahid47
 
U2 05 Radicacion
U2   05 RadicacionU2   05 Radicacion
U2 05 RadicacionUNEFA Zulia
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpMath Homework Solver
 
Maths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsMaths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsJaydev Kishnani
 
Equations and inequalities
Equations and inequalitiesEquations and inequalities
Equations and inequalitiesSiyavula
 
Optimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsOptimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsSantiagoGarridoBulln
 
module5_backtrackingnbranchnbound_2022.pdf
module5_backtrackingnbranchnbound_2022.pdfmodule5_backtrackingnbranchnbound_2022.pdf
module5_backtrackingnbranchnbound_2022.pdfShiwani Gupta
 
Lecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxLecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxSunny432360
 
Pres Absolute Value Inequalities (Section 1.8)
Pres   Absolute Value Inequalities (Section 1.8)Pres   Absolute Value Inequalities (Section 1.8)
Pres Absolute Value Inequalities (Section 1.8)schrockb
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringshubham211
 
Antiderivatives, Differential Equations, and Slope Fields.ppt
Antiderivatives, Differential Equations, and Slope Fields.pptAntiderivatives, Differential Equations, and Slope Fields.ppt
Antiderivatives, Differential Equations, and Slope Fields.pptKarenGardose
 
Antiderivatives, Differential Equations, and Slope Fields (1).ppt
Antiderivatives, Differential Equations, and Slope Fields (1).pptAntiderivatives, Differential Equations, and Slope Fields (1).ppt
Antiderivatives, Differential Equations, and Slope Fields (1).pptLaibaRao4
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpMaths Assignment Help
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpMaths Assignment Help
 

Similar to Chapter 4 EIgen values and eigen vectors.pptx (20)

PROJECT
PROJECTPROJECT
PROJECT
 
MODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxMODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptx
 
June 4, 2014
June 4, 2014June 4, 2014
June 4, 2014
 
Setting linear algebra problems
Setting linear algebra problemsSetting linear algebra problems
Setting linear algebra problems
 
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
 
U2 05 Radicacion
U2   05 RadicacionU2   05 Radicacion
U2 05 Radicacion
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment Help
 
Maths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectorsMaths-->>Eigenvalues and eigenvectors
Maths-->>Eigenvalues and eigenvectors
 
Logarithm
LogarithmLogarithm
Logarithm
 
Equations and inequalities
Equations and inequalitiesEquations and inequalities
Equations and inequalities
 
Optimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsOptimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methods
 
module5_backtrackingnbranchnbound_2022.pdf
module5_backtrackingnbranchnbound_2022.pdfmodule5_backtrackingnbranchnbound_2022.pdf
module5_backtrackingnbranchnbound_2022.pdf
 
Lecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxLecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptx
 
Pres Absolute Value Inequalities (Section 1.8)
Pres   Absolute Value Inequalities (Section 1.8)Pres   Absolute Value Inequalities (Section 1.8)
Pres Absolute Value Inequalities (Section 1.8)
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
Antiderivatives, Differential Equations, and Slope Fields.ppt
Antiderivatives, Differential Equations, and Slope Fields.pptAntiderivatives, Differential Equations, and Slope Fields.ppt
Antiderivatives, Differential Equations, and Slope Fields.ppt
 
Antiderivatives, Differential Equations, and Slope Fields (1).ppt
Antiderivatives, Differential Equations, and Slope Fields (1).pptAntiderivatives, Differential Equations, and Slope Fields (1).ppt
Antiderivatives, Differential Equations, and Slope Fields (1).ppt
 
.
..
.
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment Help
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment Help
 

Recently uploaded

How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfakmcokerachita
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 

Recently uploaded (20)

How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 

Chapter 4 EIgen values and eigen vectors.pptx

  • 1. Chapter 4 Fundamentals of Matrix Algebra By Gregory Hartman Do we ever have the case where where a is some scalar? Central Question
  • 5. More Math Page 5 not Thus we want a solutions to 𝐴 − 𝜆𝐼 𝑥 = 0 other than 𝑥 = 0 Recall: Theorem: any invertible matrix − 𝐴 − 𝜆𝐼 − only has one solution. Therefore, 𝐴 − 𝜆𝐼 needs to not be invertible. noninvertible matrices all have a determinant of 0. Thus det 𝐴 − 𝜆𝐼 needs to equal 0. Now we move forward by finding 𝜆 such that det | 𝐴 − 𝜆𝐼 | = 0 and
  • 6. What are eigenvalues? • Given a matrix, A, x is the eigenvector and  is the corresponding eigenvalue if Ax = x • A must be square and the determinant of A -  I must be equal to zero Ax - x = 0 iff (A - I) x = 0 • Trivial solution is if x = 0 • The nontrivial solution occurs when det(A - I) = 0 • Are eigenvectors unique? • If x is an eigenvector, then x is also an eigenvector and  is an eigenvalue A(x) = (Ax) = (x) = (x)
  • 9. Calculating the Eigenvectors/values • Expand the det(A - I) = 0 for a 2 x 2 matrix • For a 2 x 2 matrix, this is a simple quadratic equation with two solutions (maybe complex) • This “characteristic equation” can be used to solve for x          0 0 0 det 0 1 0 0 1 det det 21 12 22 11 22 11 2 21 12 22 11 22 21 12 11 22 21 12 11                                            a a a a a a a a a a a a a a a a a a I A               21 12 22 11 2 22 11 22 11 4 a a a a a a a a      
  • 10. Eigenvalue example • Consider, • The corresponding eigenvectors can be computed as • For  = 0, one possible solution is x = (2, -1) • For  = 5, one possible solution is x = (1, 2)                                     5 , 0 ) 4 1 ( 0 2 2 4 1 ) 4 1 ( 0 4 2 2 1 2 2 21 12 22 11 22 11 2         a a a a a a A                                                                                                                          0 0 1 2 2 4 1 2 2 4 0 5 0 0 5 4 2 2 1 5 0 0 4 2 2 1 4 2 2 1 0 0 0 0 0 4 2 2 1 0 y x y x y x y x y x y x y x y x  
  • 14. Example 86 Page 14 Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where Solution Problem
  • 15. Example 86 Page 15 Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where Solution Problem
  • 16. Example 86 Page 16 Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where Solution Problem Summary
  • 17. Example 86 Page 17 Fine the eigenvalues of A, and for each eigenvalue, find an eigenvector where Solution Problem
  • 18.
  • 19. 4.2 Properties of Eigenvalues and Eigenvectors Page 19 Note regarding section material: matrices with a trace of 0 are important.
  • 21. Page 21 The Eigenvectors and Eigenvalues of A and A-1 If 𝜆 is an eigenvalue of A, then 1/𝜆 is an eigenvalue of A-1. The corresponding eigenvectors are the same.
  • 22. Page 22 The Eigenvectors and Eigenvalues of A and AT The Eigenvalues of A and AT are the same, but eigenvectors are different.
  • 26. Observe that a 2x2 matrix may have only one eigenvalue. Eigenvalues can also be complex numbers. These facts should not be surprising, since eigenvalues are solutions of polynomials.
  • 27. Page 27 Finding Eigenvalues in Real Applications The eigenvalues of a matrix A can be determined by finding the roots of the characteristic polynomial. Explicit algebraic formulas for the roots of a polynomial exist only if the degree n is 4 or less. Therefore, for matrices of order 5 or more, the eigenvalues and eigenvectors cannot be obtained by an explicit algebraic formula and must be computed by approximate numerical methods. We would expect that for larger matrices a computer would be used to factor the characteristic polynomials. In reality, this method is unreliable as roundoff errors cause unpredictable results. Furthermore, before computing the characteristic polynomial, we need to compute the determinant, also a very expensive process. Efficient, accurate methods to compute eigenvalues and eigenvectors of arbitrary matrices were not known until the advent of the QR algorithm in 1961. Question: how then are eigenvalues found? Answer: Via iterative processes that transform matrix A into a matrix that is almost an upper triangular matrix. The more iterations, the better approximation. Once the value of an eigenvalue is known, the corresponding eigenvectors can be found by finding non-zero solutions of the eigenvalue equation, that becomes a system of linear equations with known coefficients.
  • 28. Page 28 Example Compute the eigenvalues and eigenvectors for matrix A. How about A2 , A-1 , and A + 4I ? 𝐴 = 2 −1 −1 2