
Matrix Multiplication
The product of twomatrices
and
is defined as
(1) |
where is summed over for all possible values of
and
and the notation above uses theEinstein summation convention. The implied summation over repeated indices without the presence of an explicit sum sign is calledEinstein summation, and is commonly used in both matrix and tensor analysis. Therefore, in order for matrix multiplication to be defined, the dimensions of thematrices must satisfy
(2) |
where denotes amatrix with
rows and
columns. Writing out the product explicitly,
(3) |
where
(4) | |||
(5) | |||
(6) | |||
(7) | |||
(8) | |||
(9) | |||
(10) | |||
(11) | |||
(12) |
Matrix multiplication isassociative, as can be seenby taking
(13) |
whereEinstein summation is again used. Now, since,
, and
arescalars, use theassociativity ofscalar multiplication to write
(14) |
Since this is true for all and
, it must be true that
(15) |
That is, matrix multiplication isassociative. Equation(13) can therefore be written
(16) |
without ambiguity. Due to associativity, matrices form asemigroupunder multiplication.
Matrix multiplication is alsodistributive. If and
are
matrices and
and
are
matrices, then
(17) | |||
(18) |
Since matrices form anAbelian group under addition,
matrices form aring.
However, matrix multiplication isnot, in general,commutative (although it iscommutative if and
arediagonal and of the same dimension).
The product of twoblock matrices is given by multiplyingeach block
(19) |
See also
Linear Transformation,Matrix,Matrix Addition,Matrix Inverse,Strassen FormulasExplore this topic in the MathWorld classroomExplore with Wolfram|Alpha

References
Arfken, G.Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic Press, pp. 178-179, 1985.Fawzi, A.et al."Discovering Faster Matrix Multiplication Algorithms With Reinforcement Learning."Nature610, 47-53, 2022.Higham, N. "Exploiting Fast Matrix Multiplication within the Level 3 BLAS."ACM Trans. Math. Soft.16, 352-368, 1990.Referenced on Wolfram|Alpha
Matrix MultiplicationCite this as:
Weisstein, Eric W. "Matrix Multiplication."FromMathWorld--A Wolfram Resource.https://mathworld.wolfram.com/MatrixMultiplication.html