Linear Algebra/Linear Transformations

A linear transformation is an important concept in mathematics because many real world phenomena can be approximated by linear models.

Unlike a linear function, a linear transformation works on vectors as well as numbers.

Motivations and definitions

edit

Say we have the vector   in  , and we rotate it through 90 degrees, to obtain the vector  .

Another example instead of rotating a vector, we stretch it, so a vector   becomes  , for example.   becomes  

Or, if we look at the projection of one vector onto the x axis - extracting its x component - , e.g. from   we get  

These examples are all an example of a mapping between two vectors, and are all linear transformations. If the rule transforming the matrix is called  , we often write   for the mapping of the vector   by the rule  .   is often called the transformation.

Note we do not always write brackets like when we write functions. However we should write brackets, especially when we want to express the mapping of the sum or the product or the combination of many vectors.

Definitions

edit

Linear Operators

edit

Suppose one has a field K, and let x be an element of that field. Let O be a function taking values from K where O(x) is an element of a field J. Define O to be a linear form if and only if:

  1. O(x+y)=O(x)+O(y)
  2. O(λx)=λO(x)

Linear Forms

edit

Suppose one has a vector space V, and let x be an element of that vector space. Let F be a function taking values from V where F(x) is an element of a field K. Define F to be a linear form if and only if:

  1. F(x+y)=F(x)+F(y)
  2. F(λx)=λF(x)

Linear Transformation

edit

This time, instead of a field, let us consider functions from one vector space into another vector space. Let T be a function taking values from one vector space V where L(V) are elements of another vector space. Define L to be a linear transformation when it:

  1. preserves scalar multiplication: T(λx) = λTx
  2. preserves addition: T(x+y) = Tx + Ty

Note that not all transformations are linear. Many simple transformations that are in the real world are also non-linear. Their study is more difficult, and will not be done here. For example, the transformation S (whose input and output are both vectors in R2) defined by

 

We can learn about nonlinear transformations by studying easier, linear ones.

We often describe a transformation T in the following way

 

This means that T, whatever transformation it may be, maps vectors in the vector space V to a vector in the vector space W.

The actual transformation could be written, for instance, as

 

Examples and proofs

edit

Here are some examples of some linear transformations. At the same time, let's look at how we can prove that a transformation we may find is linear or not.

Projection

edit

Let us take the projection of vectors in R2 to vectors on the x-axis. Let's call this transformation T.

We know that T maps vectors from R2 to R2, so we can say

 

and we can then write the transformation itself as

 

Clearly this is linear. (Can you see why, without looking below?)

Let's go through a proof that the conditions in the definitions are established.

Scalar multiplication is preserved

edit

We wish to show that for all vectors v and all scalars λ, T(λv)=λT(v).

Let

 .

Then

 

Now

 
 

If we work out λT(v) and find it is the same vector, we have proved our result.

 
 

This is the same vector as above, so under the transformation T, scalar multiplication is preserved.

Addition is preserved

edit

We wish to show for all vectors x and y, T(x+y)=Tx+Ty.

Let

 .

and

 .

Now

 
 
 

Now if we can show Tx+Ty is this vector above, we have proved this result. Proceed, then,

 
 

So we have that the transformation T preserves addition.

Zero vector is preserved

edit

Clearly we have

 

Conclusion

edit

We have shown T preserves addition, scalar multiplication and the zero vector. So T must be linear.

Disproof of linearity

edit

When we want to disprove linearity - that is, to prove that a transformation is not linear, we need only find one counter-example.

If we can find just one case in which the transformation does not preserve addition, scalar multiplication, or the zero vector, we can conclude that the transformation is not linear.

For example, consider the transformation

 

We suspect it is not linear. To prove it is not linear, take the vector

 

then

 

but

 

so we can immediately say T is not linear because it doesn't preserve scalar multiplication.

Problem set

edit

Given the above, determine whether the following transformations are in fact linear or not. Write down each transformation in the form T:V -> W, and identify V and W. (Answers follow to even-numbered questions):

  1.  
  2.  
  3.  
  4.  

Answers

edit
2. No. A check whether the zero vector is preserved readily confirms this fact. T : R2 -> R2
4. Yes. T : R3 -> R2.

Images and kernels

edit

We have some fundamental concepts underlying linear transformations, such as the kernel and the image of a linear transformation, which are analogous to the zeros and range of a function.

Kernel

edit

The kernel of a linear transformation T: V -> W is the set of all vectors in V which are mapped to the zero vector in W, ie.,

 

Coincidentally because of the matr to the matrix equation Ax=0.

The kernel of a transform T: V->W is always a subspace of V. The dimension of a transform or a matrix is called the nullity..

Image

edit

The image of a linear transformation T:V->W is the set of all vectors in W which were mapped from vectors in V. For example with the trivial mapping T:V->W such that Tx=0, the image would be 0. (What would the kernel be?).

More formally, we say that the image of a transformation T:V->W is the set

 

Isomorphism

edit

A linear transformation T:V -> W is an isomorphic transformation if it is:

  • one-to-one and onto.
  • kernel(T) = {0} and the range(T) = W.
  • an inverse of T exists.
  • dim(V) = dim(W).