Top Banner
Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week 6: Matrix Multiplication and Linear Transformation Course Notes: 4.1,4.2 Goals: Learn the mechanics of matrix multiplication and linear transformation, and use matrix multiplication to describe linear transformations.
117

Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Sep 09, 2018

Download

Documents

vankhanh
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: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Outline

Week 6: Matrix Multiplication and Linear Transformation

Course Notes: 4.1,4.2

Goals: Learn the mechanics of matrix multiplication and lineartransformation, and use matrix multiplication to describe lineartransformations.

Page 2: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Anatomy

A =

1 2 3 42 4 6 83 6 9 12

A matrix with 3 rows and 4 columns is a 3 by 4matrix.

We often write A = [ai ,j ], where ai ,j refers to theparticular entry of A in row i , column j .

Here, a3,2 = 6

Page 3: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Anatomy

A =

1 2 3 42 4 6 83 6 9 12

A matrix with 3 rows and 4 columns is a 3 by 4matrix.

We often write A = [ai ,j ], where ai ,j refers to theparticular entry of A in row i , column j .

Here, a3,2 = 6

Page 4: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Anatomy

A =

1 2 3 42 4 6 83 6 9 12

A matrix with 3 rows and 4 columns is a 3 by 4matrix.

We often write A = [ai ,j ], where ai ,j refers to theparticular entry of A in row i , column j .

Here, a3,2 = 6

Page 5: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Addition and Scalar Multiplication

Addition and scalar multiplication work the way you want them to.

A =

1 2 3 42 4 6 83 6 9 12

, B =

2 1 5 −18 6 6 23 −1 2 −3

A + B =

1 + 2 2 + 1 3 + 5 4− 12 + 8 4 + 6 6 + 6 8 + 23 + 3 6− 1 9 + 2 12− 3

=

3 3 8 310 10 12 106 5 11 9

10A =

10 20 30 4020 40 60 8030 60 90 120

Page 6: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Addition and Scalar Multiplication

Addition and scalar multiplication work the way you want them to.

A =

1 2 3 42 4 6 83 6 9 12

, B =

2 1 5 −18 6 6 23 −1 2 −3

A + B =

1 + 2 2 + 1 3 + 5 4− 12 + 8 4 + 6 6 + 6 8 + 23 + 3 6− 1 9 + 2 12− 3

=

3 3 8 310 10 12 106 5 11 9

10A =

10 20 30 4020 40 60 8030 60 90 120

Page 7: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Addition and Scalar Multiplication

Addition and scalar multiplication work the way you want them to.

A =

1 2 3 42 4 6 83 6 9 12

, B =

2 1 5 −18 6 6 23 −1 2 −3

A + B =

1 + 2 2 + 1 3 + 5 4− 12 + 8 4 + 6 6 + 6 8 + 23 + 3 6− 1 9 + 2 12− 3

=

3 3 8 310 10 12 106 5 11 9

10A =

10 20 30 4020 40 60 8030 60 90 120

Page 8: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Addition and Scalar Multiplication

Addition and scalar multiplication work the way you want them to.

A =

1 2 3 42 4 6 83 6 9 12

, B =

2 1 5 −18 6 6 23 −1 2 −3

A + B =

1 + 2 2 + 1 3 + 5 4− 12 + 8 4 + 6 6 + 6 8 + 23 + 3 6− 1 9 + 2 12− 3

=

3 3 8 310 10 12 106 5 11 9

10A =

10 20 30 4020 40 60 8030 60 90 120

Page 9: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.

You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 10: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.

Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 11: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 12: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 13: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 14: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 costPlan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 15: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1Plan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 16: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1Plan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 17: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1 Row 1 · Col 2Plan 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 18: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1 Row 1 · Col 2Plan 2 Row 2 · Col 1Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 19: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1 Row 1 · Col 2Plan 2 Row 2 · Col 1 Row 2 · Col 2Plan 3

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 20: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1 Row 1 · Col 2Plan 2 Row 2 · Col 1 Row 2 · Col 2Plan 3 Row 3 · Col 1

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 21: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Mobile money minimization:matrix multiplication motivation

You’re comparing cell phone plans. For some number of plans andfor some number of people, you have information about costs andusage of three servies: texts, minutes talking, and GB of data.You want to know, for each person and plan, what the cost will be.Input: plans×services and people×servicesOutput: plans×people

Person 1 Person 2

Plan 1 Row 1 · Col 1 Row 1 · Col 2Plan 2 Row 2 · Col 1 Row 2 · Col 2Plan 3 Row 3 · Col 1 Row 3 · Col 2

Text Minute GB

Plan 1 0.10 0.05 1Plan 2 0 0.05 3Plan 3 0.01 0.01 10

Person 1 Person 2

Texts 100 10Mins 30 120GB 1 0.5

Page 22: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Multiplication

[1 2 32 4 6

1 02 10 3

=

[5 11

10 22

]

In the product, the entry in the ith row and jth column comes fromdotting the ith row and jth column of the matrices beingmultiplied.

[1, 2, 3] · [1, 2, 0] = 5

[1, 2, 3] · [0, 1, 3] = 11[2, 4, 6] · [1, 2, 0] = 10[2, 4, 6] · [0, 1, 3] = 22

Page 23: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Multiplication

[1 2 32 4 6

1 02 10 3

=

[5 11

10 22

]

In the product, the entry in the ith row and jth column comes fromdotting the ith row and jth column of the matrices beingmultiplied.

[1, 2, 3] · [1, 2, 0] = 5[1, 2, 3] · [0, 1, 3] = 11

[2, 4, 6] · [1, 2, 0] = 10[2, 4, 6] · [0, 1, 3] = 22

Page 24: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Multiplication

[1 2 32 4 6

1 02 10 3

=

[5 11

10 22

]

In the product, the entry in the ith row and jth column comes fromdotting the ith row and jth column of the matrices beingmultiplied.

[1, 2, 3] · [1, 2, 0] = 5[1, 2, 3] · [0, 1, 3] = 11[2, 4, 6] · [1, 2, 0] = 10

[2, 4, 6] · [0, 1, 3] = 22

Page 25: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Multiplication

[1 2 32 4 6

1 02 10 3

=

[5 11

10 22

]

In the product, the entry in the ith row and jth column comes fromdotting the ith row and jth column of the matrices beingmultiplied.

[1, 2, 3] · [1, 2, 0] = 5[1, 2, 3] · [0, 1, 3] = 11[2, 4, 6] · [1, 2, 0] = 10[2, 4, 6] · [0, 1, 3] = 22

Page 26: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Matrix Multiplication

[1 2 32 4 6

1 02 10 3

=

[5 11

10 22

]

In the product, the entry in the ith row and jth column comes fromdotting the ith row and jth column of the matrices beingmultiplied.

[1, 2, 3] · [1, 2, 0] = 5[1, 2, 3] · [0, 1, 3] = 11[2, 4, 6] · [1, 2, 0] = 10[2, 4, 6] · [0, 1, 3] = 22

Page 27: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Another Example

0 1 31 0 21 1 1

2 33 01 2

=

6 64 76 5

Page 28: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Another Example

0 1 31 0 21 1 1

2 33 01 2

=

6 64 76 5

Page 29: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Another Example

2 50 11 1

· [1 0 3 10 1 1 1

]=

2 5 11 70 1 1 11 1 4 2

Page 30: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Another Example

2 50 11 1

· [1 0 3 10 1 1 1

]=

2 5 11 70 1 1 11 1 4 2

Page 31: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Wait but... why

[1x1 + 2x2 + 3x3 + 4x45x1 + 6x2 + 7x3 + 8x4

]=

[02

]

[1 2 3 4 05 6 7 8 2

]

A =

[1 2 3 45 6 7 8

], x =

x1x2x3x4

, b =

[02

]

Ax = b

Page 32: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Wait but... why

[1x1 + 2x2 + 3x3 + 4x45x1 + 6x2 + 7x3 + 8x4

]=

[02

][

1 2 3 4 05 6 7 8 2

]

A =

[1 2 3 45 6 7 8

], x =

x1x2x3x4

, b =

[02

]

Ax = b

Page 33: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Wait but... why

[1x1 + 2x2 + 3x3 + 4x45x1 + 6x2 + 7x3 + 8x4

]=

[02

][

1 2 3 4 05 6 7 8 2

]

A =

[1 2 3 45 6 7 8

], x =

x1x2x3x4

, b =

[02

]

Ax = b

Page 34: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Dimensions

[∗ ∗ ∗ ∗∗ ∗ ∗ ∗

]∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

=

[∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

]

We can only take the dot product of two vectors that have thesame length.

If A is an m-by-n matrix, and B is an r -by-c matrix, then ABis only defined if n = r . If n = r , then AB is an m-by-c matrix.

Can you always multiply a matrix by itself?

Page 35: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Dimensions

[∗ ∗ ∗ ∗∗ ∗ ∗ ∗

]∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

=

[∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

]

We can only take the dot product of two vectors that have thesame length.

If A is an m-by-n matrix, and B is an r -by-c matrix, then ABis only defined if n = r . If n = r , then AB is an m-by-c matrix.

Can you always multiply a matrix by itself?

Page 36: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Dimensions

[∗ ∗ ∗ ∗∗ ∗ ∗ ∗

]∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

=

[∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗

]

We can only take the dot product of two vectors that have thesame length.

If A is an m-by-n matrix, and B is an r -by-c matrix, then ABis only defined if n = r . If n = r , then AB is an m-by-c matrix.

Can you always multiply a matrix by itself?

Page 37: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Multiplication

One important property DOESN’T hold.[1 20 0

] [7 53 0

]=

[13 50 0

]

[7 53 0

] [1 20 0

]=

[7 143 6

]Matrix multiplication is not commutative. Order matters.

Suppose the matrix product AB exists. Does the product BA alsohave to exist?

Page 38: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Multiplication

One important property DOESN’T hold.[1 20 0

] [7 53 0

]=

[13 50 0

]

[7 53 0

] [1 20 0

]=

[7 143 6

]Matrix multiplication is not commutative. Order matters.

Suppose the matrix product AB exists. Does the product BA alsohave to exist?

Page 39: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Multiplication

One important property DOESN’T hold.[1 20 0

] [7 53 0

]=

[13 50 0

]

[7 53 0

] [1 20 0

]=

[7 143 6

]

Matrix multiplication is not commutative. Order matters.

Suppose the matrix product AB exists. Does the product BA alsohave to exist?

Page 40: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Multiplication

One important property DOESN’T hold.[1 20 0

] [7 53 0

]=

[13 50 0

]

[7 53 0

] [1 20 0

]=

[7 143 6

]Matrix multiplication is not commutative. Order matters.

Suppose the matrix product AB exists. Does the product BA alsohave to exist?

Page 41: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Multiplication

One important property DOESN’T hold.[1 20 0

] [7 53 0

]=

[13 50 0

]

[7 53 0

] [1 20 0

]=

[7 143 6

]Matrix multiplication is not commutative. Order matters.

Suppose the matrix product AB exists. Does the product BA alsohave to exist?

Page 42: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Properties of Matrix Algebra

The other properties hold as you would like. (Page 128, notes.)

1. A + B = B + A

2. A + (B + C ) = (A + B) + C

3. s(A + B) = sA + sB

4. (s + t)A = sA + tA

5. (st)A = s(tA)

6. 1A = A

7. A + 0 = A (where 0 is the matrix of all zeros)

8. A− A = A + (−1)A = 0

9. A(B + C ) = AB + AC

10. (A + B)C = AC + BC

11. A(BC ) = (AB)C

12. s(AB) = (sA)B = A(sB)

Page 43: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Examples

Simplify the following expressions.

1)

1 2 34 5 61 2 3

8 9 89 8 98 9 8

+

1 2 34 5 61 2 3

−8 −9 −8−9 −8 −9−8 −9 −8

2)

([33 4455 66

] [5 17 0

])[0 01 1

]

3) 2.8

15 0 389 10 118 7 6

+ 5.6

−2.5 0 10.5 0 −0.51 1.5 2

Page 44: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

More on Dimensions

Suppose A is an m-by-n matrix, and B is an r -by-cmatrix.

If we want to multiply A and B ,what has to be true about m, n, r , and c?

If we want to add A and B ,what has to be true about m, n, r , and c?

If we want to compute (A + B)A,what has to be true about m, n, r , and c?

Page 45: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 46: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 47: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 48: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 49: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 50: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 51: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Functions and Transformations

f

domain range

f (v) = ‖v‖

vectors R

f (v) = 3v

vectors vectors

f (u, v) = u × v

pairs of vectors in R3 R3

Page 52: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 53: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13

f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 54: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 55: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25

g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 56: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 57: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

f (x) = x2

f (2 + 3) = 25 f (2) + f (3) = 4 + 9 = 13f (2 ∗ 3) = 36 2f (3) = 2 · 9 = 18

g(x) = 5x

g(2 + 3) = 25 g(2) + g(3) = 10 + 15 = 25g(2 ∗ 3) = 30 2g(3) = 2 · 15 = 30

g(x + y) = 5(x + y) = 5x + 5y = g(x) + g(y)g(xy) = 5(xy) = x(5y) = xg(y)

Page 58: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s,

T (x + y) = T (x) + T (y)

andT (sx) = sT (x).

Is differentiation T (f (x)) = ddx [f (x)] (of functions whose

derivatives exist everywhere) a linear transformation?

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Page 59: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s,

T (x + y) = T (x) + T (y)

andT (sx) = sT (x).

Is differentiation T (f (x)) = ddx [f (x)] (of functions whose

derivatives exist everywhere) a linear transformation?

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Page 60: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s,

T (x + y) = T (x) + T (y)

andT (sx) = sT (x).

Is differentiation T (f (x)) = ddx [f (x)] (of functions whose

derivatives exist everywhere) a linear transformation?

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Page 61: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Page 62: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Checking scalar multiplication:

T

(s

[xy

])= T

([sxsy

])=

[sx + sy

2sx

]sT

([xy

])= s

[x + y

2x

]=

[sx + sy

2sx

]= T

(s

[xy

])So, this property holds

Page 63: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Let T

([xy

])=

[x + y

2x

]. Is T a linear transformation?

Checking addition:

T

([ab

]+

[cd

])= T

([a + cb + d

])=

[a + b + c + d

2(a + c)

]T

([ab

])+T

([cd

])=

[a + b

2a

]+

[c + d

2c

]=

[a + b + c + d

2(a + c)

]So, this property holds

Page 64: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s, T (x + y) = T (x) + T (y) and T (sx) = sT (x).

Are the following linear transformations?

S

xyz

=

zyx

·1

23

T (x) = ‖x‖, x in R2

R

([xy

])=

x−1y

×1

23

Page 65: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

S

xyz

=

zyx

·1

23

There are two ways to do this: checking directly, or usingproperties of the dot product. First we check directly.Checking scalar multiplication:

S

s

xyz

= S

sxsysz

=

szsysx

·1

23

= sz + 2sy + 3sx =

s(z + 2y + 3x

)= s

zyx

·1

23

= sS

xyz

This property holds.

Page 66: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

S

xyz

=

zyx

·1

23

Checking addition:

S

abc

+

def

= S

a + db + ec + f

=

c + fb + ea + d

·1

23

=

(c + f ) + 2(b + e) + 3(a + d) = (c + 2b + 3a) + (f + 2e + 3d) =cba

·1

23

+

fed

·1

23

= S

abc

+ S

def

=

s

zyx

·1

23

= sT

xyz

This property holds.

Page 67: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

S

xyz

=

zyx

·1

23

So, S is a linear transformation.

Page 68: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

S

xyz

=

zyx

·1

23

We can also note that S

xyz

=

xyz

·3

21

. Using properties

of dot products, for any vectors x, y, and v, and any scalar s:

S(sx) = (sx) · (v) = s (x · v) = sS(x)

S(x + y) = (x + y) · (v) = (x · v) + (y · v) = S(x) + S(v)

So, S is a linear transformation.

Page 69: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

T (x) = ‖x‖Let’s remember some logic: a statement is true if it is ALWAYStrue, and false if it is EVER false. So, to prove that something IS alinear transformation, we have to show the two properties ALWAYShold. To show something IS NOT a linear transformation, it isenough to show that ONE of the two properties fails at ONE time.

If x =

[10

]and y =

[−10

], then T (x + y) = T (0) = 0, but

T (x) + T (y) = 1 + 1 6= 0. So, T is not a linear transformation.

Page 70: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

R

([xy

])=

x−1y

×1

23

Let’s remember some logic: a statement is true if it is ALWAYStrue, and false if it is EVER false. So, to prove that something IS alinear transformation, we have to show the two properties ALWAYShold. To show something IS NOT a linear transformation, it isenough to show that ONE of the two properties fails at ONE time.

R

(0

[xy

])= R

([00

])=

0−10

×1

23

6=0

00

(because those

vectors aren’t parallel)

On the other hand, 0R

([xy

])= 0

x−1y

×1

23

=

000

So, R is not a linear transformation.

Page 71: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s,

T (x + y) = T (x) + T (y)

andT (sx) = sT (x).

Is the transformation T

([xy

])=

0 11 01 1

[xy

]linear?

If A is a matrix, then the transformation

T (x) = Ax

of a vector x is linear.

Page 72: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Definition

A transformation T is called linear if, for any x, y in the domain ofT , and any scalar s,

T (x + y) = T (x) + T (y)

andT (sx) = sT (x).

Is the transformation T

([xy

])=

0 11 01 1

[xy

]linear?

If A is a matrix, then the transformation

T (x) = Ax

of a vector x is linear.

Page 73: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Geometric Interpretation

We interpret a matrix geometrically as a function from somevectors to some other vectors.

In particular, the function is a linear transformation, so itpreserves addition and scalar multiplication.

If T (x) = Ax for some 3× 5 matrix A (and a vector x), what arethe domain and range of the function T?

If Ax is defined for a vector x, then if A has dimensions m × n, xmust be in Rn, and Ax is in Rm. So, our domain is Rn and ourrange is in Rm.

Page 74: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Geometric Interpretation

We interpret a matrix geometrically as a function from somevectors to some other vectors.In particular, the function is a linear transformation, so itpreserves addition and scalar multiplication.

If T (x) = Ax for some 3× 5 matrix A (and a vector x), what arethe domain and range of the function T?

If Ax is defined for a vector x, then if A has dimensions m × n, xmust be in Rn, and Ax is in Rm. So, our domain is Rn and ourrange is in Rm.

Page 75: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Geometric Interpretation

We interpret a matrix geometrically as a function from somevectors to some other vectors.In particular, the function is a linear transformation, so itpreserves addition and scalar multiplication.

If T (x) = Ax for some 3× 5 matrix A (and a vector x), what arethe domain and range of the function T?

If Ax is defined for a vector x, then if A has dimensions m × n, xmust be in Rn, and Ax is in Rm. So, our domain is Rn and ourrange is in Rm.

Page 76: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Linear Transformations

Geometric Interpretation

We interpret a matrix geometrically as a function from somevectors to some other vectors.In particular, the function is a linear transformation, so itpreserves addition and scalar multiplication.

If T (x) = Ax for some 3× 5 matrix A (and a vector x), what arethe domain and range of the function T?

If Ax is defined for a vector x, then if A has dimensions m × n, xmust be in Rn, and Ax is in Rm. So, our domain is Rn and ourrange is in Rm.

Page 77: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 78: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 79: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 80: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 81: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 82: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 83: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 84: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Example

Let T (x) be the rotation of x by ninety degrees.

x

T (x)

2x

2T (x)

y

T (y)

x + y

T (x) + T (y)

Rotation by a fixed angle is a linear transformation.

Page 85: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 86: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 87: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 88: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 89: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 90: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing a rotations of φ radians (φ fixed)

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

cos(θ+φ) = cos θcosφ−sin θsinφ sin(θ+φ) = sin θcosφ+cos θsinφ

Page 91: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

v

θ

‖v‖ cos θ

‖v‖ sin θ

T (v)

φ

‖v‖ cos(θ + φ)

‖v‖ sin(θ + φ)

v = [v1, v2]; T (v) = [x , y ]

x = ‖v‖ cos(θ + φ) y = ‖v‖ sin(θ + φ)

= ‖v‖(cos θ cosφ− sinφ sin θ) = ‖v‖(sin θ cosφ+ cos θ sinφ)

= v1 cosφ− v2 sinφ = v1 sinφ+ v2 cosφ

Page 92: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

v = [v1, v2]; T (v) = [x , y ]

x = ‖v‖ cos(θ + φ) y = ‖v‖ sin(θ + φ)

= ‖v‖(cos θ cosφ− sinφ sin θ) = ‖v‖(sin θ cosφ+ cos θ sinφ)

= v1 cosφ− v2 sinφ = v1 sinφ+ v2 cosφ

Page 93: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

v = [v1, v2]; T (v) = [x , y ]

x = ‖v‖ cos(θ + φ) y = ‖v‖ sin(θ + φ)

= ‖v‖(cos θ cosφ− sinφ sin θ) = ‖v‖(sin θ cosφ+ cos θ sinφ)

= v1 cosφ− v2 sinφ = v1 sinφ+ v2 cosφ

[xy

]=

[cosφ − sinφsinφ cosφ

] [v1v2

]

Page 94: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

v = [v1, v2]; T (v) = [x , y ]

x = ‖v‖ cos(θ + φ) y = ‖v‖ sin(θ + φ)

= ‖v‖(cos θ cosφ− sinφ sin θ) = ‖v‖(sin θ cosφ+ cos θ sinφ)

= v1 cosφ− v2 sinφ = v1 sinφ+ v2 cosφ

[xy

]=

[cosφ − sinφsinφ cosφ

] [v1v2

]The matrix is called a rotation matrix, Rotφ

Computationally nice! Compute the constants in the matrix onlyone time, then you can rotate any vector you like, in the entire

xy -plane.

Page 95: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

v = [v1, v2]; T (v) = [x , y ]

x = ‖v‖ cos(θ + φ) y = ‖v‖ sin(θ + φ)

= ‖v‖(cos θ cosφ− sinφ sin θ) = ‖v‖(sin θ cosφ+ cos θ sinφ)

= v1 cosφ− v2 sinφ = v1 sinφ+ v2 cosφ

[xy

]=

[cosφ − sinφsinφ cosφ

] [v1v2

]The matrix is called a rotation matrix, Rotφ

Computationally nice! Compute the constants in the matrix onlyone time, then you can rotate any vector you like, in the entire

xy -plane.

Page 96: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

Rotφ =

[cosφ − sinφsinφ cosφ

]What matrix should you multiply

[42

]by to rotate it 90 degrees

(π/2 radians)?

Rotπ/2 =

[0 −11 0

]What matrix should you multiply

[42

]by to rotate it 30 degrees

(π/6 radians)?

Rotπ/6 =

[√32 −1

212

√32

]

Page 97: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

Rotφ =

[cosφ − sinφsinφ cosφ

]What matrix should you multiply

[42

]by to rotate it 90 degrees

(π/2 radians)?

Rotπ/2 =

[0 −11 0

]

What matrix should you multiply

[42

]by to rotate it 30 degrees

(π/6 radians)?

Rotπ/6 =

[√32 −1

212

√32

]

Page 98: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

Rotφ =

[cosφ − sinφsinφ cosφ

]What matrix should you multiply

[42

]by to rotate it 90 degrees

(π/2 radians)?

Rotπ/2 =

[0 −11 0

]What matrix should you multiply

[42

]by to rotate it 30 degrees

(π/6 radians)?

Rotπ/6 =

[√32 −1

212

√32

]

Page 99: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Computing Rotations

Rotφ =

[cosφ − sinφsinφ cosφ

]What matrix should you multiply

[42

]by to rotate it 90 degrees

(π/2 radians)?

Rotπ/2 =

[0 −11 0

]What matrix should you multiply

[42

]by to rotate it 30 degrees

(π/6 radians)?

Rotπ/6 =

[√32 −1

212

√32

]

Page 100: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 101: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 102: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 103: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 104: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 105: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 106: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)θ

a

Page 107: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.(2) Rotate the vector a by φ radians, then by θ radians.

Will you always end up with the same thing?

θ

φ

θ

(1)

φ

φ

(2)

θ

a

Page 108: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.

(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.

(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 109: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.

(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.

(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 110: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.

(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 111: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.

(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 112: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 113: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

Let a be a vector in R2.

(1) Rotate the vector a by θ radians, then by φ radians.

(1a) a rotated by θ radians is Rotθa.(1b) Rotθa rotated by φ radians is Rotφ (Rotθa)

(2) Rotate the vector a by φ radians, then by θ radians.

(2a) a rotated by φ radians is Rotφa.(2b) Rotφa rotated by θ radians is Rotθ (Rotφa)

Will you always end up with the same thing?

That is, willRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

Page 114: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

WillRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?

In general, matrix multiplication is not commutative, but we don’tcare about ALL matrices–only rotation matrices.

RotφRotθ =

[cosφ − sinφsinφ cosφ

] [cos θ − sin θsin θ cos θ

]RotθRotφ =

[cos θ − sin θsin θ cos θ

] [cosφ − sinφsinφ cosφ

]

Rotθ+φ =

[cos(θ + φ) − sin(θ + φ)sin(θ + φ) (cos θ + φ)

]

Page 115: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

WillRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?In general, matrix multiplication is not commutative, but we don’tcare about ALL matrices–only rotation matrices.

RotφRotθ =

[cosφ − sinφsinφ cosφ

] [cos θ − sin θsin θ cos θ

]RotθRotφ =

[cos θ − sin θsin θ cos θ

] [cosφ − sinφsinφ cosφ

]

Rotθ+φ =

[cos(θ + φ) − sin(θ + φ)sin(θ + φ) (cos θ + φ)

]

Page 116: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

WillRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?In general, matrix multiplication is not commutative, but we don’tcare about ALL matrices–only rotation matrices.

RotφRotθ =

[cosφ − sinφsinφ cosφ

] [cos θ − sin θsin θ cos θ

]RotθRotφ =

[cos θ − sin θsin θ cos θ

] [cosφ − sinφsinφ cosφ

]

Rotθ+φ =

[cos(θ + φ) − sin(θ + φ)sin(θ + φ) (cos θ + φ)

]

Page 117: Course Notes 4.1: Matrix Operations Course Notes …elyse/152/2018/6MultAnd LinTrans.pdf · Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations Outline Week

Course Notes 4.1: Matrix Operations Course Notes 4.2: Linear Transformations

Are rotations commutative?

WillRotφ (Rotθa) = Rotθ (Rotφa)

for every θ, every φ, and every a in R2?In general, matrix multiplication is not commutative, but we don’tcare about ALL matrices–only rotation matrices.

RotφRotθ =

[cosφ − sinφsinφ cosφ

] [cos θ − sin θsin θ cos θ

]RotθRotφ =

[cos θ − sin θsin θ cos θ

] [cosφ − sinφsinφ cosφ

]Rotθ+φ =

[cos(θ + φ) − sin(θ + φ)sin(θ + φ) (cos θ + φ)

]