SlideShare a Scribd company logo
1 of 40
Download to read offline
Announcements




     Quiz 3 after lecture.
     Grades will be updated online (including quiz 3 grades) over
     the weekend. Please let me know if you spot any mistakes.
     Exam 2 will be on Feb 25 Thurs in class. Details later.
     Make-up exams will be given only if there is an excused
     absence from the Dean of Students or a Doctor's note about
     sudden serious illness. No exceptions on this. Travel
     plans/broken alarm clock are unacceptable excuses.
Last Class...




   Denition
   An eigenvector of an n × n matrix A is a NON-ZERO vector x
   such that Ax = λx for some scalar λ.


   A scalar λ is called an eigenvalue of A if there is a nontrivial (or
   nonzero) solution x to Ax = λx; such an x is called an eigenvector
   corresponding to λ.
Triangular Matrices




   Theorem
   The eigenvalues of a triangular matrix are the entries on its main

   diagonal.
Triangular Matrices




   Example
    1. Let
                                      5 1 9
                                             

                             A   =   0 2 3   
                                      0 0 6
       The eigenvalues of A are 5, 2 and 6.
Triangular Matrices




   Example
    1. Let
                                      5 1 9
                                             

                             A   =   0 2 3   
                                      0 0 6
       The eigenvalues of A are 5, 2 and 6.
    2. Let
                                    4 1 9
                                             

                             A= 0     0 3    
                                    0 0 6
       The eigenvalues of A are 4, 0 and 6.
Zero Eigenvalue??




   Zero eigenvalue means
    1. The equation Ax = 0x has a nontrivial or nonzero solution
Zero Eigenvalue??




   Zero eigenvalue means
    1. The equation Ax = 0x has a nontrivial or nonzero solution
    2. This means Ax = 0 has a nontrivial solution.
Zero Eigenvalue??




   Zero eigenvalue means
    1. The equation Ax = 0x has a nontrivial or nonzero solution
    2. This means Ax = 0 has a nontrivial solution.
    3. This means A is not invertible (or det A = 0) (by invertible
       matrix theorem)
Zero Eigenvalue??




   Zero eigenvalue means
    1. The equation Ax = 0x has a nontrivial or nonzero solution
    2. This means Ax = 0 has a nontrivial solution.
    3. This means A is not invertible (or det A = 0) (by invertible
       matrix theorem)

   Zero is an eigenvalue of A if and only if A is not invertible
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Multiply both sides by A. We get A2 x = A(λx).
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Multiply both sides by A. We get A2 x = A(λx).
   This is same as writing A2 x = λ (Ax) since λ is a scalar.
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Multiply both sides by A. We get A2 x = A(λx).
   This is same as writing A2 x = λ (Ax) since λ is a scalar.
   Again Ax = λx. So, A2 x = λ (λx) = λ2 x.
Important



   If λ is an eigenvalue of a square matrix A, prove that λ2 is an
   eigenvalue of A2 .


   For any problem of this type, start with the equation that denes
   eigenvalue and take it from there.


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Multiply both sides by A. We get A2 x = A(λx).
   This is same as writing A2 x = λ (Ax) since λ is a scalar.
   Again Ax = λx. So, A2 x = λ (λx) = λ2 x. This equation means that
   λ2   is an eigenvalue of A2 .
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Since A is invertible, multiply both sides by A−1 . We get
       −1
   A        A   x = A−1 (λx)
       I
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Since A is invertible, multiply both sides by A−1 . We get
       −1
   A        A   x = A−1 (λx) =⇒ A−1 (λx) = x
       I
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Since A is invertible, multiply both sides by A−1 . We get
       −1
   A        A   x = A−1 (λx) =⇒ A−1 (λx) = x
       I

   This is same as writing λ(A−1 x) = x since λ is a scalar.
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Since A is invertible, multiply both sides by A−1 . We get
       −1
   A        A   x = A−1 (λx) =⇒ A−1 (λx) = x
       I

   This is same as writing λ(A−1 x) = x since λ is a scalar.
   Since λ = 0 (Why?) we can divide both sides by λ and we get
     −1     1
   A    x = λ x.
Important, see prob 25 sec 5.1




   If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an
   eigenvalue of A−1 .


   Solution: If λ is an eigenvalue of a square matrix A, we have
   Ax = λx.

   Since A is invertible, multiply both sides by A−1 . We get
       −1
   A        A   x = A−1 (λx) =⇒ A−1 (λx) = x
       I

   This is same as writing λ(A−1 x) = x since λ is a scalar.
   Since λ = 0 (Why?) we can divide both sides by λ and we get
     −1     1
   A    x = λ x.
          1
   Thus λ or λ−1 is an eigenvalue of A−1 .
Example 20 section 5.1




   Without calculation, nd one eigenvalue and 2 linearly independent
                         5 5 5
                                

   eigenvectors of A =  5 5 5 . Justify your answer.
                         5 5 5


   Solution: What is special about this matrix? Invertible/Not
   Invertible?
Example 20 section 5.1




   Without calculation, nd one eigenvalue and 2 linearly independent
                         5 5 5
                                

   eigenvectors of A =  5 5 5 . Justify your answer.
                         5 5 5


   Solution: What is special about this matrix? Invertible/Not
   Invertible?
   Clearly not invertible (same rows, columns).
   What is an eigenvalue of A?
Example 20 section 5.1




   Without calculation, nd one eigenvalue and 2 linearly independent
                         5 5 5
                                

   eigenvectors of A =  5 5 5 . Justify your answer.
                         5 5 5


   Solution: What is special about this matrix? Invertible/Not
   Invertible?
   Clearly not invertible (same rows, columns).
   What is an eigenvalue of A?0!!
   To nd eigenvectors for this eigenvalue, we look at A − 0I and row
   reduce. Or row reduce A.
Example 20 section 5.1

   We get (do the row reductions yourself)
                               1 1 1 0
                                            
                              0 0 0 0       
                               0 0 0 0
   .
Example 20 section 5.1

   We get (do the row reductions yourself)
                                 1 1 1 0
                                            
                                0 0 0 0     
                                 0 0 0 0
   . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 .
Example 20 section 5.1

   We get (do the row reductions yourself)
                                     1 1 1 0
                                                   
                                    0 0 0 0        
                                     0 0 0 0
   . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 .
   We have
                                                    −1              −1
                                                                  
                 x1           −x2 − x3
              x2  =          x2        = x2    1     + x3    0    
                 x3             x3                  0               1
Example 20 section 5.1

   We get (do the row reductions yourself)
                                     1 1 1 0
                                                    
                                    0 0 0 0         
                                     0 0 0 0
   . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 .
   We have
                                                     −1              −1
                                                                   
                 x1           −x2 − x3
              x2  =          x2         = x2    1     + x3    0    
                 x3             x3                   0               1
   Choose x2 = 1 and x3 = 1 (or anything nonzero) and two linearly
   independent eigenvectors are
                                     −1         −1
                                                  
                                    1    ,   0    
                                     0          1
Observations




    1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors
Observations




    1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors
    2. We say that this eigenspace is a two-dimensional subspace of
       R3 .
Observations




    1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors
    2. We say that this eigenspace is a two-dimensional subspace of
       R3 .
    3. Examples with 2 linearly independent eigenvectors are very
       important for section 5.3 when we do diagonalization and in
       dierential equations where eigenvalues repeat.
Example 16 section 5.1



                  3   0   2   0
                                 
                 1   3   1   0
   Let A =                     . Find a basis for eigenspace corresponding
                                
                  0   1   1   0
           
             
                  0   0   0   4
   to λ = 4.


   Solution: To nd an eigenvector, start with A − 4I and row reduce
                  3   0   2   0         4   0   0   0           −1   0     2   0
                                                                              
                 1   3   1   0       0   4   0   0         1    −1   1    0   
       − 4I =                    −                   =
                                                                              
   A
                  0   1   1   0         0   0   4   0           0    1    −3   0
                                                                                   
                                                                              
                  0   0   0   4         0   0   0   4           0    0     0   0
                       
 −1 0  2       0 0
                            R2+R1
                        
                       
                       
 1 −1 1        0 0
                       
                        
                       
                       
                       
 0  1 −3       0   0
                       
                        
                       
                       
    0   0   0   0   0
                       
                       
 −1 0  2       0 0
                            R2+R1
                        
                       
                       
 1 −1 1        0 0
                       
                        
                       
                       
                       
 0  1 −3       0   0
                       
                        
                       
                       
    0   0   0   0   0
                       

                       
 −1 0  2       0   0   
                       
                       
 0 −1 3        0 0
                       
                        



                        
                        
                        
                            R3+R2
 0  1 −3       0 0
                       
                        
                       
                       
    0   0   0   0   0
                       
                   
 −1 0      2 0 0   
                   
                   
 0 −1      3 0 0
                   
                    
                   
                   
                   
 0  0      0 0 0
                   
                    
                   
                   
    0   0   0 0 0
                   
                           
                       −1 0            2 0 0     
                                                 
                                                 
                       0 −1            3 0 0
                                                 
                                                  
                                                 
                                                 
                                                 
                       0  0            0 0 0
                                                 
                                                  
                                                 
                                                 
                         0 0 0 0 0
                                                 

Thus, x2 = 3x3   and x1 = 2x3 with x3 and x4 free.
                              2x3             2              0
                                                          
                 x1

              2  
              x            3x3           3            0   
                  =             = x3           + x3        .
                                                             
                                              1              0
             
              x3           x3                             
                 x4           x4              0              1
                           
                       −1 0            2 0 0     
                                                 
                                                 
                       0 −1            3 0 0
                                                 
                                                  
                                                 
                                                 
                                                 
                       0  0            0 0 0
                                                 
                                                  
                                                 
                                                 
                         0 0 0 0 0
                                                 

Thus, x2 = 3x3   and x1 = 2x3 with x3 and x4 free.
                              2x3             2               0
                                                           
                 x1

              2  
              x            3x3           3             0   
                  =             = x3           + x3         .
                                                              
                                              1               0
             
              x3           x3                              
                 x4           x4              0               1

                                             2         0
                                                      
                                            3       0
A basis for eigenspace will be thus             ,
                                                  
                                                         .
                                                         
                                             1         0
                                    
                                                 
                                             0         1
Theorem




  Theorem
  Eigenvectors corresponding to distinct eigenvalues of an n   ×n
  matrix A are linearly independent.
Next week...




    1. How to nd eigenvalues of a 2 × 2 and 3 × 3 matrix?
    2. The process of diagonalization (uses eigenvalues and
       eigenvectors)
    3. Finding complex eigenvalues
    4. Quick look at eigenvalues and eigenvectors being used to learn
       long-term behavior of a dynamical system.
    5. Quiz 4 (last quiz) will be on thurs Feb 18 based on sections
       3.3, 5.1 and 5.2.

More Related Content

What's hot

Eigenvalues and eigenvectors
Eigenvalues and eigenvectorsEigenvalues and eigenvectors
Eigenvalues and eigenvectorsiraq
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringshubham211
 
derogatory and non derogatory matrices
derogatory and non derogatory matricesderogatory and non derogatory matrices
derogatory and non derogatory matricesKomal Singh
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebrameezanchand
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectorsRiddhi Patel
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Prasanth George
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvaluesAmanSaeed11
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and EigenvectorsVinod Srivastava
 
Midterm II Review Session Slides
Midterm II Review Session SlidesMidterm II Review Session Slides
Midterm II Review Session SlidesMatthew Leingang
 
2 linear independence
2 linear independence2 linear independence
2 linear independenceAmanSaeed11
 
Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)Alexander Decker
 
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
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgationsRobin Singh
 
Numerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen valuesNumerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen valuesDr. Nirav Vyas
 

What's hot (20)

Eigenvalues and eigenvectors
Eigenvalues and eigenvectorsEigenvalues and eigenvectors
Eigenvalues and eigenvectors
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
derogatory and non derogatory matrices
derogatory and non derogatory matricesderogatory and non derogatory matrices
derogatory and non derogatory matrices
 
Partial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebraPartial midterm set7 soln linear algebra
Partial midterm set7 soln linear algebra
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectors
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
 
Linear Transformations
Linear TransformationsLinear Transformations
Linear Transformations
 
Midterm II Review Session Slides
Midterm II Review Session SlidesMidterm II Review Session Slides
Midterm II Review Session Slides
 
2 linear independence
2 linear independence2 linear independence
2 linear independence
 
Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)
 
Power method
Power methodPower method
Power method
 
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...
 
Du5 functions
Du5 functionsDu5 functions
Du5 functions
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
 
03 Machine Learning Linear Algebra
03 Machine Learning Linear Algebra03 Machine Learning Linear Algebra
03 Machine Learning Linear Algebra
 
Numerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen valuesNumerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen values
 
Topic1
Topic1Topic1
Topic1
 
Analytic function
Analytic functionAnalytic function
Analytic function
 

Similar to Eigenvalues - Contd

Eigenvalue problems .ppt
Eigenvalue problems .pptEigenvalue problems .ppt
Eigenvalue problems .pptSelf-employed
 
Unit i
Unit i Unit i
Unit i sunmo
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrixVANDANASAINI29
 
Finding eigenvalues, char poly
Finding eigenvalues, char polyFinding eigenvalues, char poly
Finding eigenvalues, char polyPrasanth George
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfSunny432360
 
Introduction to Artificial Intelligence
Introduction to Artificial IntelligenceIntroduction to Artificial Intelligence
Introduction to Artificial IntelligenceManoj Harsule
 
My Lecture Notes from Linear Algebra
My Lecture Notes fromLinear AlgebraMy Lecture Notes fromLinear Algebra
My Lecture Notes from Linear AlgebraPaul R. Martin
 
MODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxMODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxAlokSingh205089
 
Math for 800 08 algebra
Math for 800   08 algebraMath for 800   08 algebra
Math for 800 08 algebraEdwin Lapuerta
 

Similar to Eigenvalues - Contd (20)

IMT, col space again
IMT, col space againIMT, col space again
IMT, col space again
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
 
Lecture_06_Part_1.ppt
Lecture_06_Part_1.pptLecture_06_Part_1.ppt
Lecture_06_Part_1.ppt
 
Eigenvalue problems .ppt
Eigenvalue problems .pptEigenvalue problems .ppt
Eigenvalue problems .ppt
 
Ch07 3
Ch07 3Ch07 3
Ch07 3
 
Unit i
Unit i Unit i
Unit i
 
DOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdfDOC-20231230-WA0001..pdf
DOC-20231230-WA0001..pdf
 
Note.pdf
Note.pdfNote.pdf
Note.pdf
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrix
 
Mat 223_Ch5-Eigenvalues.ppt
Mat 223_Ch5-Eigenvalues.pptMat 223_Ch5-Eigenvalues.ppt
Mat 223_Ch5-Eigenvalues.ppt
 
Finding eigenvalues, char poly
Finding eigenvalues, char polyFinding eigenvalues, char poly
Finding eigenvalues, char poly
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdf
 
Introduction to Artificial Intelligence
Introduction to Artificial IntelligenceIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence
 
1.7
1.71.7
1.7
 
My Lecture Notes from Linear Algebra
My Lecture Notes fromLinear AlgebraMy Lecture Notes fromLinear Algebra
My Lecture Notes from Linear Algebra
 
M1 PART-A
M1 PART-AM1 PART-A
M1 PART-A
 
Complex Eigenvalues
Complex EigenvaluesComplex Eigenvalues
Complex Eigenvalues
 
MODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptxMODULE_05-Matrix Decomposition.pptx
MODULE_05-Matrix Decomposition.pptx
 
Lecture_note2.pdf
Lecture_note2.pdfLecture_note2.pdf
Lecture_note2.pdf
 
Math for 800 08 algebra
Math for 800   08 algebraMath for 800   08 algebra
Math for 800 08 algebra
 

More from Prasanth George

Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basisPrasanth George
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMTPrasanth George
 
Subspace, Col Space, basis
Subspace, Col Space, basisSubspace, Col Space, basis
Subspace, Col Space, basisPrasanth George
 
Matrix multiplication, inverse
Matrix multiplication, inverseMatrix multiplication, inverse
Matrix multiplication, inversePrasanth George
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraPrasanth George
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix EquationsPrasanth George
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREFPrasanth George
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear EquationsPrasanth George
 

More from Prasanth George (14)

Orthogonal Decomp. Thm
Orthogonal Decomp. ThmOrthogonal Decomp. Thm
Orthogonal Decomp. Thm
 
Orthogonal Projection
Orthogonal ProjectionOrthogonal Projection
Orthogonal Projection
 
Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basis
 
Diagonalization
DiagonalizationDiagonalization
Diagonalization
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMT
 
Cofactors, Applications
Cofactors, ApplicationsCofactors, Applications
Cofactors, Applications
 
Determinants
DeterminantsDeterminants
Determinants
 
Subspace, Col Space, basis
Subspace, Col Space, basisSubspace, Col Space, basis
Subspace, Col Space, basis
 
Matrix Inverse, IMT
Matrix Inverse, IMTMatrix Inverse, IMT
Matrix Inverse, IMT
 
Matrix multiplication, inverse
Matrix multiplication, inverseMatrix multiplication, inverse
Matrix multiplication, inverse
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix Equations
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREF
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 

Recently uploaded

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
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
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceSamikshaHamane
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
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
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
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
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 

Recently uploaded (20)

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
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
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in Pharmacovigilance
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
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
 
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
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
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 

Eigenvalues - Contd

  • 1. Announcements Quiz 3 after lecture. Grades will be updated online (including quiz 3 grades) over the weekend. Please let me know if you spot any mistakes. Exam 2 will be on Feb 25 Thurs in class. Details later. Make-up exams will be given only if there is an excused absence from the Dean of Students or a Doctor's note about sudden serious illness. No exceptions on this. Travel plans/broken alarm clock are unacceptable excuses.
  • 2. Last Class... Denition An eigenvector of an n × n matrix A is a NON-ZERO vector x such that Ax = λx for some scalar λ. A scalar λ is called an eigenvalue of A if there is a nontrivial (or nonzero) solution x to Ax = λx; such an x is called an eigenvector corresponding to λ.
  • 3. Triangular Matrices Theorem The eigenvalues of a triangular matrix are the entries on its main diagonal.
  • 4. Triangular Matrices Example 1. Let 5 1 9   A = 0 2 3  0 0 6 The eigenvalues of A are 5, 2 and 6.
  • 5. Triangular Matrices Example 1. Let 5 1 9   A = 0 2 3  0 0 6 The eigenvalues of A are 5, 2 and 6. 2. Let 4 1 9   A= 0 0 3  0 0 6 The eigenvalues of A are 4, 0 and 6.
  • 6. Zero Eigenvalue?? Zero eigenvalue means 1. The equation Ax = 0x has a nontrivial or nonzero solution
  • 7. Zero Eigenvalue?? Zero eigenvalue means 1. The equation Ax = 0x has a nontrivial or nonzero solution 2. This means Ax = 0 has a nontrivial solution.
  • 8. Zero Eigenvalue?? Zero eigenvalue means 1. The equation Ax = 0x has a nontrivial or nonzero solution 2. This means Ax = 0 has a nontrivial solution. 3. This means A is not invertible (or det A = 0) (by invertible matrix theorem)
  • 9. Zero Eigenvalue?? Zero eigenvalue means 1. The equation Ax = 0x has a nontrivial or nonzero solution 2. This means Ax = 0 has a nontrivial solution. 3. This means A is not invertible (or det A = 0) (by invertible matrix theorem) Zero is an eigenvalue of A if and only if A is not invertible
  • 10. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there.
  • 11. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there. Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx.
  • 12. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there. Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Multiply both sides by A. We get A2 x = A(λx).
  • 13. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there. Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Multiply both sides by A. We get A2 x = A(λx). This is same as writing A2 x = λ (Ax) since λ is a scalar.
  • 14. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there. Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Multiply both sides by A. We get A2 x = A(λx). This is same as writing A2 x = λ (Ax) since λ is a scalar. Again Ax = λx. So, A2 x = λ (λx) = λ2 x.
  • 15. Important If λ is an eigenvalue of a square matrix A, prove that λ2 is an eigenvalue of A2 . For any problem of this type, start with the equation that denes eigenvalue and take it from there. Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Multiply both sides by A. We get A2 x = A(λx). This is same as writing A2 x = λ (Ax) since λ is a scalar. Again Ax = λx. So, A2 x = λ (λx) = λ2 x. This equation means that λ2 is an eigenvalue of A2 .
  • 16. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 .
  • 17. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx.
  • 18. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Since A is invertible, multiply both sides by A−1 . We get −1 A A x = A−1 (λx) I
  • 19. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Since A is invertible, multiply both sides by A−1 . We get −1 A A x = A−1 (λx) =⇒ A−1 (λx) = x I
  • 20. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Since A is invertible, multiply both sides by A−1 . We get −1 A A x = A−1 (λx) =⇒ A−1 (λx) = x I This is same as writing λ(A−1 x) = x since λ is a scalar.
  • 21. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Since A is invertible, multiply both sides by A−1 . We get −1 A A x = A−1 (λx) =⇒ A−1 (λx) = x I This is same as writing λ(A−1 x) = x since λ is a scalar. Since λ = 0 (Why?) we can divide both sides by λ and we get −1 1 A x = λ x.
  • 22. Important, see prob 25 sec 5.1 If λ is an eigenvalue of an invertible matrix A, prove that λ−1 is an eigenvalue of A−1 . Solution: If λ is an eigenvalue of a square matrix A, we have Ax = λx. Since A is invertible, multiply both sides by A−1 . We get −1 A A x = A−1 (λx) =⇒ A−1 (λx) = x I This is same as writing λ(A−1 x) = x since λ is a scalar. Since λ = 0 (Why?) we can divide both sides by λ and we get −1 1 A x = λ x. 1 Thus λ or λ−1 is an eigenvalue of A−1 .
  • 23. Example 20 section 5.1 Without calculation, nd one eigenvalue and 2 linearly independent 5 5 5   eigenvectors of A =  5 5 5 . Justify your answer. 5 5 5 Solution: What is special about this matrix? Invertible/Not Invertible?
  • 24. Example 20 section 5.1 Without calculation, nd one eigenvalue and 2 linearly independent 5 5 5   eigenvectors of A =  5 5 5 . Justify your answer. 5 5 5 Solution: What is special about this matrix? Invertible/Not Invertible? Clearly not invertible (same rows, columns). What is an eigenvalue of A?
  • 25. Example 20 section 5.1 Without calculation, nd one eigenvalue and 2 linearly independent 5 5 5   eigenvectors of A =  5 5 5 . Justify your answer. 5 5 5 Solution: What is special about this matrix? Invertible/Not Invertible? Clearly not invertible (same rows, columns). What is an eigenvalue of A?0!! To nd eigenvectors for this eigenvalue, we look at A − 0I and row reduce. Or row reduce A.
  • 26. Example 20 section 5.1 We get (do the row reductions yourself) 1 1 1 0    0 0 0 0  0 0 0 0 .
  • 27. Example 20 section 5.1 We get (do the row reductions yourself) 1 1 1 0    0 0 0 0  0 0 0 0 . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 .
  • 28. Example 20 section 5.1 We get (do the row reductions yourself) 1 1 1 0    0 0 0 0  0 0 0 0 . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 . We have −1 −1         x1 −x2 − x3  x2  =  x2  = x2  1  + x3  0  x3 x3 0 1
  • 29. Example 20 section 5.1 We get (do the row reductions yourself) 1 1 1 0    0 0 0 0  0 0 0 0 . Thus x1 + x2 + x3 = 0 where x2 and x3 are free. So x1 = −x2 − x3 . We have −1 −1         x1 −x2 − x3  x2  =  x2  = x2  1  + x3  0  x3 x3 0 1 Choose x2 = 1 and x3 = 1 (or anything nonzero) and two linearly independent eigenvectors are −1 −1      1 , 0  0 1
  • 30. Observations 1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors
  • 31. Observations 1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors 2. We say that this eigenspace is a two-dimensional subspace of R3 .
  • 32. Observations 1. The eigenvalue λ = 0 has 2 linearly independent eigenvectors 2. We say that this eigenspace is a two-dimensional subspace of R3 . 3. Examples with 2 linearly independent eigenvectors are very important for section 5.3 when we do diagonalization and in dierential equations where eigenvalues repeat.
  • 33. Example 16 section 5.1 3 0 2 0    1 3 1 0 Let A =  . Find a basis for eigenspace corresponding  0 1 1 0   0 0 0 4 to λ = 4. Solution: To nd an eigenvector, start with A − 4I and row reduce 3 0 2 0 4 0 0 0 −1 0 2 0        1 3 1 0   0 4 0 0   1 −1 1 0  − 4I =  − =       A 0 1 1 0 0 0 4 0 0 1 −3 0        0 0 0 4 0 0 0 4 0 0 0 0
  • 34.   −1 0 2 0 0 R2+R1       1 −1 1 0 0           0 1 −3 0 0        0 0 0 0 0  
  • 35.   −1 0 2 0 0 R2+R1       1 −1 1 0 0           0 1 −3 0 0        0 0 0 0 0      −1 0 2 0 0       0 −1 3 0 0          R3+R2  0 1 −3 0 0        0 0 0 0 0  
  • 36.   −1 0 2 0 0       0 −1 3 0 0           0 0 0 0 0        0 0 0 0 0  
  • 37.   −1 0 2 0 0       0 −1 3 0 0           0 0 0 0 0        0 0 0 0 0   Thus, x2 = 3x3 and x1 = 2x3 with x3 and x4 free. 2x3 2 0         x1  2    x   3x3  3   0  =  = x3   + x3  .      1 0   x3   x3      x4 x4 0 1
  • 38.   −1 0 2 0 0       0 −1 3 0 0           0 0 0 0 0        0 0 0 0 0   Thus, x2 = 3x3 and x1 = 2x3 with x3 and x4 free. 2x3 2 0         x1  2    x   3x3  3   0  =  = x3   + x3  .      1 0   x3   x3      x4 x4 0 1 2 0      3   0 A basis for eigenspace will be thus  ,   .  1 0     0 1
  • 39. Theorem Theorem Eigenvectors corresponding to distinct eigenvalues of an n ×n matrix A are linearly independent.
  • 40. Next week... 1. How to nd eigenvalues of a 2 × 2 and 3 × 3 matrix? 2. The process of diagonalization (uses eigenvalues and eigenvectors) 3. Finding complex eigenvalues 4. Quick look at eigenvalues and eigenvectors being used to learn long-term behavior of a dynamical system. 5. Quiz 4 (last quiz) will be on thurs Feb 18 based on sections 3.3, 5.1 and 5.2.