engg2013 unit 6 matrix in action
DESCRIPTION
ENGG2013 Unit 6 Matrix in action. Jan, 2011. Linear transformation. A.k.a. Linear mapping , linear function . A way to map an m -dimensional object to an n -dimensional object. 2-D to 3-D transformation. 3-D to 2-D transformation. Historical note. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/1.jpg)
ENGG2013Unit 6 Matrix in action
Jan, 2011.
![Page 2: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/2.jpg)
Linear transformation
• A.k.a. Linear mapping, linear function.• A way to map an m-dimensional object to an
n-dimensional object.
kshum ENGG2013 2
3-D to 2-D transformation2-D to 3-D transformation
![Page 3: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/3.jpg)
Historical note
• Matrix algebra was developed by Arthur Cayley (1821~1895)– Memoir on the theory of matrices (1858)
• The term “matrix” was coined by James Joseph Sylvester (1814~1897) in 1850.
kshum ENGG2013 3
http
://e
n.w
ikip
edia
.org
/wik
i/Jam
es_J
osep
h_S
ylve
ster
http
://e
n.w
ikip
edia
.org
/wik
i/Art
hur_
Ca
yle
y
![Page 4: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/4.jpg)
Today’s objective
kshum ENGG2013 4
Why do we definematrix multiplication
in such a strange way?
![Page 5: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/5.jpg)
Matrix as action
• Matrix-vector product is a function from a vector space to another vector space.
kshum ENGG2013 5
Multiply by Mv M v
![Page 6: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/6.jpg)
Review of function in mathematics
• A function consists of – Domain: a set– Range: another set– An association between the elements.
kshum ENGG2013 6
DomainRange
x f(x)
![Page 7: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/7.jpg)
Example
kshum ENGG2013 7
Boy 1
Boy 2
Boy 3
Boy 4
Boy 5
Girl A
Girl B
Girl C
Girl D
Girl E
The function LL(Boy 1) = Girl AL(Boy 2) = Girl C,Etc.
“L” stands for “love”
Domain Range
![Page 8: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/8.jpg)
An ideal case
kshum ENGG2013 8
Boy 1
Boy 2
Boy 3
Boy 4
Boy 5
Girl A
Girl B
Girl C
Girl D
Girl E
One-to-one functiona.k.a. injective functionDomain Range
![Page 9: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/9.jpg)
Question
kshum ENGG2013 9
Boy 1
Boy 2
Boy 3
Boy 4
Boy 5
Girl A
Girl B
Girl C
Girl D
Girl E
Domain Range
How many possible functionscan we make?How many of them are one-to-one?
![Page 10: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/10.jpg)
Example 1 Reflection
• Domain:• Range:• Define
kshum ENGG2013 10
![Page 11: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/11.jpg)
Example 2 Rotation by 90 degrees
• Domain:• Range:• Define
kshum ENGG2013 11
![Page 12: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/12.jpg)
Example 3 Projection
• Domain: • Range:• Define
kshum ENGG2013 12
No. ofinput varaibles
No. of outputvariables
![Page 13: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/13.jpg)
Example 4
• Domain:• Range:• Define a function
kshum ENGG2013 13
![Page 14: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/14.jpg)
Cascading two functions
kshum ENGG2013 14
multiply by
3
Rotate 90 degrees and scale up by a factor of 3.
Example:
![Page 15: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/15.jpg)
Function composition
• Can we compose the functions in example 3 and example 4 and do the computation in one step?
kshum ENGG2013 15
multiply by
multiply by
multiply by
?
![Page 16: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/16.jpg)
More generally…
• Can you repeat the same thing for any two matrices and ?
kshum ENGG2013 16
multiply by
multiply by
multiply by
?
![Page 17: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/17.jpg)
Even more generally
kshum ENGG2013 17
multiply by Amultiply by B
multiply by
?
u
v
w
u w
A is m x n,B is n x p
What goes in hereis the matrix product A B
You can findthe definitionof two matricesin any textbookon linear algebra,or from the web.
![Page 18: ENGG2013 Unit 6 Matrix in action](https://reader035.vdocuments.mx/reader035/viewer/2022062423/5681449c550346895db148ea/html5/thumbnails/18.jpg)
Main points
• Matrix-vector multiplication is an action.– It is useful in computer graphics and geometry.
• “Matrix time matrix” is the same as function composition.
• The definition of the product of two matrices follows naturally from this viewpoint.
kshum ENGG2013 18