6. Linear Transformations#
You will already be familiar with the use of functions in mathematics to study sets and the mapping from a set of inputs set to another set of outputs. The notation used to denote functions is of the form \(f: X \to Y\) where \(f\) is the name of the function, \(X\) is the set of inputs known as the domain and \(Y\) is a member of the set of outputs known as the codomain. The mapping which defines the relationship between the domain and codmain is defined using \(y = f(x)\) where \(x\) is a member of the domain and \(y\) is a member of the codomain.
In linear algebra we study the linear mapping of a set of vectors to another set of vectors so we define \(T: V \to W\) where \(V\) and \(W\) are vector spaces and the mapping from an input vector \(\vec{u} \in V\) to an output vector \(\vec{w} \in W\) is given by \(\vec{w} = T(\vec{u})\).
Linear transformations have lots of uses in mathematics and computing. A good example is in the field of computer graphics and computer games where they are fundamental to the manipulation and visualisation of three-dimensional objects.
We begin with the formal definition of a linear transformation.
(Linear transformation)
If \(V\) and \(W\) are two vector spaces over the same field \(F\) then by a linear transformation (or linear mapping) is a mapping \(T: V \to W\) that for any two vectors \(\vec{u}, \vec{v} \in V\) and any scalar \(\alpha \in F\) the following conditions hold
addition operation: \(T(\vec{u} + \vec{v}) = T(\vec{u}) + T(\vec{v})\);
scalar multiplication: \(T(\alpha \vec{u}) = \alpha T(\vec{u})\).
The result of applying a linear transformation to an object is known as the image.
For example, let \(V = \mathbb{R}^2\) and \(W = \mathbb{R}^3\) then \(T : V \to W\) defined by \(T : (x, y)^\mathsf{T} \mapsto (x, y, 0)^\mathsf{T}\) is a linear transformation. Let \(\vec{u} = (u_1, u_2)^\mathsf{T}, \vec{v} = (v_1, v_2)^\mathsf{T} \in \mathbb{R}^2\) and \(\alpha \in \mathbb{R}\) then
so \(T(\vec{u} + \vec{v}) = T(\vec{u}) + T(\vec{v})\) and the addition condition is satisfied. Similarly
so \(T(\alpha \vec{u}) = \alpha T(\vec{u})\) and the scalar multiplication condition is satisfied and combined with the addition condition we have shown that \(T\) is a linear transformation. We can combine the addition and scalar multiplication conditions to give a single condition.
(Linear transformation condition)
A transformation \(T : V \to W\) is a linear transformation if the following condition is satisfied for any \(\vec{u}, \vec{v} \in V\) and \(\alpha \in F\)
Determine which of the following transformations are linear transformations
(i) \(T: \mathbb{R}^3 \to \mathbb{R}^2\) defined by \(T: (x, y, z)^\mathsf{T} \mapsto (x, y)^\mathsf{T}\)
Solution
Let \(\vec{u} = (u_1, u_2, u_3)^\mathsf{T}, \vec{v} = (v_1, v_2, v_3)^\mathsf{T} \in \mathbb{R}^3\) and \(\alpha \in \mathbb{R}\) then
Since \(T(\vec{u} + \alpha \vec{v}) = T(\vec{u}) + \alpha T(\vec{v})\) then \(T: (x, y, z)^\mathsf{T} \mapsto (x, y)^\mathsf{T}\) is a linear transformation.
(ii) \(T: \mathbb{R}^3 \to \mathbb{R}^2\) defined by \(T: (x, y, z)^\mathsf{T} \mapsto (x + 3, y)^\mathsf{T}\)
Solution
Let \(\vec{u} = (u_1, u_2, u_3)^\mathsf{T}, \vec{v} = (v_1, v_2, v_3)^\mathsf{T} \in \mathbb{R}^3\) and \(\alpha \in \mathbb{R}\) then
Since \(T(\vec{u} + \alpha \vec{v}) \neq T(\vec{u}) + \alpha T(\vec{v})\) then \(T: (x, y, z)^\mathsf{T} \mapsto (x + 3, y)^\mathsf{T}\) is not a linear transformation.
Note that we could have shown this by a counterexample, e.g., let \(\vec{u} = ( 1, 0 , 0 )^\mathsf{T}, \vec{v} = (2, 0, 0)^\mathsf{T} \in \mathbb{R}^3\) then
(iii) \(T: P(\mathbb{R}) \to P(\mathbb{R})\) defined by \(T: p \mapsto p \dfrac{\mathrm{d}p}{\mathrm{d}x}\)
Solution
Let \(u = x \in P(\mathbb{R})\) then
therefore \(T(2u) \neq 2T(u)\) and \(T: p \mapsto p \dfrac{\mathrm{d}p}{\mathrm{d}x}\) is not a linear transformation.