Linear Algebra
4.310 min read

The Column Perspective on Matrix Products

The most geometric way to understand C=ABC = AB is column-by-column. Each column of CC is the result of multiplying AA by the corresponding column of BB: cj=Abj\mathbf{c}_j = A\mathbf{b}_j.

So C=ABC = AB means: take each column of BB, multiply it by AA, and the results become the columns of CC. This is nn separate matrix-vector multiplications.

This perspective makes the composition story concrete: the jj-th column of BB tells us "where the jj-th basis vector goes under BB." Then AA transforms that destination. The result is where the jj-th basis vector goes under the composition ABAB.

Formal View

Theorem 4.3 (Column Form)
If C=ABC = AB, then the jj-th column of CC is
cj=Abj\mathbf{c}_j = A \mathbf{b}_j
where bj\mathbf{b}_j is the jj-th column of BB.

Interactive Visualization

Matrix Product — Column Perspective

Why This Matters

The column perspective makes it clear that each column of AB is independently computed via matrix-vector products.

  • Parallelization: each column of ABAB can be computed independently on separate processors
  • Sparse matrix products: if BB has many zero columns, those columns of CC are immediately zero

Quiz

Question 1

The second column of ABAB equals AA times the second column of BB.

Common Mistakes

  • Computing ABAB by multiplying each row of AA with each column of BB when the column perspective is clearer.