58
ˇ ˇ ˇ

Linear Transformations, Matrix Algebra

Embed Size (px)

Citation preview

Page 1: Linear Transformations, Matrix Algebra

Announcements

Ï Quiz 2 on Wednesday Jan 27 on sections 1.4, 1.5, 1.7 and 1.8

Ï If you have any grading issues with quiz 1, please discuss with

me asap.

Ï Solution to quiz 1 will be posted on the website by Monday.

Page 2: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 3: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 4: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 5: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 6: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 7: Linear Transformations, Matrix Algebra

Last Class...

A transformation (or function or mapping) T from Rn to Rm is a

rule that assigns to each vector x in Rn a vector T (x) in Rm.

Ï The set Rn is called Domain of T .

Ï The set Rm is called Co-Domain of T .

Ï The notation T :Rn→Rm means the domain is Rn and the

co-domain is Rm.

Ï For x in Rn, the vector T (x) is called the image of x.

Ï Set of all images T (x) is called the Range of T .

Page 8: Linear Transformations, Matrix Algebra

Linear Transformation

A transformation (or function or mapping) is Linear if

Ï T (u+v)=T (u)+T (v) for all u and v in the domain of T .

Ï T (cu)= cT (u) for all u and all scalars c .

Page 9: Linear Transformations, Matrix Algebra

Linear Transformation

A transformation (or function or mapping) is Linear if

Ï T (u+v)=T (u)+T (v) for all u and v in the domain of T .

Ï T (cu)= cT (u) for all u and all scalars c .

Page 10: Linear Transformations, Matrix Algebra

Linear Transformation

A transformation (or function or mapping) is Linear if

Ï T (u+v)=T (u)+T (v) for all u and v in the domain of T .

Ï T (cu)= cT (u) for all u and all scalars c .

Page 11: Linear Transformations, Matrix Algebra

Important

If T is a linear transformation

Ï T (0)= (0).

Ï T (cu+dv)= cT (u)+dT (v) for all u and v in the domain of

T .

Page 12: Linear Transformations, Matrix Algebra

Important

If T is a linear transformation

Ï T (0)= (0).

Ï T (cu+dv)= cT (u)+dT (v) for all u and v in the domain of

T .

Page 13: Linear Transformations, Matrix Algebra

Important

If T is a linear transformation

Ï T (0)= (0).

Ï T (cu+dv)= cT (u)+dT (v) for all u and v in the domain of

T .

Page 14: Linear Transformations, Matrix Algebra

Interesting Linear Transformations

Let A=[0 −11 0

]u=

[3

2

],v=

[1

3

]Let T :R2 →R2 a linear transformation de�ned by T (x)=Ax. Find

the images under T of u, v and u+v.

Solution: Image under T of u and v is nothing but

T (u)=[0 −11 0

][3

2

]=

[0.3+ (−1).21.3+0.2

]=

[ −23

]T (v)=

[0 −11 0

][1

3

]=

[0.1+ (−1).31.1+0.3

]=

[ −31

]

Page 15: Linear Transformations, Matrix Algebra

Interesting Linear Transformations

Since u+v=[3

2

]+

[1

3

]=

[4

5

],

The image under T of u+v is nothing but

T (u+v)=[0 −11 0

][4

5

]=

[0.4+ (−1).51.4+0.5

]=

[ −54

]The next picture shows what happened here.

Page 16: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 17: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 18: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u)

v

T (v)

u+v

T (u+v)T

Page 19: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 20: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 21: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 22: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)

T

Page 23: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)

T

Page 24: Linear Transformations, Matrix Algebra

Rotation Transformation

Here T rotates u, v and u+v

counterclockwise about the origin through 900.y

x0

u

T (u) v

T (v)

u+v

T (u+v)T

Page 25: Linear Transformations, Matrix Algebra

Interesting Linear Transformations

Let A=[0 1

1 0

]u=

[3

2

],v=

[1

3

]Let T :R2 →R2 a linear transformation de�ned by T (x)=Ax. Find

the images under T of u and v

Solution: Image under T of u and v is nothing but

T (u)=[0 1

1 0

][3

2

]=

[0.3+ (1).21.3+0.2

]=

[2

3

]T (v)=

[0 1

1 0

][1

3

]=

[0.1+ (1).31.1+0.3

]=

[3

1

]

Page 26: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 27: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 28: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tu

v

Tv

Page 29: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tu

v

Tv

Page 30: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 31: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 32: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 33: Linear Transformations, Matrix Algebra

Re�ection Transformation

Here T re�ects u and v about the line x = y .y

x0

u

Tuv

Tv

Page 34: Linear Transformations, Matrix Algebra

Example 6, Section 1.8

Let A=

1 −2 1

3 −4 5

0 1 1

−3 5 −4

, b=

1

9

3

6

Let T be de�ned by by T (x)=Ax. Find a vector x whose image

under T is b and determine whether x is unique.

Solution The problem is asking you to solve Ax= b. In other words,

write the augmented matrix and solve.

Page 35: Linear Transformations, Matrix Algebra

Example 6, Section 1.8

Let A=

1 −2 1

3 −4 5

0 1 1

−3 5 −4

, b=

1

9

3

6

Let T be de�ned by by T (x)=Ax. Find a vector x whose image

under T is b and determine whether x is unique.

Solution The problem is asking you to solve Ax= b. In other words,

write the augmented matrix and solve.

Page 36: Linear Transformations, Matrix Algebra

1 −2 1 1

3 −4 5 9

0 1 1 3

−3 5 −4 −6

R2-3R1

R4+3R1

=⇒

1 −2 1 1

0 2 2 6

0 1 1 3

0 −1 −1 −3

Page 37: Linear Transformations, Matrix Algebra

Divide row 2 by 2

=⇒

1 −2 1 1

0 1 1 3

0 1 1 3

0 −1 −1 −3

1 −2 1 1

0 1 1 3

0 1 1 3

0 −1 −1 −3

R3-R2

R4+R2

Page 38: Linear Transformations, Matrix Algebra

1 −2 1 1

0 1 1 3

0 0 0 0

0 0 0 0

Since column 3 doesnot have a pivot, x3 is a free variable. We can

solve for x1 and x2 in terms of x3.{x1 − 2x2 + x3 = 1

x2 + x3 = 3

We have x2 = 3−x3 and

x1 = 1+2x2−x3 = 1+2(3−x3)−x3 = 7−3x3.

Page 39: Linear Transformations, Matrix Algebra

1 −2 1 1

0 1 1 3

0 0 0 0

0 0 0 0

Since column 3 doesnot have a pivot, x3 is a free variable. We can

solve for x1 and x2 in terms of x3.{x1 − 2x2 + x3 = 1

x2 + x3 = 3

We have x2 = 3−x3 and

x1 = 1+2x2−x3 = 1+2(3−x3)−x3 = 7−3x3.

Page 40: Linear Transformations, Matrix Algebra

The solution is thus

x= x1x2x3

= 7−3x3

3−x3x3

Since we can choose any value for x3, the solution is NOT unique.

Page 41: Linear Transformations, Matrix Algebra

Example 10, Section 1.8

Let A=

1 3 9 2

1 0 3 −40 1 2 3

−2 3 0 5

Find all x in R4 that are mapped into

the zero vector by the transformation x 7→Ax for the given matrix

A.

Solution The problem is asking you to solve Ax= 0. In other words,

write the augmented matrix for the homogeneous system and solve.

Page 42: Linear Transformations, Matrix Algebra

Example 10, Section 1.8

Let A=

1 3 9 2

1 0 3 −40 1 2 3

−2 3 0 5

Find all x in R4 that are mapped into

the zero vector by the transformation x 7→Ax for the given matrix

A.

Solution The problem is asking you to solve Ax= 0. In other words,

write the augmented matrix for the homogeneous system and solve.

Page 43: Linear Transformations, Matrix Algebra

1 3 9 2 0

1 0 3 −4 0

0 1 2 3 0

−2 3 0 5 0

R2-R1

R4+2R1

=⇒

1 3 9 2 0

0 −3 −6 −6 0

0 1 2 3 0

0 9 18 9 0

Page 44: Linear Transformations, Matrix Algebra

Divide row 2 by -3 and row 4 by 9

=⇒

1 3 9 2 0

0 1 2 2 0

0 1 2 3 0

0 1 2 1 0

1 3 9 2 0

0 1 2 2 0

0 1 2 3 0

0 1 2 1 0

R3-R2

R4-R2

Page 45: Linear Transformations, Matrix Algebra

1 3 9 2 0

0 1 2 2 0

0 0 0 1 0

0 0 0 −1 0

R4+R3

=⇒

1 3 9 2 0

0 1 2 2 0

0 0 0 1 0

0 0 0 0 0

Page 46: Linear Transformations, Matrix Algebra

Ï How many pivot columns?

3. Columns 1,2 and 4.

Ï Which is the free variable? x3.

Ï Write the system of equations so that we can express the basic

variables in terms of the free variables.x1 + 3x2 + 9x3 + 2x4 = 0

x2 + 2x3 + 2x4 = 0

x4 = 0

Thus, x2 =−2x3 and

x1 =−3x2−9x3 =−3(−2x3)−9x3 =−3x3. Our solution is thus

x=

x1x2x3x4

=

−3x3−2x3x30

= x3

−3−21

0

Page 47: Linear Transformations, Matrix Algebra

Ï How many pivot columns? 3. Columns 1,2 and 4.

Ï Which is the free variable?

x3.

Ï Write the system of equations so that we can express the basic

variables in terms of the free variables.x1 + 3x2 + 9x3 + 2x4 = 0

x2 + 2x3 + 2x4 = 0

x4 = 0

Thus, x2 =−2x3 and

x1 =−3x2−9x3 =−3(−2x3)−9x3 =−3x3. Our solution is thus

x=

x1x2x3x4

=

−3x3−2x3x30

= x3

−3−21

0

Page 48: Linear Transformations, Matrix Algebra

Ï How many pivot columns? 3. Columns 1,2 and 4.

Ï Which is the free variable? x3.

Ï Write the system of equations so that we can express the basic

variables in terms of the free variables.x1 + 3x2 + 9x3 + 2x4 = 0

x2 + 2x3 + 2x4 = 0

x4 = 0

Thus, x2 =−2x3 and

x1 =−3x2−9x3 =−3(−2x3)−9x3 =−3x3. Our solution is thus

x=

x1x2x3x4

=

−3x3−2x3x30

= x3

−3−21

0

Page 49: Linear Transformations, Matrix Algebra

Chapter 2 Matrix Algebra

De�nitionDiagonal Matrix: A square matrix (same number of rows and

columns) with all non-diagonal entries 0.

Example 1 0 0 0

0 7 0 0

0 0 4 0

0 0 0 3

,

9 0 0

0 0 0

0 0 1

Page 50: Linear Transformations, Matrix Algebra

Chapter 2 Matrix Algebra

De�nitionZero Matrix: A matrix of any size with all entries 0.

Example 0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

,

0 0

0 0

0 0

Page 51: Linear Transformations, Matrix Algebra

Matrix Addition

Two matrices are equal if

Ï they have the same size

Ï the corresponding entries are all equal

If A and B are m×n matrices, the sum A+B is also an m×n matrix

The columns of A+B is the sum of the corresponding columns of A

and B .

A+B is de�ned only if A and B are of the same size.

Page 52: Linear Transformations, Matrix Algebra

Matrix Addition

Two matrices are equal if

Ï they have the same size

Ï the corresponding entries are all equal

If A and B are m×n matrices, the sum A+B is also an m×n matrix

The columns of A+B is the sum of the corresponding columns of A

and B .

A+B is de�ned only if A and B are of the same size.

Page 53: Linear Transformations, Matrix Algebra

Matrix Addition

Two matrices are equal if

Ï they have the same size

Ï the corresponding entries are all equal

If A and B are m×n matrices, the sum A+B is also an m×n matrix

The columns of A+B is the sum of the corresponding columns of A

and B .

A+B is de�ned only if A and B are of the same size.

Page 54: Linear Transformations, Matrix Algebra

Matrix Addition

Two matrices are equal if

Ï they have the same size

Ï the corresponding entries are all equal

If A and B are m×n matrices, the sum A+B is also an m×n matrix

The columns of A+B is the sum of the corresponding columns of A

and B .

A+B is de�ned only if A and B are of the same size.

Page 55: Linear Transformations, Matrix Algebra

Matrix Addition

Let

A= 1 2 3

2 3 4

3 4 5

,B = 0 1 3

2 0 4

0 0 5

,C = 0 1

2 0

0 0

Find A+B , A+C and B +CSolution

A+B = 1+0 2+1 3+3

2+2 3+0 4+4

3+0 4+0 5+5

= 1 3 6

4 3 8

3 4 10

Both A+C and B +C are not de�ned since they are of di�erent

sizes.

Page 56: Linear Transformations, Matrix Algebra

Matrix Addition

Let

A= 1 2 3

2 3 4

3 4 5

,B = 0 1 3

2 0 4

0 0 5

,C = 0 1

2 0

0 0

Find A+B , A+C and B +CSolution

A+B = 1+0 2+1 3+3

2+2 3+0 4+4

3+0 4+0 5+5

= 1 3 6

4 3 8

3 4 10

Both A+C and B +C are not de�ned since they are of di�erent

sizes.

Page 57: Linear Transformations, Matrix Algebra

Scalar Multiplication

If r is a scalar (number) then the scalar multiple rA is the matrix

whose columns are r times the columns in A. Let

A= 1 2 3

2 3 4

3 4 5

,C = 0 1

2 0

0 0

Find 4A and −2CSolution

4A= 4 8 12

8 12 16

12 16 20

−2C = 0 −2

−4 0

0 0

Page 58: Linear Transformations, Matrix Algebra

Basic Algebraic Properties

For all matrices A, B and C of the same size and all scalars r and s

Ï A+B =B +AÏ (A+B)+C =A+ (B +C )

Ï A+0=A

Ï r(A+B)= rA+ rBÏ (r + s)A= rA+ sAÏ r(sA)= (rs)A