complex eigenvalues

35
ˇ ˇ ˇ ˇ

Upload: prasanth-george

Post on 25-May-2015

478 views

Category:

Education


1 download

TRANSCRIPT

Page 1: Complex Eigenvalues

Announcements

Ï Today's material will not be a part of Test 2.

Ï Review for Test 2 tomorrow. Please come prepared with

questions.

Ï Exam 2 will be on Feb 25 Thurs in class.

Ï Please collect your graded exams on friday from Fisher 214.

Page 2: Complex Eigenvalues

Review of Complex Numbers

De�nition

An complex number is a number written in the form

z = a +bi

Here a and b are real numbers and i is a symbol that satis�es

i 2 =−1.

a is called the Real part of z and b is called the Imaginary part of Z

a = Re z,b = Im z

Page 3: Complex Eigenvalues

Review of Complex Numbers

1. If 2 complex numbers are equal, their real and imaginary parts

must be the same.

2. Any real number a is a special complex number (a +0i).

3. You can add 2 complex numbers as

(a +bi )+ (c +di ) = (a + c)+ (b +d)i

You can multiply two complex numbers as

(a +bi )(c +di ) = ac +adi +bci +bdi 2︸ ︷︷ ︸−bd

= (ac −bd)+ (ad +bc)i

Page 4: Complex Eigenvalues

Review of Complex Numbers

De�nition

If z = a +bi is a complex number, we de�ne the conjugate of z(denoted by z̄, read as "z bar") as

z̄ = a −bi

That is, we change the sign of the imaginary part of z.

Page 5: Complex Eigenvalues

Review of Complex Numbers

1.

zz̄ = (a +bi )(a −bi ) = a2 −abi +abi −b2 i 2︸︷︷︸−1

= a2 +b2

2. The absolute value or the modulus of z is the real number |z|given by

|z| =p

zz̄ =√

a2 +b2

3. If z 6= 0 we can de�ne the multiplicative inverse of z as

1

z= z−1 = z̄

|z|2

Page 6: Complex Eigenvalues

Back to Eigenvalues

1. The char equation of an n ×n matrix involves an nth degree

polynomial.

2. This equation has exactly n roots, if we include complex roots.

3. If the char equation of A has some complex roots, we get very

important information about A

4. Very important in problems involving vibrations and rotations

in space.

Page 7: Complex Eigenvalues

Complex Eigenvalues

1. Cn represents the set of all complex numbers

2. A complex scalar λ satis�es

det(A−λI) = 0

if and only if there is a NONZERO vector x in Cn such that

Ax= λx

3. λ is called a complex eigenvalue and x is a complex

eigenvector correspsonding to λ.

Page 8: Complex Eigenvalues

Example 1, section 5.5

Let the given matrix act on C2. Find the eigenvalues and a basis for

each eigenspace in C2. [1 −21 3

].

Solution: We have to look at the determinant of the matrix[1 −21 3

]−λ

[1 00 1

]=

[1−λ −2

1 3−λ

].

∣∣∣∣ 1−λ −21 3−λ

∣∣∣∣= (1−λ)(3−λ)+2.

Simplify this quantity.

=⇒ 3−4λ+λ2 +2 = λ2 −4λ+5

Page 9: Complex Eigenvalues

Example 1, section 5.5

Let the given matrix act on C2. Find the eigenvalues and a basis for

each eigenspace in C2. [1 −21 3

].

Solution: We have to look at the determinant of the matrix[1 −21 3

]−λ

[1 00 1

]=

[1−λ −2

1 3−λ

].

∣∣∣∣ 1−λ −21 3−λ

∣∣∣∣= (1−λ)(3−λ)+2.

Simplify this quantity.

=⇒ 3−4λ+λ2 +2 = λ2 −4λ+5

Page 10: Complex Eigenvalues

Example 1, section 5.5

Use the quadratic formula (factorization will not work here)

λ= 4±√

42 −4(1)(5)

2(1)= 4±p−4

2= 4±2i

2= 2± i

The 2 eigenvalues are λ1 = 2+ i and λ2 = 2− i (Observe that the

eigenvalues are conjugates of eachother or we have a conjugate

pair)

Page 11: Complex Eigenvalues

Example 1, section 5.5

Use the quadratic formula (factorization will not work here)

λ= 4±√

42 −4(1)(5)

2(1)= 4±p−4

2= 4±2i

2= 2± i

The 2 eigenvalues are λ1 = 2+ i and λ2 = 2− i (Observe that the

eigenvalues are conjugates of eachother or we have a conjugate

pair)

Page 12: Complex Eigenvalues

Example 1, section 5.5

We now have to �nd the eigenvector for each eigenvalue. Start

with λ1 = 2+ i . We want (A−λ1I)x= 0 to have nontrivial solution.

[1 −21 3

]−

[2+ i 0

0 2+ i

]=

[ −1− i −21 1− i

].

Whenever you deal with eigenvectors for a complex eigenvalue, we

do the following:

Use a convenient row to express x1 in terms x2 (or x2 in terms of

x1 if that is easier)

Page 13: Complex Eigenvalues

Example 1, section 5.5

We now have to �nd the eigenvector for each eigenvalue. Start

with λ1 = 2+ i . We want (A−λ1I)x= 0 to have nontrivial solution.[1 −21 3

]−

[2+ i 0

0 2+ i

]=

[ −1− i −21 1− i

].

Whenever you deal with eigenvectors for a complex eigenvalue, we

do the following:

Use a convenient row to express x1 in terms x2 (or x2 in terms of

x1 if that is easier)

Page 14: Complex Eigenvalues

Example 1, section 5.5

From row 2, we can write

x1 =−(1− i )x2

and so the solution will be[x1

x2

]=

[ −(1− i )x2

x2

]= x2

[ −1+ i1

]Pick x2 = 1 and so an eigenvector for λ1 will be[ −1+ i

1

]

Page 15: Complex Eigenvalues

Example 1, section 5.5

With complex eigenvalues, once we have an eigenvector for one

eigenvalue, an eigenvector for the second eigenvalue is found by

taking the conjugate of the �rst eigenvector.

That is, an eigenvector for λ2 = 2− i will be[ −1− i1

]Thus both eigenvalues and eigenvectors are conjugates.

Page 16: Complex Eigenvalues

Example 5, section 5.5

Let the given matrix act on C2. Find the eigenvalues and a basis for

each eigenspace in C2. [0 1−8 4

].

Solution: We have to look at the determinant of the matrix[0 1−8 4

]−λ

[1 00 1

]=

[0−λ 1−8 4−λ

].

∣∣∣∣ −λ 1−8 4−λ

∣∣∣∣= (−λ)(4−λ)+8.

Simplify this quantity.

=⇒−4λ+λ2 +8 = λ2 −4λ+8

Page 17: Complex Eigenvalues

Example 5, section 5.5

Let the given matrix act on C2. Find the eigenvalues and a basis for

each eigenspace in C2. [0 1−8 4

].

Solution: We have to look at the determinant of the matrix[0 1−8 4

]−λ

[1 00 1

]=

[0−λ 1−8 4−λ

].

∣∣∣∣ −λ 1−8 4−λ

∣∣∣∣= (−λ)(4−λ)+8.

Simplify this quantity.

=⇒−4λ+λ2 +8 = λ2 −4λ+8

Page 18: Complex Eigenvalues

Example 5, section 5.5

Use the quadratic formula (factorization will not work here)

λ= 4±√

42 −4(1)(8)

2(1)= 4±p−16

2= 4±4i

2= 2±2i

The 2 eigenvalues are λ1 = 2+2i and λ2 = 2−2i (Observe that the

eigenvalues are again conjugates of eachother or we have a

conjugate pair)

Page 19: Complex Eigenvalues

Example 5, section 5.5

Use the quadratic formula (factorization will not work here)

λ= 4±√

42 −4(1)(8)

2(1)= 4±p−16

2= 4±4i

2= 2±2i

The 2 eigenvalues are λ1 = 2+2i and λ2 = 2−2i (Observe that the

eigenvalues are again conjugates of eachother or we have a

conjugate pair)

Page 20: Complex Eigenvalues

Example 5, section 5.5

We now have to �nd the eigenvector for each eigenvalue. Start

with λ1 = 2+2i . We want (A−λ1I)x= 0 to have nontrivial solution.

[0 1−8 4

]−

[2+2i 0

0 2+2i

]=

[ −2−2i 1−8 2−2i

].

Whenever you deal with eigenvectors for a complex eigenvalue, we

do the following:

Use a convenient row to express x1 in terms x2 (or x2 in terms of

x1 if that is easier)

Page 21: Complex Eigenvalues

Example 5, section 5.5

We now have to �nd the eigenvector for each eigenvalue. Start

with λ1 = 2+2i . We want (A−λ1I)x= 0 to have nontrivial solution.[0 1−8 4

]−

[2+2i 0

0 2+2i

]=

[ −2−2i 1−8 2−2i

].

Whenever you deal with eigenvectors for a complex eigenvalue, we

do the following:

Use a convenient row to express x1 in terms x2 (or x2 in terms of

x1 if that is easier)

Page 22: Complex Eigenvalues

Example 5, section 5.5

From row 1, we can write

(2+2i )x1 = x2

and so the solution will be[x1

x2

]=

[x1

(2+2i )x1

]= x1

[1

2+2i

]Pick x2 = 1 and so an eigenvector for λ1 will be[

12+2i

]

Page 23: Complex Eigenvalues

Example 5, section 5.5

With complex eigenvalues, once we have an eigenvector for one

eigenvalue, an eigenvector for the second eigenvalue is found by

taking the conjugate of the �rst eigenvector.

That is, an eigenvector for λ2 = 2−2i will be[1

2−2i

]Thus both eigenvalues and eigenvectors are conjugates.

Page 24: Complex Eigenvalues

Understanding Complex Eigenvalues

Consider the following matrix where a and b are real numbers and

both a and b are never zero.

C =[

a −bb a

].

1. The eigenvalues of A are a +bi and a −bi

2. We can write C as follows for better understanding

C =[

r 00 r

][cosθ −sinθsinθ cosθ

].

where r = |λ| =p

a2 +b2 and θ is the angle between the

positive X-axis and the line joining (0,0) and (a,b).

3. The angle θ is called the argument of λ= a +bi . From basic

trigonometry, we can see that a = r cosθ and b = r sinθ.

Page 25: Complex Eigenvalues

Understanding Complex Eigenvalues

Consider the following matrix where a and b are real numbers and

both a and b are never zero.

C =[

a −bb a

].

1. The eigenvalues of A are a +bi and a −bi

2. We can write C as follows for better understanding

C =[

r 00 r

][cosθ −sinθsinθ cosθ

].

where r = |λ| =p

a2 +b2 and θ is the angle between the

positive X-axis and the line joining (0,0) and (a,b).

3. The angle θ is called the argument of λ= a +bi . From basic

trigonometry, we can see that a = r cosθ and b = r sinθ.

Page 26: Complex Eigenvalues

What does a complex eigenvalue mean?y

x0

xRotation by θ

θ

Scaling by |λ|Ax

Page 27: Complex Eigenvalues

What does a complex eigenvalue mean?y

x0

xRotation by θ

θ

Scaling by |λ|Ax

Page 28: Complex Eigenvalues

What does a complex eigenvalue mean?y

x0

xRotation by θ

θ

Scaling by |λ|Ax

Page 29: Complex Eigenvalues

Example 7 section 5.5

List the eigenvalues of A. Give the angle of rotation θ and the scale

factor r if multiplying this matrix e�ectively rotates and scales a

given vector.

A =[ p

3 −11

p3

].

Here a =p3 and b = 1. The eigenvalues are thus

λ=p3± i

The scale factor is the modulus of λ which is

r = |λ| =√

(p

3)2 +12 =p3+1 = 2

To �nd θ, use the fact that cosθ= ar =

p3

2 . Thus θ= π6 .

Page 30: Complex Eigenvalues

Use of Eigenvalues in Long Term Behavior

We can explain lots of dynamical systems that "evolve" through

time by the equation

xt+1 = Axt

where t denotes time with proper units.

Thus if x0 is the initial vector of any quantity (for ex. population)

then the population at t=1 is

x1 = Ax0,

the population at t = 2 is

x2 = Ax1 = A2x0

and so on.

Page 31: Complex Eigenvalues

Use of Eigenvalues in Long Term Behavior

In general, if A is an n ×n matrix, it will have n eigenvalues. Call

them

λ1,λ2 . . . ,λn

Let the corresponding linearly independent eigenvectors be

v1,v2 . . . ,vn

These vectors form a basis for Rn . We can write the initial vector

x0 as

x0 = c1v1 + c2v2 + . . .+ cnvn

x1 = Ax0 = c1Av1 + c2Av2 + . . .+ cn Avn

From the de�nition of eigenvalue, we know that Av1 = λv1,

Av2 = λv2 etc. Substitute these and we get

Page 32: Complex Eigenvalues

Use of Eigenvalues in Long Term Behavior

x1 = Ax0 = c1λ1v1 + c2λ2v2 + . . .+ cnλnvn

Based on this,

x2 = Ax1 = c1λ21v1 + c2λ

22v2 + . . .+ cnλ

2nvn

x3 = Ax2 = c1λ31v1 + c2λ

32v2 + . . .+ cnλ

3nvn

...

xt = Axt−1 = c1λt1v1 + c2λ

t2v2 + . . .+ cnλ

tnvn

Based on this, we can see what happens as t →∞

Page 33: Complex Eigenvalues

Simple Predator-Prey Model

Let O stand for owl and R for rats (in thousands). Studies show

that the population of these species in an ecosystem evolve

according to the following model (t is in months) and[Ot+1

Rt+1

]=

[0.5 0.4

−0.104 1.1

]︸ ︷︷ ︸

A

[Ot

Rt

].

Meaning of the numbers in A.

1. With no rats for food only 50 percent of owls will survive each

month(the 0.5 term)

2. With no owls as predators, the rat population goes up by 10

percent every month (the 1.1 term)

3. The -0.104 represents the decrease in rat population as a

result of being hunted by owls

4. The 0.4 represents the increase in owl population if there are

lots of rats around.

Page 34: Complex Eigenvalues

Simple Predator-Prey Model

How does this system behave in the long run? Can you predict the

rat and owl population eventually?

The eigenvalues of A are λ1 = 1.02 and λ2 = 0.58. (omitting details

here, you know how to do it). The corresponding eigenvectors are

v1 =[

1013

]and v2 =

[51

]Based on the time evolution equation we saw above, we have

xt = c1λt1v1 + c2λ

t2v2 = c1(1.02)t

[1013

]+ c2(0.58)t

[51

]Since 0.58 < 1, higher exponents of 0.58 will be smaller and as

t →∞, (0.58)t → 0.

Page 35: Complex Eigenvalues

Simple Predator-Prey Model

After a very long period of time,

xt ≈ c1λt1v1 = c1(1.02)t

[1013

]So if t increases, we have a better approximation. Eventually,

xt+1 ≈ c1λt+11 v1 = c1(1.02)t+1

[1013

]= (1.02)xt

Both owls and rats grow by 2 percent each month. The proportion

of owls to rats stays the same. For every 13 thousand rats, there

are 10 owls.