Announcements Monday, November 13

Similar documents
Announcements Monday, November 13

Announcements Monday, September 18

Announcements Wednesday, November 15

Announcements Wednesday, September 20

Announcements: Nov 10

Announcements Wednesday, November 7

Announcements Monday, September 17

Section 5.5. Complex Eigenvalues

Section 5.5. Complex Eigenvalues

Announcements Wednesday, November 7

Announcements Monday, November 06

Section 5.5. Complex Eigenvalues (Part II)

Announcements Wednesday, November 01

Announcements Monday, November 26

MTH 464: Computational Linear Algebra

Announcements Monday, November 26

MAT 1302B Mathematical Methods II

Announcements Wednesday, September 05

Math 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology

Announcements Wednesday, November 01

Section 5.5. Complex Eigenvalues

Announcements Monday, September 25

Announcements Monday, November 20

Math 2802 Applications of Linear Algebra. School of Mathematics Georgia Institute of Technology

Announcements Monday, October 29

Announcements September 19

MATH 1553-C MIDTERM EXAMINATION 3

Eigenvalues and Eigenvectors

Announcements Wednesday, October 10

Announcements Wednesday, October 25

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

What is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix

MAT188H1S LINEAR ALGEBRA: Course Information as of February 2, Calendar Description:

Section Instructors: by now you should be scheduled into one of the following Sections:

Announcements Wednesday, September 27

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Announcements Monday, November 19

Math 200D - Linear Algebra Fall Term 2017 Course Description

Announcements Monday, October 02

Math 200 A and B: Linear Algebra Spring Term 2007 Course Description

Math Linear Algebra Spring Term 2014 Course Description

Lecture 15, 16: Diagonalization

Definition (T -invariant subspace) Example. Example

Diagonalization of Matrix

Welcome to Math 102 Section 102

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

Announcements Monday, November 19

Math 21b. Review for Final Exam

3.3 Eigenvalues and Eigenvectors

Announcements Wednesday, August 30

Massachusetts Institute of Technology Physics Department

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Announcements Wednesday, August 30

0 2 0, it is diagonal, hence diagonalizable)

Mon Mar matrix eigenspaces. Announcements: Warm-up Exercise:

Linear Algebra. Instructor: Justin Ryan

4. Linear transformations as a vector space 17

Properties of Linear Transformations from R n to R m

Take-Home Exam 1: pick up on Thursday, June 8, return Monday,

Math 3B: Lecture 1. Noah White. September 29, 2017

Math 250B Midterm I Information Fall 2018

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

MATH 1553 PRACTICE MIDTERM 3 (VERSION A)

Math 3191 Applied Linear Algebra

Announcements Tuesday, April 17

Diagonalization. Hung-yi Lee

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

MAT 211, Spring 2015, Introduction to Linear Algebra.

MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

AS 102 The Astronomical Universe (Spring 2010) Lectures: TR 11:00 am 12:30 pm, CAS Room 316 Course web page:

Name: Final Exam MATH 3320

MAT01A1: Complex Numbers (Appendix H)

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

Math 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology

Announcements August 31

Eigenvalues and Eigenvectors

MATH 450: Mathematical statistics

Math 250B Midterm III Information Fall 2018

MAT01A1: Complex Numbers (Appendix H)

Math 416, Spring 2010 Matrix multiplication; subspaces February 2, 2010 MATRIX MULTIPLICATION; SUBSPACES. 1. Announcements

Jordan Canonical Form Homework Solutions

AS102 -The Astronomical Universe. The boring details. AS102 - Major Topics. Day Labs - Rooms B4 & 606. Where are we (earth, sun) in the universe?

How does a calculator compute 2?

Eigenvalues and Eigenvectors

Usually, when we first formulate a problem in mathematics, we use the most familiar

Solutions to Review Problems for Chapter 6 ( ), 7.1

HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013

Announcements Wednesday, October 04

1 Last time: least-squares problems

Calculus (Math 1A) Lecture 1

Linear Algebra (MATH ) Spring 2011 Final Exam Practice Problem Solutions

Review problems for MA 54, Fall 2004.

Math 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology

Linear Algebra & Geometry why is linear algebra useful in computer vision?

MATH 1553, C. JANKOWSKI MIDTERM 3

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini

Math 205 A B Final Exam page 1 12/12/2012 Name

MAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:

Transcription:

Announcements Monday, November 13 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational. There is a practice midterm posted on the website. It is identical in format to the real midterm (although there may be ±1 2 problems). Study tips: There are lots of problems at the end of each section in the book, and at the end of the chapter, for practice. Make sure to learn the theorems and learn the definitions, and understand what they mean. There is a reference sheet on the website. Sit down to do the practice midterm in 50 minutes, with no notes. Come to office hours! WeBWorK 5.3, 5.5 are due Wednesday at 11:59pm. Double Rabinoffice hours this week: Monday, 1 3pm; Tuesday, 9 11am; Thursday, 9 11am; Thursday, 12 2pm. Suggest topics for Wednesday s lecture on Piazza.

Geometric Interpretation of Complex Eigenvectors 2 2 case Theorem Let A be a 2 2 matrix with complex (non-real) eigenvalue λ, and let v be an eigenvector. Then A = PCP 1 where ( ) P = Re v Im v Re λ Im λ and C =. Im λ Re λ The matrix C is a composition of rotation by arg(λ) and scaling by λ : ( ) ( ) λ 0 cos( arg(λ)) sin( arg(λ)) C =. 0 λ sin( arg(λ)) cos( arg(λ)) A 2 2 matrix with complex eigenvalue λ is similar to (rotation by the argument of λ) composed with (scaling by λ ). This is multiplication by λ in C R 2.

Geometric Interpretation of Complex Eigenvalues 2 2 example What does A = ( ) 1 1 do geometrically? 1 1

Geometric Interpretation of Complex Eigenvalues 2 2 example, continued ( ) 1 1 A = C = λ = 1 i 1 1 A rotate by π/4 scale by 2 [interactive]

Geometric Interpretation of Complex Eigenvalues Another 2 2 example ( ) 3 + 1 2 What does A = do geometrically? 1 3 1

Geometric Interpretation of Complex Eigenvalues Another 2 2 example, continued ( ) 3 + 1 2 A = 1 3 1 ( ) 3 1 C = 1 3 λ = 3 i

Geometric Interpretation of Complex Eigenvalues Another 2 2 example: picture ( ) 3 + 1 2 What does A = do geometrically? 1 3 1 C rotate by π/6 scale by 2 A = PCP 1 does the same thing, but with respect to the basis B = {( ) ( 1 1, 1 )} 0 of columns of P: A rotate around an ellipse scale by 2 [interactive]

Classification of 2 2 Matrices with a Complex Eigenvalue Triptych Let A be a real matrix with a complex eigenvalue λ. One way to understand the geometry of A is to consider the difference equation v n+1 = Av n, i.e. the sequence of vectors v, Av, A 2 v,... A = 1 ( 3 + 1 2 1 3 i λ = 2 λ > 1 ) 2 3 1 A = 1 ( ) 3 + 1 2 2 1 3 1 3 i λ = 2 λ = 1 A = 1 2 2 ( ) 3 + 1 2 1 3 1 3 i λ = 2 2 λ < 1 A 3 v A 2 v Av v A 2 v A 3 v A 3 v v Av A 2 v Av spirals out [interactive] rotates around an ellipse [interactive] v spirals in [interactive]

Complex Versus Two Real Eigenvalues An analogy Theorem Let A be a 2 2 matrix with complex eigenvalue λ = a + bi (where b 0), and let v be an eigenvector. Then where A = PCP 1 P = Re v Im v and C = (rotation) (scaling). This is very analogous to diagonalization. In the 2 2 case: Theorem Let A be a 2 2 matrix with linearly independent eigenvectors v 1, v 2 and associated eigenvalues λ 1, λ 2. Then where A = PDP 1 scale x-axis by λ 1 scale y-axis by λ 2 ( ) P = v 1 v 2 λ1 0 and D =. 0 λ 2

Picture with 2 Real Eigenvalues We can draw analogous pictures for a matrix with 2 real eigenvalues. Example: Let A = 1 ( ) 5 3. 4 3 5 This has eigenvalues λ 1 = 2 and λ 2 = 1, with eigenvectors 2 v 1 = ( 1 1 Therefore, A = PDP 1 with ( ) 1 1 P = 1 1 ) and v 2 = ( 1 1 ). ( 2 0 and D = 0 So A scales the v 1-direction by 2 and the v 2-direction by 1 2. v 2 v 1 A v 2 v 1 1 2 ). scale v 1 by 2 scale v 2 by 1 2

Picture with 2 Real Eigenvalues We can also draw a picture from the perspective a difference equation: in other words, we draw v, Av, A 2 v,... A = 1 ( ) 5 3 λ 1 = 2 λ 2 = 1 2 4 3 5 λ 1 > 1 λ 1 < 1 v Av A 2 v A 3 v v 2 v 1 [interactive] Exercise: Draw analogous pictures when λ 1, λ 2 are any combination of < 1, = 1, > 1.

The Higher-Dimensional Case Theorem Let A be a real n n matrix. Suppose that for each (real or complex) eigenvalue, the dimension of the eigenspace equals the algebraic multiplicity. Then A = PCP 1, where P and C are as follows: 1. C is block diagonal, where the blocks are 1 1 blocks containing the real eigenvalues ( (with their multiplicities), ) or 2 2 blocks containing the Re λ Im λ matrices for each non-real eigenvalue λ (with Im λ Re λ multiplicity). 2. The columns of P form bases for the eigenspaces for the real eigenvectors, or come in pairs ( Re v Im v ) for the non-real eigenvectors. For instance, if A is a 3 3 matrix with one real eigenvalue λ 1 with eigenvector v 1, and one conjugate pair of complex eigenvalues λ 2, λ 2 with eigenvectors v 2, v 2, then P = v 1 Re v 2 Im v 2 λ 1 0 0 C = 0 Re λ 2 Im λ 2 0 Im λ 2 Re λ 2

The Higher-Dimensional Case Example 1 1 0 Let A = 1 1 0. This acts on the xy-plane by rotation by π/4 and 0 0 2 scaling by 2. This acts on the z-axis by scaling by 2. Pictures: z from above looking down y-axis z x x x y y [interactive] Remember, in general A = PCP 1 is only similar to such a matrix C: so the x, y, z axes have to be replaced by the columns of P.

Summary There is a procedure analogous to diagonalization for matrices with complex eigenvalues. In the 2 2 case, the result is where C is a rotation-scaling matrix. A = PCP 1 Multiplication by a 2 2 matrix with a complex eigenvalue λ spirals out if λ > 1, rotates around an ellipse if λ = 1, and spirals in if λ < 1. There are analogous pictures for 2 2 matrices with real eigenvalues. For larger matrices, you have to combine diagonalization and complex diagonalization. You get a block diagonal matrix with scalars and rotation-scaling matrices on the diagonal.