Composition of Linear Mappings - Maple Help

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

Composition of Linear Mappings

Main Concept

Any real  matrix A gives rise to a linear transformation  which maps each vector $\stackrel{\to }{x}$ in ${\mathrm{ℝ}}^{n}$ to the matrix-vector product $A\cdot \stackrel{\to }{x}$, which is a vector in ${\mathrm{ℝ}}^{m}$.

Conversely, each linear mapping  can be represented by a unique  transformation matrix A, where the -entry of A is the ${i}^{\mathrm{th}}$ coordinate of $L\left({e}_{j}\right)$ and ${e}_{j}$ is the standard basis vector with 1 in the ${j}^{\mathrm{th}}$ 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  matrix B represents a linear mapping , and a real  matrix A represents a linear mapping , then the composition  is represented by the matrix $\mathrm{BA}$.

Proof:  due to the associativity of matrix multiplication.

Illustrating Common Linear Transformations

To graphically illustrate linear mappings in two-dimensional space (${\mathrm{ℝ}}^{2}$), we can use  real matrices to describe transformations of the unit square, which is defined by the columns of the identity matrix:$\left[\begin{array}{rr}1& 0\\ 0& 1\end{array}\right]$.

The matrix  can be viewed as the transformation of the unit square into a parallelogram with vertices at $\left(0,0\right)$, $\left(a,b\right)$, , and $\left(c,d\right)$.

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

 • Reflection through the $y$-axis,
 • Reflection through the $x$-axis,
 • Rotation by θ degrees counter-clockwise,
 • Scaling by a factor of k in all directions,
 • Horizontal shear,
 • Squeeze mapping,
 • Projection onto the $y$-axis,

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 $\stackrel{\mathbf{\to }}{\mathbit{x}}$ $\left(\mathbit{B}\mathbf{\circ }\mathbit{A}\right)\mathbf{\cdot }\stackrel{\mathbf{\to }}{\mathbit{x}}$ BA $\stackrel{\mathbf{\to }}{\mathbit{x}}$ $\mathbit{BA}\mathbf{\cdot }\stackrel{\mathbf{\to }}{\mathbit{x}}$ $\left[\begin{array}{c}{x}_{1}\\ {x}_{2}\end{array}\right]$ $\left[\begin{array}{c}{x}_{1}\\ {x}_{2}\end{array}\right]$

 In both of the plots below, the gray figure (show ) is the unit square defined by the standard basis vectors: $\left[\begin{array}{r}1\\ 0\end{array}\right]$ and $\left[\begin{array}{r}0\\ 1\end{array}\right]$. 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