4.5.28 · D3Linear Algebra (Full)

Worked examples — Matrix representation of linear transformations

2,007 words9 min readBack to topic

Before anything: a coordinate vector just means "the list of mixing amounts you need to build out of the basis ." If and , then . That is all the notation means — see Coordinate vectors and bases. A basis is a smallest set of "ingredient arrows" that can build every vector by mixing.


The scenario matrix

Every representation problem falls into one of these cells. The examples that follow are tagged with the cell they cover.

Cell What makes it different Example
A. Square, standard basis , both bases standard — easiest Ex 1
B. Non-square (more inputs) , matrix is "wide" Ex 2
C. Non-square (more outputs) , matrix is "tall" Ex 3
D. Non-standard codomain basis must SOLVE for coordinates in Ex 4
E. Degenerate / collapsing map crushes a dimension (zero column) Ex 5
F. Zero / limiting input the origin and scaling behaviour inside Ex 5
G. Composition two machines chained → matrix product Ex 6
H. Real-world word problem translate a story into a matrix Ex 7
I. Exam twist (recover from matrix) matrix given, find the rule/action Ex 8

Sign and quadrant coverage is built into the geometric examples (Ex 1 sweeps all four quadrants of a rotation; Ex 5 shows the sign of a projected component in every quadrant).


A · Square, standard basis (all four quadrants)

Figure — Matrix representation of linear transformations
  1. Find . Why this step? Columns catch where basis vectors go. The point sits on the horizontal axis; reflecting across sends it to . So the first column is .
  2. Find . Why? Same recipe for the second ingredient. reflects to , giving second column .
  3. Assemble. Why columns not rows? Because must pick out column (parent's boxed formula):
  4. Sweep all quadrants (look at the coloured dots in the figure). Reflection swaps coordinates, so :
    • Q1:
    • Q2:
    • Q3:
    • Q4:

Verify: ✓. Reflecting twice must return the original, so should be the identity: ✓.


B · Wide matrix (more inputs than outputs)

  1. Shape. Why? rows , columns . So is — "wide."
  2. Column for . Why? Feed the first ingredient in. .
  3. Column for . .
  4. Column for . .
  5. Assemble:

Verify: take . Directly . Via matrix: ✓. A wide matrix means inputs can collapse together — related to Rank and nullity and Kernel and image.


C · Tall matrix (more outputs than inputs)

  1. Shape. rows, columns → , "tall."
  2. Column for . → first column.
  3. Column for . → second column.
  4. Assemble:

Verify: directly; matrix gives ✓. A tall matrix can never be onto — its image is at most a 2-D plane (Kernel and image).


D · Non-standard codomain basis (you must SOLVE)

  1. Compute raw outputs. ; .
  2. Express in . Why this step? The parent's second "mistake" callout: you MUST solve . That gives and , so . First column .
  3. Express in . Solve : . Second column .
  4. Assemble:

Verify: test , so . Then , claiming . And directly ✓. Skipping step 2 (dumping raw into the column) would give a different, wrong map — see Change of basis.


E · Degenerate map + F · Zero/limiting input

Figure — Matrix representation of linear transformations
  1. Column for . . The horizontal ingredient survives untouched.
  2. Column for . . Why a zero column? The vertical ingredient is entirely flattened; nothing of it survives. That zero column is the fingerprint of a degenerate (non-invertible) map.
  3. Assemble:
  4. Sign in every quadrant (look at the coloured projection arrows in the figure): the output keeps the sign of and kills .
    • Q1 — positive
    • Q2 — negative
    • Q3 — negative
    • Q4 — positive
  5. Cell F, zero/limiting input. Why examine the origin? Every linear map sends (set in ): ✓. And scaling the input scales the output: , so as the output smoothly shrinks to the origin — no jumps.

Verify: the kernel (what maps to zero) is the whole -axis: for all ✓. Applying twice changes nothing (already flat): ✓ — a projection. A zero column ⟹ non-zero kernel ⟹ not invertible.


G · Composition = matrix product

  1. Recall the pieces. From the parent note (rotation), and from Ex 1 (reflection).
  2. Order of the product. Why and not ? The parent's composition rule: — the last machine applied sits on the left, because .
  3. Multiply: =\begin{pmatrix}1&0\\0&-1\end{pmatrix}.$$
  4. Interpret. What does it look like? keeps , flips : that's a reflection across the -axis. Rotate-then-reflect a single reflection.

Verify: track . (rotated up); then (swapped back). Net . Matrix: ✓. Check : , ; matrix ✓. See Composition of linear maps.


H · Real-world word problem

  1. Column for one Applejoy. Why? Feed one unit of the first "ingredient" (one bottle of Applejoy) and record the output. It needs .
  2. Column for one Sunburst. Needs .
  3. Assemble ( takes bottles → fruit):
  4. Apply to the order :

Verify (with units): apples apples; oranges oranges ✓. Units are consistent: (fruit per bottle) (bottles) fruit. The matrix is exactly the mixing rule.


I · Exam twist — recover the map from the matrix

  1. Read the formula off the matrix. Why? Because :
  2. Set up the fixed-point condition . Why? A "fixed vector" satisfies :
  3. Solve. From we get . Substitute into : . Wait — is there more? Check the diagonal entries: and , so no eigenvalue equals except at the origin. The only fixed vector is .

Verify: ✓. Spot-check the formula on : , and ✓. "Fixed vectors" are eigenvectors with eigenvalue — here there are none but the origin, see Eigenvalues and diagonalization.


Recall Quick self-test

A map has a matrix of what shape? ::: (rows , columns ). Which cell forces you to solve a linear system for each column? ::: Cell D — a non-standard codomain basis. What in the matrix signals a collapsing (degenerate) map? ::: A zero column (its basis vector maps to ), giving a non-trivial kernel. Compose after : which order is the product? ::: — the last-applied map is on the left.


Connections

  • Coordinate vectors and bases — every column is a coordinate vector .
  • Change of basis — why Ex 4's non-standard basis reshuffles the matrix.
  • Composition of linear maps — the engine behind Ex 6.
  • Rank and nullity / Kernel and image — read from the wide/tall/degenerate matrices (Ex 2, 3, 5).
  • Eigenvalues and diagonalization — the fixed-vector question in Ex 8.

Concept Map

yes

no

Representation problem

Count dim W by dim V for shape

Is codomain basis standard

Outputs go straight into columns

Solve linear system for each column

Zero column means degenerate map

Two maps chained

Last applied on the left

Matrix built