ENGG2013 Unit 6 Matrix in action Jan, 2011.. Linear transformation A.k.a. Linear mapping, linear...
-
date post
21-Dec-2015 -
Category
Documents
-
view
225 -
download
5
Transcript of ENGG2013 Unit 6 Matrix in action Jan, 2011.. Linear transformation A.k.a. Linear mapping, linear...
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
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
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
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)
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
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
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?
Example 3 Projection
• Domain: • Range:• Define
kshum ENGG2013 12
No. ofinput varaibles
No. of outputvariables
Cascading two functions
kshum ENGG2013 14
multiply by
3
Rotate 90 degrees and scale up by a factor of 3.
Example:
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
?
More generally…
• Can you repeat the same thing for any two matrices and ?
kshum ENGG2013 16
multiply by
multiply by
multiply by
?
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.