Matrix multiplication explained
Tivadar Danka
I want to democratize machine learning. Math PhD with an INTJ personality. Chaotic good.
Why is matrix multiplication defined the way it is?
When I first learned about it, the formula seemed too complicated and counter-intuitive! I wondered, why not just multiply elements at the same position together?
Let me explain why!
First, let's see how to make sense of matrix multiplication!
The elements of the product are calculated by multiplying rows of ?? with columns of ??.
It is not trivial at all why this is the way. ?? To understand, let's talk about what matrices really are!
Matrices are just representations of linear transformations: mappings between vector spaces that are interchangeable with addition and scalar multiplication.
Let's dig a bit deeper to see why are matrices and linear transformations are (almost) the same!
The first thing to note is that every vector space has a basis, which can be used to express every vector uniquely as their linear combination.
The simplest example is probably the standard basis in the ??-dimensional real Euclidean space. (Or, with less fancy words, in ???, where ?? denotes the set of real numbers.)
Why is this good for us? ?? Because a linear transformation is determined by its effect on the basis vectors! ??
If we know the image of the basis vectors, we can calculate the image of every vector, as I show below.
领英推è
Because the image of a basis vector is just another vector in our vector space, it can also be expressed as the basis vectors' linear combination.
?? These coefficients are the elements of the transformation's matrix! ??
(The image of ??-th basis gives the ??-th column.)
So, let's recap! For any linear transformation, there is a matrix such that the transformation itself corresponds to the multiplication with that matrix.
What is the equivalent of matrix multiplication in the language of linear transformations?
Function composition! (Keep in mind that a linear transformation is a function, just mapping vectors to vectors.)
Multiplication of matrices is just the composition of the corresponding linear transforms! ??
Let's check this by doing some simple algebra! (I am using the results of the earlier calculations here, feel free to revisit them.)
This is why matrix multiplication is defined the way it is.
Having a deep understanding of math will make you a better engineer. I want to help you with this, so I am writing a comprehensive book about the subject.
If you are interested in the details and beauties of math, check out the early access!