Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity - - PowerPoint PPT Presentation

properties of eigenvalues and eigenvectors algebraic
SMART_READER_LITE
LIVE PREVIEW

Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity - - PowerPoint PPT Presentation

Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity Defn. The algebraic multiplicity of eigen- value is its multiplicity as a root of the charac- teristic polynomial. Fact. The dimension of the eigenspace of is at most its


slide-1
SLIDE 1

Properties of Eigenvalues and Eigenvectors

slide-2
SLIDE 2

Algebraic Multiplicity

Defn. The algebraic multiplicity of eigen- value λ is its multiplicity as a root of the charac- teristic polynomial. Fact. The dimension of the eigenspace of λ is at most its algebraic multiplicity.

eigenTWO: 2

slide-3
SLIDE 3

Eigenvectors and Linear Independence

  • Fact. Eigenvectors for distinct eigenvalues are

linearly independent.

eigenTWO: 3

slide-4
SLIDE 4

Eigenvalues of Matrix Powers

Fact. If matrix A has eigenvalues λi, then the power Ak has eigenvalues λk

i .

Moreover, the eigenvectors are the same.

eigenTWO: 4

slide-5
SLIDE 5

Trace and Determinant

The trace of a matrix is defined as the sum of the diagonal entries. Fact. For any matrix A, (a) the determinant of A equals the product of its eigenvalues. (b) the trace of A equals the sum of its eigenval- ues.

eigenTWO: 5

slide-6
SLIDE 6

Complex Conjugates

Recall that i denotes the square-root of −1. Defn. If λ = a + bi, then its (complex) conju- gate is a − bi.

eigenTWO: 6

slide-7
SLIDE 7

Complex Eigenvalues

Fact. If λ is a complex eigenvalue of A, then so is its conjugate.

eigenTWO: 7

slide-8
SLIDE 8

An Example

Consider the matrix

  • a −b

b a

  • .

The characteristic polynomial is (a − λ)2 + b2; eigenvalues are λ = a ± bi. As a matrix transform, this represents scaling by √ a2 + b2 and rotation through arctan b/a.

eigenTWO: 8

slide-9
SLIDE 9

Symmetric Matrices

Fact. A real symmetric matrix has only real eigenvalues.

eigenTWO: 9

slide-10
SLIDE 10

Summary

The algebraic multiplicity of eigenvalue is its mul- tiplicity as root of the characteristic polynomial; the eigenspace has dimension at most its alge- braic multiplicity. Eigenvectors for distinct eigenvalues are linearly independent. If A has eigenvalue λi, then Ak has eigenvalue λk

i with same eigenvector.

eigenTWO: 10

slide-11
SLIDE 11

Summary (cont)

The product of the eigenvalues is the determi- nant; the sum of the eigenvalues is the trace, which is the sum of the diagonal entries. If λ is complex eigenvalue of real matrix, then so is its conjugate. A real symmetric matrix has real eigenvalues.

eigenTWO: 11