You are on page 1of 106

Eigenvalue Eigenvectors

Mathematics for Computer Science
5/31/2014 1
5/31/2014 2

5.1 Eigenvectors and Eigenvalues

5.1 Eigenvectors and Eigenvalues

5/31/2014 3
5.1 Eigenvectors and Eigenvalues

5/31/2014 4
Source: Wikipedia.com
5.1 Eigenvectors and Eigenvalues

5/31/2014 5
Linear transformation Multiplication with a scaling factor
5.1 Eigenvectors and Eigenvalues

5/31/2014 6
5.1 Eigenvectors and Eigenvalues

5/31/2014 7
5.1 Eigenvectors and Eigenvalues

5/31/2014 8
5.1 Eigenvectors and Eigenvalues

5/31/2014 9
5.1 Eigenvectors and Eigenvalues

5/31/2014 10
5.1 Eigenvectors and Eigenvalues
5/31/2014 11
5.1 Eigenvectors and Eigenvalues

5/31/2014 12
5.1 Eigenvectors and Eigenvalues

5/31/2014 13
5.1 Eigenvectors and Eigenvalues
5/31/2014 14
A acts as a dilation on the eigenspace
5.1 Eigenvectors and Eigenvalues
• THEOREM 1:
The eigenvalues of a triangular matrix are the
entries on its main diagonal.
5/31/2014 15
5.1 Eigenvectors and Eigenvalues
5/31/2014 16

5.1 Eigenvectors and Eigenvalues

5/31/2014 17
0 is an eigenvalue of A iff A is not invertable.
5.1 Eigenvectors and Eigenvalues

5/31/2014 18
5.1 Eigenvectors and Eigenvalues

5/31/2014 19
5.1 Eigenvectors and Eigenvalues

5/31/2014 20
5.2 The Characteristic Equation

5/31/2014 21
5.2 The Characteristic Equation

5/31/2014 22
5.2 The Characteristic Equation

5/31/2014 23
5.2 The Characteristic Equation

5/31/2014 24
5.2 The Characteristic Equation
• THEOREM: The Invertible Matrix Theorem
(continued)
Let A be an n x n matrix. Then A is invertible iff:
s. The number of 0 is not an eigenvalue of A.
t. The determinant of A is not zero.

5/31/2014 25
5.2 The Characteristic Equation

5/31/2014 26
5.2 The Characteristic Equation

5/31/2014 27
5.2 The Characteristic Equation

5/31/2014 28
5.2 The Characteristic Equation

5/31/2014 29
5.2 The Characteristic Equation

5/31/2014 30
5.2 The Characteristic Equation

5/31/2014 31
5.2 The Characteristic Equation

5/31/2014 32
5.2 The Characteristic Equation

5/31/2014 33
5.2 The Characteristic Equation

5/31/2014 34
5.3 Diagonalization

5/31/2014 35
5.3 Diagonalization

5/31/2014 36
5.3 Diagonalization

5/31/2014 37
5.3 Diagonalization

5/31/2014 38
5.3 Diagonalization

5/31/2014 39
5.3 Diagonalization

5/31/2014 40
5.3 Diagonalization

5/31/2014 41
5.3 Diagonalization

5/31/2014 42
5.3 Diagonalization

5/31/2014 43
5.3 Diagonalization

5/31/2014 44
5.3 Diagonalization

5/31/2014 45
5.3 Diagonalization

5/31/2014 46
5.3 Diagonalization

5/31/2014 47
5.3 Diagonalization

5/31/2014 48
5.4 Eigenvectors and linear
transformation.

5/31/2014 49
5.4 Eigenvectors and linear
transformation.

5/31/2014 50
5.4 Eigenvectors and linear
transformation.

5/31/2014 51
5.4 Eigenvectors and linear
transformation.

5/31/2014 52
5.4 Eigenvectors and linear
transformation.

5/31/2014 53
5.4 Eigenvectors and linear
transformation.

5/31/2014 54
5.4 Eigenvectors and linear
transformation.

5/31/2014 55
5.4 Eigenvectors and linear
transformation.

5/31/2014 56
5.4 Eigenvectors and linear
transformation.

5/31/2014 57
5.4 Eigenvectors and linear
transformation.

5/31/2014 58
5.4 Eigenvectors and linear
transformation.

5/31/2014 59
5.4 Eigenvectors and linear
transformation.

5/31/2014 60
5.4 Eigenvectors and linear
transformation.

5/31/2014 61
5.4 Eigenvectors and linear
transformation.

5/31/2014 62
5.4 Eigenvectors and linear
transformation.

5/31/2014 63
5.4 Eigenvectors and linear
transformation.

5/31/2014 64
5.5 Complex Eigenvalues

5/31/2014 65
5.5 Complex Eigenvalues

5/31/2014 66
5.5 Complex Eigenvalues

5/31/2014 67
5.5 Complex Eigenvalues

5/31/2014 68
5.5 Complex Eigenvalues

5/31/2014 69
5.5 Complex Eigenvalues

5/31/2014 70
5.5 Complex Eigenvalues

5/31/2014 71
5.5 Complex Eigenvalues

5/31/2014 72
5.5 Complex Eigenvalues

5/31/2014 73
5.5 Complex Eigenvalues

5/31/2014 74
5.6 Discrete Dynamical System
Example 1:
Deep in the redwood forests of California, dusky-footed
wood rats provide up to 80% of the diet for the spotted owl,
the main predator of the wood rat. Example 1 uses a linear
dynamical system to model the physical system of the owls
and the rats. (Admittedly, the model is unrealistic in several
respects, but it can provide a starting point for the study of
more complicated nonlinear models used by environmental
scientists.)

5/31/2014 75
5.6 Discrete Dynamical System

5/31/2014 76
5.6 Discrete Dynamical System

5/31/2014 77
5.6 Discrete Dynamical System

5/31/2014 78
5.6 Discrete Dynamical System

5/31/2014 79
5.6 Discrete Dynamical System

5/31/2014 80
5.6 Discrete Dynamical System

5/31/2014 81
5.6 Discrete Dynamical System

5/31/2014 82
5.6 Discrete Dynamical System

5/31/2014 83
5.6 Discrete Dynamical System

5/31/2014 84
5.6 Discrete Dynamical System

5/31/2014 85
5.6 Discrete Dynamical System

5/31/2014 86
Following the model the owl
will be perish
5.7 Application to Differential
Equations

5/31/2014 87
5.7 Application to Differential
Equations

5/31/2014 88
5.7 Application to Differential
Equations

5/31/2014 89
5.7 Application to Differential
Equations

5/31/2014 90
5.7 Application to Differential
Equations

5/31/2014 91
5.8 Integrative estimates for
eigenvalues

5/31/2014 92
5.8 Integrative estimates for
eigenvalues

5/31/2014 93
5.8 Integrative estimates for
eigenvalues

5/31/2014 94
1

2 3 4 5 6 7 8
5.8 Integrative estimates for
eigenvalues

5/31/2014 95
5.8 Integrative estimates for
eigenvalues

5/31/2014 96
5.8 Integrative estimates for
eigenvalues

5/31/2014 97
5.8 Integrative estimates for
eigenvalues

5/31/2014 98
5.8 Integrative estimates for
eigenvalues

5/31/2014 99
5.8 Integrative estimates for
eigenvalues

5/31/2014 100
5.8 Integrative estimates for
eigenvalues

5/31/2014 101
5.8 Integrative estimates for
eigenvalues

5/31/2014 102
5.9 Principle component analysis
5/31/2014 103
5.9 Principle component analysis
5/31/2014 104
Not important
can remove
and map to 1
dimensional
data
Conclusion
• Eigenvalues-Eigenvectors hold the property
of robustness under linear transformation.
• Applied in various fields.
• Essential mathematical tool.
5/31/2014 105
5/31/2014 106
THANK YOU
Q&A