Top Banner
ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.
34
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

ENGG2013 Unit 20

Extensions to Complex numbers

Mar, 2011.

Page 2: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Definition: Norm of a vector

• By Pythagoras theorem, the length of a vector with two components [a b] is

• The length of a vector with three components [a b c] is

• The length of a vector with n components,[a1 a2 … an], is defined as ,

which is also called the norm of [a1 a2 … an].kshum ENGG2013 2

Page 3: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Examples

• We usually denote the norm of a vector v by || v ||.

kshum ENGG2013 3

Page 4: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Norm squared

• The square of the norm, or square of the length, of a column vector v can be conveniently written as the dot product

• Example

kshum ENGG2013 4

Page 5: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

REVIEW OF COMPLEX NUMBERS

kshum ENGG2013 5

Page 6: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Quadratic equation

• When the discriminant of a quadratic equation is negative, there is no real solution.

• The complex rootsare

kshum ENGG2013 6

-2 -1 0 1 2 3 40

1

2

3

4

5

6

7

8

9

10

x

y

Page 7: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex eigenvalues

• There are some matrices whose eigenvalues are complex numbers.

• The characteristic polynomial of this matrix is

The eigenvalues are

kshum ENGG2013 7

Page 8: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex numbers

• Let i be the square root of –1.• A complex number is written in the form

a+bi where a and b are real numbers.“a” is called the “real part” and “b” is called the

“imaginary part” of a+bi.• Addition: (1+2i) + (2 – i) = 3+i.• Subtraction: (1+2i) – (2 – i) = –1 + 3i.• Multiplication: (1+2i)(2 – i) = 2+4i–i–2i2=4+3i.

kshum ENGG2013 8

Page 9: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex numbers

• The conjugate of a+bi is defined as a – bi.• The absolute value of a+bi is defined as

(a+bi)(a – bi) = (a2+b2)1/2.– We use the notation | a+bi | to stand for the

absolute value a2+b2.

• Division: (1+2i)/(2 – i)

kshum ENGG2013 9

Page 10: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

The complex plane

kshum ENGG2013 10

Re

Im

1+2i

2 – i

3+i

Page 11: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Polar form

kshum ENGG2013 11

Re

Im

a+bi = r (cos + i sin ) = r ei

r

a

b

Page 12: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

COMPLEX MATRICES

kshum ENGG2013 12

Page 13: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex vectors and matrices

• Complex vector: vector with complex entries– Examples:

• Complex matrix: matrix with complex entries

kshum ENGG2013 13

Page 14: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Length of complex vector

• If we apply the calculation of the length of a vector to a complex, something strange may happen.– Example: the “length” of [i 1] would be

– Example: the “length” of [2i 1] would be

kshum ENGG2013 14

Page 15: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Definition

• The norm, or length, of a complex vector [z1 z2 … zn]

where z1, z2, … zn are complex numbers, is defined as

• Example– The norm of [i 1] is– The norm of [2i 1] is

kshum ENGG2013 15

Page 16: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex dot product

• For complex vector, the dot product

is replaced by

where c1, d1, e1, c2, d2, e2 are complex numbers and c1*, d1*, and e1* are the conjugates of c1, d1, and e1 respectively.

kshum ENGG2013 16

Page 17: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

The Hermitian operator

• The transpose operator for real matrix should be replaced by the Hermitian operator.

• The conjugate of a vector v is obtained by taking the conjugate of each component in v.

• The conjugate of a matrix M is obtained by taking the conjugate of each entry in M.

• The Hermitian of a complex matrix M, is defined as the conjugate transpose of M.

• The Hermitian of M is denoted by MH or .kshum ENGG2013 17

Page 18: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Example

kshum ENGG2013 18

Hermitian

Page 19: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Example

kshum ENGG2013 19

Page 20: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Complex matrix in special form

• Hermitian: AH=A.• Skew-Hermitian: AH= –A.• Unitary: AH =A-1, or equivalently AH A = I.• Example:

kshum ENGG2013 20

Page 21: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Charles Hermite

• Dec 24, 1822 – Jan 14, 1901.• French mathematician• Introduced the notion of

Hermitian operator• Proved that the base of the

natural log, e, is transcendental.

kshum ENGG2013 21

http://en.wikipedia.org/w

iki/C

harles_Herm

ite

Page 22: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Properties of Hermitian matrix

Let M be an nn complex Hermitian matrix.• The eigenvalues of M are real numbers.• We can choose n orthonormal eigenvectors of M.

– n vectors v1, v2, …, vn, are called “orthonormal” if they are (i) mutually orthogonal vi

H vj =0 for i j, and (ii) vi

H vi =1 for all i.

• We can find a unitary matrix U, such that M can be written as UDUH, for some diagonal matrix with real diagonal entries.

kshum ENGG2013 22

http://en.wikipedia.org/wiki/Hermitian_matrix

Page 23: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Properties of skew-Hermitian matrix

Let S be an nn complex skew-Hermitian matrix.

• The eigenvalues of S are purely imaginary.• We can choose n orthonormal eigenvectors of

S.• We can find a unitary matrix U, such that S

can be written as UDUH, for some diagonal matrix with purely imaginary diagonal entries.

kshum ENGG2013 23

http://en.wikipedia.org/wiki/Skew-Hermitian_matrix

Page 24: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Properties of unitary matrix

Let U be an nn complex unitary matrix.• The eigenvalues of U have absolute value 1.• We can choose n orthonormal eigenvectors of

U.• We can find a unitary matrix V, such that U

can be written as VDVH, for some diagonal matrix whose diagonal entries lie on the unit circle in the complex plane.

kshum ENGG2013 24

http://en.wikipedia.org/wiki/Unitary_matrix

Page 25: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Eigenvalues of Hermitian, skew-Hermitian and unitary matrices

kshum ENGG2013 25

HermitianRe

Im Complex plane

1S

kew-

Herm

itian

unitary

Page 26: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Generalization: Normal matrix

A complex matrix N is called normal, if NH N = N NH.• Normal matrices contain symmetric, skew-

symmetric, orthogonal, Hermitian, skew-Hermitain and unitary as special cases.

• We can find a unitary matrix U, such that N can be written as UDUH, for some diagonal matrix whose diagonal entries are the eigenvalues of N.

kshum ENGG2013 26

http://en.wikipedia.org/wiki/Normal_matrix

Page 27: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

COMPLEX EXPONENTIAL FUNCTION

kshum ENGG2013 27

Page 28: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Exponential function

• Definition for real x:

kshum ENGG2013 28

-2 -1.5 -1 -0.5 0 0.5 1 1.5 20

1

2

3

4

5

6

7

8

x

y

y = ex.

http://en.wikipedia.org/wiki/Exponential_function

Page 29: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Derivative of exp(x)

kshum ENGG2013 29

-3 -2 -1 0 1 2 3-3

-2

-1

0

1

2

3

x

y

y= ex

y=1+

x

For example, the slopeof the tangent line atx=0 is equal to e0=1.

Page 30: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Taylor series expansion

• We extend the definition of exponential function to complex number via this Taylor series expansion.

• For complex number z, ez is defined by simply replacing the real number x by complex number z:

kshum ENGG2013 30

Page 31: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Series expansion of sin and cos

• Likewise, we extend the definition of sin and cos to complex number, by simply replacing real number x by complex number z.

kshum ENGG2013 31

http

://e

n.w

ikip

edia

.org

/wik

i/Tay

lor_

serie

s

Page 32: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Example

• For real number :

kshum ENGG2013 32

Page 33: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Euler’s formula

kshum ENGG2013 33

For real number ,

Proof:

Page 34: ENGG2013 Unit 20 Extensions to Complex numbers Mar, 2011.

Summary

• Matrix and vector are extended from real to complex– Transpose conjugate transpose (Hermitian

operator)– Symmetric Hermitian– Skew-symmetric skew-Hermitian

• Exponential function and sinusoidal function are extended from real to complex by power series.

kshum ENGG2013 34