Linear Transformation Handout
Linear Transformation Handout
Linear Transformation Handout
HCMC — 2018.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 1 / 58
OUTLINE
5 MATL AB
4PQR → 4P 0 QÃ0 R0 is !
a b
the reflection over the x−axis. Let A =
c d
be the reflection matrix.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 5 / 58
The Real World Problems
à ! à ! à !
a b −1 −1
P → P0 : . =
c d −1 1
à ! à ! à !
a b 2 2
Q → Q0 : . =
c d 1 −1
à ! à ! à !
a b 3 3
R → R0 : . =
c d −2 2
−a − b = −1, −c − d = 1
⇒ 2a + b = 2, 2c + d = −1
3a − 2b = 3, 3c − 2d = 2
⇒ a = 1, b = 0, c = 0, d = −1
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 6 / 58
The Real World Problems
DEFINITION 2.1
If f : E 7→ F is a mapping from a vector space
E to a vector space F , then f is called a linear
transformation from E to F if the following
2 properties hold for all vectors x and y in E
and for all scalars λ:
(
f (x + y) = f (x) + f (y), ∀x, y ∈ E
f (λx) = λf (x), ∀λ ∈ R, ∀x ∈ E.
EXAMPLE 2.1
The mapping f : R2 → R3 which is defined for
∀x = (x1 , x2 ), by f (x) = (3x1 − x2 , x1 , x1 + x2 ) is the
linear transformation.
∀x = (x1 , x2 ), y = (y1 , y2 ) ∈ R2 ,
f(x+y) = (3(x1 + y1) − (x2 + y2),
x1 + y1 , (x1 + y1 ) + (x2 + y2 )) =
(3x1 − x2 , x1 , x1 + x2 ) + (3y1 − y2 , y1 , y1 + y2 ) =
f(x)+f(y).
∀λ ∈ R, ∀x ∈ R2 ,
f (λx) = (3λx1 − λx2 , λx1 , λx1 + λx2 )
= λ(3x1 − x2 , x1 , x1 + x2 ) = λf (x)
EXAMPLE 2.2
The mapping f : R2 → R2 defined by
∀x = (x1 , x2 ), f (x) = (2x12 − x2 , x2 ) is NOT a linear
transformation.
Indeed, f (λx) = (2(λx1)2 − λx2, λx2) =
(2λ2 x12 − λx2 , λx2 ) 6= λ(2x12 − x2 , x2 ) = λ.f (x), if
λ 6= 1
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 10 / 58
Matrices for General Linear Transformations Matrices of Linear Operators
f : R2 → R2
1
The standard basis of R2 is B = {(1, 0), (0, 1)}
2
f is the reflection over the x− axis.
Let f : E → E, y = f (x).
B = {e1 , e2 , . . . , en } is the basis for E
f (e1 ) = a11 e1 + a21 e2 + . . . + ai1 ei + . . . + an1 en
..........................................
f (ej ) = a1j e1 + a2j e2 + . . . + aij ei + . . . + anj en
..........................................
f (e ) = a e + a e + . . . + a e + . . . + a e
n 1n 1 2n 2 in i nn n
EXAMPLE 3.1
Let f : R2 → R2 be the linear transformation
defined by f (x1, x2) = (x1, −x2). Find the matrix
for f with respect to the standard basis
B = {(1, 0), (0, 1)}.
e1 = (1, 0) ⇒ f (e1 ) = (1, 0);
e2 = (0, 1) ⇒ f (e2 ) = (0, −1);
(
f (e1 ) = a11 e1 + a21 e2
f (e2 ) = a12 e1 + a22 e2
a11 .1 + a21 .0 = 1 a11 = 1
a11 .0 + a21 .1 = 0 a21 = 0
⇔ ⇔
a12 .1 + a22 .0 = 0
a12 = 0
a12 .0. + a22 .1 = −1 a22 = −1.
EXAMPLE 3.2
Let f : R2 → R2 be the linear transformation
and the matrix for f relative
à to!the basis
1 −1
B = {(1, 1), (−1, 1)} be A = . Find
0 2
f (−1, 5).
Therefore à !à ! à !
1 −1 2 −1
[f (−1, 5)]B = A.[x]B = = .
0 2 3 6
So f (−1, 5) = −1(1, 1) + 6(−1, 1) = (−7, 5)
Let f : E → F, y = f (x).
1
B = {e1 , e2 , . . . , en } is the basis for E
2
C = {f1 , f2 , . . . , fm } is the basis for F
n
T
X = [x]B = (x1 , x2 , . . . , xn ) or x =
P
3
xi ei
i=1
m
Y = [y]C = (y1 , y2 , . . . , ym )T or y =
P
4
y k fk .
k=1
Find the relation between [x]B , [y]C ?
m
We have y = f (x) =
P
y k fk =
k=1
n
P n
P n
P m
P
=f( xi ei ) = xi f (ei ) = xi ( aki fk ) =
i=1 i=1 i=1 k=1
m
P Pn n
P
( aki xi )fk ⇒ yk = aki xi , k = 1, 2, . . . , m.
k=1 i=1 i=1
y1 = a11 x1 + a12 x2 + . . . + a1n xn
y2 = a21 x1 + a22 x2 + . . . + a2n xn
. . . . . . . . . . . . . . . . . . . . . . . . . . . ........
ym = am1 x1 + am2 x2 + . . . + amn xn
Let f : E → F, y = f (x).
1
B = {e1 , e2 , . . . , en } is the basis for E
f (e1 ) = a11 f1 + a21 f2 + . . . + ai1 fi + . . . + am1 fm
..........................................
f (ej ) = a1j f1 + a2j f2 + . . . + aij fi + . . . + amj fm
..........................................
f (e ) = a f + a f + . . . + a f + . . . + a f
n 1n 1 2n 2 in i mn m
EXAMPLE 3.3
Let f : R2 →R3 be defined
by (f (x))T = AxT ,
1 −3
where A = 0 2 . Find the matrix for f
4 3
relative to the bases B = {(1, 1), (1, 2)} and
C = {(1, 0, 1), (1, 1, 1), (1, 0, 0)}
Therefore, α = 5, β = 2, γ = −9.
So [f (1, 1)]C = (5, 2, −9)T .
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 25 / 58
Matrices for General Linear Transformations Matrices for linear transformation relative to 2 bases
6
Similarly, we compute [f (1, 2)]C = 4 .
−15
Thus, the matrix for f relative to the bases
B, C is
5 6
A= 2 4 .
−9 −15
f : R2 → R2
1
The standard basis of R2 is B = {(1, 0), (0, 1)}
2
f is the reflection over the x−axis.
1
The standard basis of R2 is B = {(1, 0), (0, 1)}
2
The non-standard basis is B0 = {( 13 , 1), (1, 13 )}
f : R2 → R2
1
The non-standard basis of R2 is
B0 = {( 13 , 1), (1, 13 )}
2
f the reflection over the x− axis.
EXAMPLE 3.4
Let f : R2 → R2 be the linear operator and
matrix for f relative toà the basis
!
1 0
B = {(1, 0), (0, 1)} be A = . Find the
0 −1
matrix
n for f relative
o to the basis
B0 = ( 31 , 1), (1, 13 ) .
Find
( S. (
( 13 , 1) = s11 (1, 0) + s21 (0, 1) s11 = 31 ; s21 = 1
⇒
(1, 13 ) = s12 (1, 0) + s22 (0, 1) s12 = 1; s22 = 13
à ! à !
1
3
1 −1 − 83 98
So S = ⇒S = 9 .
1 13 8
− 38
Therefore,µ
− 38 9 ¶ µ ¶ µ 1 ¶ µ 5 3 ¶
1 0 1 − −
A0 = S−1 AS = 9
8 . . 3 1 = 34 54 .
8
− 38 0 −1 1 3 4 4
Let f : E → F, y = f (x)
1
B = {e1 , e2 , . . . , en }, B0 = {e10 , e20 , . . . , en0 } are the 2
bases for E.
2
C = {f1 , f2 , . . . , fm }, C 0 = {f10 , f20 , . . . , fm0 } are the 2
bases for F.
3
A = MatBC (f ) is the matrix for f relative to
the bases BC.
Find the matrix for f relative to the bases
B0 , C 0 ?
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 34 / 58
Matrices for General Linear Transformations Matrices for Linear Transformations relative to different bases
EXAMPLE 3.5
Let f : R3 → R2 be linear transformation, and
the matrix for f relative to 2 bases
B = {(1, 1, 1), (1, 1, 0), (1, 0,Ã 0)} and !
8 4 2
C = {(1, 0), (0, 1)} be A = . Find
−4 −2 −1
f (x1 , x2 , x3 )
EXAMPLE 3.6
Let f : R2 → R2 be defined if f (1, 1) = (−1, 1),
f (1, 0) = (1, 2). Find the matrix for f relative to
standard basis.
B = {(1, 1), (1, 0)}, CT = {(1, 0), (0, 1)}
à !−1 à ! à !
1 1 1 0 −1 1
S= ,P= , ABCT = .
1 0 0 1 1 2
Matrix for f relative to the standard basis is
A0 = P −1 AS
à !−1 à ! à !−1
1 0 −1 1 1 1
= . . .
0 1 1 2 1 0
à !
1 −2
=
2 −1
DEFINITION 4.1
If f : E 7→ F is a linear transformation, then
1
The set of all vectors in E that maps into 0
is called the kernel of f :
2
The set of all vectors in F that are images
under f of at least one vector in E is called
the range of f :
Im(f ) = {y ∈ F : ∃x ∈ E, y = f (x)} = f (E) (2)
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 41 / 58
Kernel and Range of a linear transformation Kernel and Range
THEOREM 4.1
If f : E 7→ F is a linear transformation, then
1
The range Im(f ) of f is a subspace of F
2
The kernel Ker(f ) of f is a subspace of E
EXAMPLE 4.1
If f : R3 → R2 is defined by
f (x1 , x2 , x3 ) = (x1 − x2 , x2 + x3 ), then
1
Find Ker(f ), its basis and dimension.
2
Find Im(f ), its basis and dimension.
n o
Ker(f ) = (x1 , x2 , x3 ) : x1 − x2 = 0, x2 + x3 = 0 .
Solving the linear system, we obtain
x1 = α, x2 = α, x3 = −α, ∀α ∈ R.
Therefore, Ker(f ) = {α(1, 1, −1) : ∀α ∈ R}. The
basis of Ker(f ) is (1, 1, −1). Dim(Ker(f )) = 1.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 44 / 58
Kernel and Range of a linear transformation Kernel and Range
FIND Imf
1 0 1 0
−1 1 → 0 1
0 1 0 0
Therefore,
n othenset o
f (e1 ), f (e2 ) = (1, 0), (−1, 1) is the basis for
Im(f ) and dim(Im(f )) = 2.
EXAMPLE 4.2
Let f : R3 → R3 be defined by f (1, 0, 0) = (1, 1, 1),
f (−1, 1, 0) = (−2, −1, 0), f (0, −1, 1) = (2, 1, 3).
Find f (x1, x2, x3)
Find the basis and dimension for Kerf
Find the basis and dimension for Imf
Choose
n the basis o
B = (1, 0, 0), (−1, 1, 0), (0, −1, 1) , and the
standard basis CT = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 47 / 58
Kernel and Range of a linear transformation Kernel and Range
FIND f (x1 , x2 , x3 )
Ker(f ) = 0 . Dim(Ker(f )) = 0.
The basis for Ker(f ) does NOT exist.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 50 / 58
Kernel and Range of a linear transformation Kernel and Range
THEOREM 4.2
Let f : E → F be a linear transformation and
A ∈ Mm×n (K ) be the matrix for f relative to 2
bases B = {e1, e2, . . . , en} ⊂ E and
C = {f1 , f2 , . . . , fm } ⊂ F or A = MatBC (f ). Then the
coordinate vector of x ∈ Ker(f ) relative to the
basis B satisfies the linear system A[x]B = 0.
x ∈ E, x ∈ Ker(f ) ⇔ f (x) = 0 ⇔ [f (x)]C = 0 ⇔
A[x]B = 0. Therefore, the coordinate vector of
x ∈ Ker(f ) relative to the basis B satisfies the
linear system A[x]B = 0.
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 52 / 58
Kernel and Range of a linear transformation The coordinate vector of vector in Kerf
EXAMPLE 4.3
Let f : R3 → R2 be the linear transformation
and the matrix for f relative to 2 bases
B = {e1 = (1, 0, 0), e2 = (1, 0, 1), e3 = (1, 1, 1)} and
C = {f1 = (1, 0), f2 = (1, 1)} be
à !
1 2 3
ABC =
2 1 0
THEOREM 4.3
Let f : E → F be the linear transformation.
Then
rank(f ) + dim(ker(f )) = dim(E)
or
dim(Im(f )) + dim(ker(f )) = dim(E)
1
The basis for Kerf : null(A,0 r 0)
2
Choose the standard basis {e1, e2, . . . en}.
f (e1 )
f (e )
2
M = ⇒ rref (M) ⇒ The basis for Imf
...
f (en )
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 56 / 58
MatLab
B ∗ A = C ⇒ A = inv(B) ∗ C
Dr. Lê Xuân Đại (HCMUT-OISP) LINEAR TRANSFORMATIONS HCMC — 2018. 57 / 58
MatLab