Section 5.5. Complex Eigenvalues

Similar documents
Announcements Wednesday, November 7

Section 5.5. Complex Eigenvalues

Section 5.5. Complex Eigenvalues

Announcements Wednesday, November 7

Announcements Monday, November 13

Announcements Monday, November 13

Quick Overview: Complex Numbers

Section 4.1: Polynomial Functions and Models

Integrating Algebra and Geometry with Complex Numbers

MATHS (O) NOTES. SUBJECT: Maths LEVEL: Ordinary Level TEACHER: Jean Kelly. The Institute of Education Topics Covered: Complex Numbers

Discrete mathematics I - Complex numbers

MAT01A1: Complex Numbers (Appendix H)

Overview of Complex Numbers

P.6 Complex Numbers. -6, 5i, 25, -7i, 5 2 i + 2 3, i, 5-3i, i. DEFINITION Complex Number. Operations with Complex Numbers

The modulus, or absolute value, of a complex number z a bi is its distance from the origin. From Figure 3 we see that if z a bi, then.

EIGENVALUES AND EIGENVECTORS 3

10.1 Complex Arithmetic Argand Diagrams and the Polar Form The Exponential Form of a Complex Number De Moivre s Theorem 29

Math Matrix Algebra

Solving Quadratic Equations by Formula

MAT01A1: Complex Numbers (Appendix H)

Chapter 3: Complex Numbers

P3.C8.COMPLEX NUMBERS

Announcements Monday, November 06

Linear Algebra: Matrix Eigenvalue Problems

Lesson 8: Complex Number Division

A A x i x j i j (i, j) (j, i) Let. Compute the value of for and

Complex Numbers and Polar Coordinates

Announcements Wednesday, November 01

Section 5.5. Complex Eigenvalues (Part II)

Announcements Wednesday, November 01

MATH 1553-C MIDTERM EXAMINATION 3

2.5 Complex Zeros and the Fundamental Theorem of Algebra

systems of linear di erential If the homogeneous linear di erential system is diagonalizable,

Eigenvalues and Eigenvectors

Chapter 5. Eigenvalues and Eigenvectors

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.

Complex Numbers. Emily Lawson

Symmetric and anti symmetric matrices

A Learning Progression for Complex Numbers

MTH 464: Computational Linear Algebra

Complex Numbers. Copyright Cengage Learning. All rights reserved.

7. Symmetric Matrices and Quadratic Forms

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

Complex Numbers. April 10, 2015

Linear Algebra. Min Yan

1. COMPLEX NUMBERS. z 1 + z 2 := (a 1 + a 2 ) + i(b 1 + b 2 ); Multiplication by;

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

Homework 3 Solutions Math 309, Fall 2015

1 Linear Algebra Problems

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

AH Complex Numbers.notebook October 12, 2016

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

Copyright (c) 2006 Warren Weckesser

Polynomial and Rational Functions. Copyright Cengage Learning. All rights reserved.

3 COMPLEX NUMBERS. 3.0 Introduction. Objectives

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

Section 3: Complex numbers

MATA Y, Tutorial #11, Lucas Ashbury-Bridgwood

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Chapter 2. Polynomial and Rational Functions. 2.5 Zeros of Polynomial Functions

Complex Numbers. Vicky Neale. Michaelmas Term Introduction 1. 2 What is a complex number? 2. 3 Arithmetic of complex numbers 3

The Singular Value Decomposition

Def. (a, b) is a critical point of the autonomous system. 1 Proper node (stable or unstable) 2 Improper node (stable or unstable)

Diagonalization of Matrix

27 Wyner Math 2 Spring 2019

Lecture 5. Complex Numbers and Euler s Formula

In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation.

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Chapter 8B - Trigonometric Functions (the first part)

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

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

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

Math 240 Calculus III

Section 1.4: Second-Order and Higher-Order Equations. Consider a second-order, linear, homogeneous equation with constant coefficients

Complex Numbers. Basic algebra. Definitions. part of the complex number a+ib. ffl Addition: Notation: We i write for 1; that is we

Properties of Linear Transformations from R n to R m

4. Linear transformations as a vector space 17

Introduction to Complex Numbers Complex Numbers

Complex Numbers. Rich Schwartz. September 25, 2014

Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i

Know why the real and complex numbers are each a field, and that particular rings are not fields (e.g., integers, polynomial rings, matrix rings)

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

Math 315: Linear Algebra Solutions to Assignment 7

Chapter 2 Formulas and Definitions:

or i 2 = -1 i 4 = 1 Example : ( i ),, 7 i and 0 are complex numbers. and Imaginary part of z = b or img z = b

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

Notes on Linear Algebra I. # 1

Lesson 7.1 Polynomial Degree and Finite Differences

The Plane of Complex Numbers

ROOTS COMPLEX NUMBERS

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

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

Department of Mathematical Sciences Tutorial Problems for MATH103, Foundation Module II Autumn Semester 2004

Eigenvalues, Eigenvectors, and Diagonalization

Eigenvalues and Eigenvectors: An Introduction

Equations in Quadratic Form

Eigenvalues and Eigenvectors

Lecture 15, 16: Diagonalization

Numerical Linear Algebra Homework Assignment - Week 2

Transcription:

Section 5.5 Complex Eigenvalues

Motivation: Describe rotations Among transformations, rotations are very simple to describe geometrically. Where are the eigenvectors? A no nonzero vector x is collinear with Ax The corresponding matrix has no real eigenvalues. 0 A = f ( )= +. 0

Complex Numbers Definition The number i is defined such that i =. Now we have to allow all possible combinations a + b i Definition A complex number is a number of the form a + bi for a, b in R. Thesetofall complex numbers is denoted C. ApictureofC uses a plane representation: real axis imaginary axis i i C expands R: realnumbersarewrittena +0i. Vector representation of a + bi: -coordinates What does it mean that a b. 0 and 0 are linearly independent?

Operations on Complex Numbers () Addition: Same as vector addition (a + bi)+(c + di) =(a + b)+(b + d)i. Usually, vectors cannot be multiplied, butcomplexnumberscan! Multiplication: (a + bi)(c + di) =ac +(bc + ad)i + bdi =(ac bd)+(bc + ad)i. Aplanerepresentationofmultiplication of {,, 3,...} by complex z = +i real axis 3i i i 4( ii ) * @ z ( lti ). ( i + i ) r lti ) 3 When z is a real number, multiplication means stretching. When z has an imaginary part, multiplication also means rotation. imaginary axis

Operations on Complex Numbers () The conjugate For a complex number z = a + bi, thecomplex conjugate of z is z = a bi. The following is a convenient definition because: f z = a + bi then zz = (a + bi)(a bi) =a b i = a + b which is a real number! a Note that the length of the vector is p a b + b, There is no geometric interpretation of complex division, but if z 6= 0then: z w = zw ww = zw w. Example: +i i = ( + i) +( ) = +i + i = i.

Notation and Polar coordinates Real and imaginary part: Re(a + bi) =a Absolute value: a + bi = p a + b. m(a + bi) =b. Some properties z + w = z + w zw = z w z = p zz zw = z w Any complex number z = a + bi has the polar coordinates: angle and length. The length is z = p a + b The angle =arctan(b/a) iscalledthe argument of z, andisdenoted =arg(z). The relation with cartesian coordiantes is: z = z (cos + i sin ). {z } unit vector z a z b

More on multiplication t turns out that multiplication has a precise geometric meaning: Complex multiplication Multiply the absolute values and add the arguments: zw = z w arg(zw) =arg(z)+arg(w). zw z + ' z w z w w ' Note arg(z) = arg(z). Multiplying z by z gives a real number because the angles cancel out.

Towards Matrix transformations The point of using complex numbers is to find all eigenvalues of the characteristic polynomial. Fundamental Theorem of Algebra Every polynomial of degree n has exactly n complex roots, countedwith multiplicity. That is, if f (x) =x n + a n x n + + a x + a 0 then f (x) =(x )(x ) (x n) for (not necessarily distinct) complex numbers,,..., n. Conjugate pairs of roots f f is a polynomial with real coe cients, thenthecomplex roots of real polynomials come in conjugate pairs. (Real roots are conjugate of themselves).

The Fundamental Theorem of Algebra Degree and 3 Degree : The quadratic formula gives the (real or complex) roots: f (x) =x + bx + c =) x = b ± p b 4c. For real polynomials, therootsarecomplex conjugates if b Degree 3: 4c is negative. A real cubic polynomial has either three real roots, or one real root and a conjugate pair of complex roots. The graph looks like: or respectively.

The Fundamental Theorem of Algebra Examples Example Degree : p f f ( )= +then p p ± = = p ± i ( ± i) = p. Example Degree 3: Let f ( )=5 3 8 + 0. Since f () = 0, we can do polynomial long division by : We get f ( )=( ) 5 8 +5. Using the quadratic formula, the second polynomial has a root when Therefore, = 8 ± p 64 00 0 f ( )=5( ) = 4 5 ± p 36 0 4+3i 5 = 4 ± 3i. 5 4 3i. 5

Poll The characteristic polynomial of A = p p p is f ( )= +.Thishastwocomplexroots(± i)/. Poll Let s allow vectors with complex entries. What are the eigenvectors of A? the eigenvalue +i p the eigenvalue p i i has eigenvector. i has eigenvector. Do you notice a pattern?

Conjugate Eigenvectors Allowing complex numbers both eigenvalues and eigenvectors of real square matrices occur in conjugate pairs. Conjugate eigenvectors Let A be a real square matrix. f is an eigenvalue with eigenvector v, then is an eigenvalue with eigenvector v. Conjugate pairs of roots in polynomial: f is a root of f,thensois : 0=f ( ) = n + a n n + + a + a 0 = n n + a n + + a + a 0 = f. Conjugate pairs of eigenvectors: Av = =) Av = Av = v = v.

Classification of Matrices with no Real Eigenvalue Triptych p 3+ Pictures of sequence of vectors v, Av, A v,... M = p 3 (in general, a real matrix with not real eigenvalues, depending on the length of eigenvalues). A = p M A = M A = p M p 3 i = p > p 3 = = i p 3 i = p < A 3 v A v Av v v Av A v A 3 v A 3 v A v Av spirals out rotates around an ellipse v spirals in

Picture with Real Eigenvalues Recall the pictures for a matrix with real eigenvalues. Example: Let A = 5 3. 4 3 5 This has eigenvalues =and =,witheigenvectors v = and v =. So A expands the v -direction by and shrinks the v -direction by. v v A v v scale v by scale v by

Picture with Real Eigenvalues We can also draw the sequence of vectors v, Av, A v,... A = 4 5 3 3 5 v Av v A v v A 3 v = > = < Exercise: Draw analogous pictures when, are any combination of <, =,>.