Composition of Linear Mappings - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Math Apps : Algebra and Geometry : Vectors : MathApps/CompositionOfLinearMappings

Composition of Linear Mappings

Main Concept

Any real m × n matrix A gives rise to a linear transformation ℝn  ℝm which maps each vector x in ℝn to the matrix-vector product Ax, which is a vector in ℝm.

Conversely, each linear mapping L:ℝn  ℝm can be represented by a unique m × n transformation matrix A, where the i, j-entry of A is the ith coordinate of Lej and ej is the standard basis vector with 1 in the jth position and 0 elsewhere.

 

Due to this 1-1 correspondence between matrices and linear mappings, matrix multiplication corresponds to the composition of linear mappings.

 

If a real k × m matrix B represents a linear mapping g: ℝm  ℝk, and a real m × n matrix A represents a linear mapping f:ℝn  ℝm, then the composition gf: ℝn  ℝk is represented by the matrix BA.

 

Proof: gfx = gfx = gAx = BAx = BAx due to the associativity of matrix multiplication.

 

Illustrating Common Linear Transformations

To graphically illustrate linear mappings in two-dimensional space (ℝ2), we can use 2 × 2 real matrices to describe transformations of the unit square, which is defined by the columns of the identity matrix:1001.

The matrix A = acbd can be viewed as the transformation of the unit square into a parallelogram with vertices at 0,0, a,b, a+c,b+d , and c,d.

This allows certain types of matrices to represent common transformations of planar figures, including:

• 

Reflection through the y-axis, A = 1001

• 

Reflection through the x-axis, A = 1001

• 

Rotation by θ degrees counter-clockwise, A = cos(θ)sin(θ)sin(θ)cos(θ)

• 

Scaling by a factor of k in all directions, A = k00k

• 

Horizontal shear, A = 1m01

• 

Squeeze mapping, A = r001r

• 

Projection onto the y-axis, A = 0001

 

The parallelogram which results from the transformation of the unit square by a matrix BA will be congruent to the parallelogram formed by successive transformations by matrices A and B.

If the combination of transformations resulting from matrices A and B returns the original unit square, these matrices and their corresponding linear mappings must be inverses, since their matrix product BA is equal to the identity matrix.

 

Change the values in matrices A and B below to observe how the composition of the corresponding linear mappings transforms the unit square. Click the checkboxes to highlight the different linear transformations.

 

The plot on the left illustrates the parallelograms which result from the transformation by matrix A, the transformation by matrix B and the successive transformations with A followed by B.

The plot on the right illustrates the parallelogram which results from the transformation by matrix BA. This figure will always match the parallelogram in the other plot which was created by the composition of linear transformations A then B.

If either matrix A or B is left as the identity matrix, you can observe the transformation of the unit square caused by a single linear mapping.

 

B

A

x

BAx

BA

x

BAx

 

 

x1x2

 

 

x1x2

 

In both of the plots below, the gray figure (show ) is the unit square defined by the standard basis vectors: 10 and 01.

In this plot:

  The red parallelogram represents the first transformation of the unit square by matrix A.

The blue parallelogram represents the second transformation of this figure by matrix B.

The purple parallelogram represents the composition of transformations by matrices A then B.

In this plot:

The purple parallelogram represents the transformation of the unit square by matrix BA.

 

More MathApps

MathApps/AlgebraAndGeometry

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam