Re:Visualizing matrix multiplication as a linear combination
by eliben on Tuesday April 14, 2015 @08:10AM
(#9373555)
Typically, this visualization isn't taught, in my experience. What's taught is the formula for computing each cell of the result matrix (cell i,j being the dot product of row i of the first matrix with column j of the second). While this is, of course correct, and also the most efficient way to compute the multiplication manually, it's not always clear why the formula is correct.
Hopefully the visualization on the linked page makes this formula's origin clear.
Re:Visualizing matrix multiplication as a linear combination
by hdevalence on Tuesday April 14, 2015 @10:40AM
(#9374577)
Really? Interesting. We spent some time discussing multiplication by block decompositions in my 100-level linear algebra class -- is this really uncommon?
Re:Visualizing matrix multiplication as a linear combination
by leni536 on Tuesday April 14, 2015 @09:07AM
(#9373887)
I was taught by the an other visualization[1]. I thought it was the "standard" method since many textbooks (in Hungary at least) teach it this way.
[1] https://upload.wikimedia.org/wikipedia/commons/e/eb/Matrix_m...
Re:Visualizing matrix multiplication as a linear combination
by eliben on Tuesday April 14, 2015 @09:36AM
(#9374078)
Unless I'm missing something, this is precisely the kind of visualization that explains how to compute the result, but not why the computation makes sense. I.e. why is matrix multiplication defined this way at all.
Re:Visualizing matrix multiplication as a linear combination
by lmkg on Tuesday April 14, 2015 @09:23AM
(#9373984)
> What visualization were you taught, if not this one?
Oftentimes, no visualization or other motiviation is taught at all. Students are simply instructed the steps to follow to produce a correct result.
Re:Visualizing matrix multiplication as a linear combination
by danbruc on Tuesday April 14, 2015 @08:32AM
(#9373656)
You usually think of the product of a matrix with a vector as the matrix acting on the vector, i.e. every row of the matrix tells you what the corresponding component of the resulting vector is. This turns the thing on its head and describes the result as the vector acting on the matrix. Because you usually use matrices to describe operations, e.g. transformations like translations or rotations in (computer) geometry or observables in quantum physics, it seem more natural to think of the matrix as acting on the vector, i.e. a point of the geometry or a physical state, not the other way round.
Re:Visualizing matrix multiplication as a linear combination
by phkahler on Tuesday April 14, 2015 @10:32AM
(#9374520)
Yes, but if you think of the matrix as a collection of basis vectors, then something like a rotation in R3 becomes crystal clear. Your using the same coordinate but moving in arbitrary (orthogonal) directions rather than just right,up,forward. This makes more sense using scalar*vector operations than using dot products.
Re:Visualizing matrix multiplication as a linear combination
by deisner on Tuesday April 14, 2015 @08:10AM
(#9373554)
I was taught to go element-by-element: element c_ij of the product = the linear combination a_ik*b_kj. What's presented here is the "same" but represents a higher level of abstraction, so that you think in terms of linear combinations of rows or columns, rather than linear combinations of scalars.
Re:Visualizing matrix multiplication as a linear combination
by 4ad on Tuesday April 14, 2015 @09:51AM
(#9374197)
Matrices represent maps (functions), and matrix multiplication is map (function) composition. This is very useful because you can easily see how linear algebra generalises to functional analysis and you can easily get an intuitive feel for many theorems from functional analysis if you convince yourself that infinite-dimensional bases are not that special.
Re:Visualizing matrix multiplication as a linear combination
by dfan on Tuesday April 14, 2015 @08:08AM
(#9373541)
I think this page is meant for someone who has no mental model of matrix multiplication at all and just applies the formula blindly.
Re:Visualizing matrix multiplication as a linear combination
by marche on Tuesday April 14, 2015 @10:10AM
(#9374339)
One alternative that I find interesting (not the one I was taught first though) is to visualize matrix multiplication as the sum of the rank 1 matrices obtained by multiplying each column of the left matrix by the corresponding row of the right one.
Edit: "Typically this visualization isn't taught" -- that's what I"m asking. What visualization were you taught, if not this one? I can't think of any other that makes any sense.