Matrix multiplication is a binary operation that produces a single matrix from two matrices. For the operation to be defined, the number of columns in the first matrix must be equal to the number of rows in the second matrix. The resulting matrix, known as the matrix product, will have the number of rows of the first matrix and the number of columns of the second matrix. The entry in row i and column j of the product matrix is calculated by taking the dot product of the i-th row of the first matrix with the j-th column of the second matrix.
| Symbol | Description |
|---|---|
| \[A\] | First matrix in the multiplication, with dimensions m×n. |
| \[B\] | Second matrix in the multiplication, with dimensions n×p. |
| \[C\] | Product matrix resulting from AB, with dimensions m×p. |
| \[C_{ij}\] | The element in the i-th row and j-th column of the product matrix C. |
| \[m\] | Number of rows in the first matrix A and the product matrix C. |
| \[n\] | Number of columns in the first matrix A and rows in the second matrix B. This is the inner dimension that must match. |
| \[p\] | Number of columns in the second matrix B and the product matrix C. |
A diagram illustrating matrix multiplication would show an m×n matrix A on the left and an n×p matrix B on the right. To find the element C_ij in the resulting m×p matrix C, the diagram would highlight row 'i' of matrix A and column 'j' of matrix B. Arrows would connect corresponding elements (the first element of the row to the first element of the column, the second to the second, and so on), indicating they are multiplied together. These products are then shown being summed to produce the single resulting element C_ij, which is placed in its corresponding position in the product matrix C.
The order of multiplication is crucial. Unlike with scalar numbers, reversing the order of matrices in multiplication (A×B vs B×A) will generally produce a different result, or may not be possible at all if the dimensions become incompatible.
To derive the product of two 2x2 matrices, we apply the general definition of matrix multiplication to each element of the resulting matrix. Each element is the dot product of a row from the first matrix and a column from the second.
The product C = AB will be a 2x2 matrix. Let's find each element C_ij.
Combining these elements gives the final product matrix:
Matrix multiplication is fundamental for rendering 3D graphics. It is used to perform transformations like rotation, scaling, and translation on objects and camera views. Combining these transformation matrices through multiplication allows for complex animations and realistic movements in a virtual space.
In neural networks, data is represented as matrices. The process of a signal passing through layers of neurons is modeled by multiplying the input matrix by a weight matrix. This operation is at the core of how deep learning models are trained and make predictions.
Economists use matrices to model systems of linear equations representing economic relationships, such as input-output models. In business, matrix multiplication can be used for supply chain optimization, resource allocation, and analyzing market survey data.
Matrix multiplication is essential for solving large systems of linear equations that arise in fields like structural analysis, fluid dynamics, and quantum mechanics. It is used in simulations and modeling to predict the behavior of complex physical systems.
Flight Route Networks Airlines can represent flight routes between cities as a matrix. Multiplying this matrix by itself can reveal the number of ways to travel between two cities with exactly one layover. Further multiplications can find paths with two, three, or more layovers, helping in network analysis and optimization.
Cryptography In secure communication, a message can be converted into a numerical matrix. This message matrix is then multiplied by a secret 'encryption key' matrix to produce an encoded message. The recipient, who has the inverse of the key matrix, can multiply the encoded message by this inverse to decrypt it and reveal the original text.
Medical Imaging Techniques like CT scans and MRI collect data from multiple angles around a body. Complex algorithms use matrix multiplication to process this raw data and reconstruct it into a detailed 2D or 3D cross-sectional image, allowing doctors to see inside the body without surgery.
Certain types of matrix multiplication have special properties that are fundamental in linear algebra.
Assuming Commutativity: The most common error is assuming that AB is the same as BA. The order of multiplication is critical and usually changes the result. Always perform the multiplication in the specified order.
Dimension Mismatch: Attempting to multiply matrices where the number of columns in the first matrix does not equal the number of rows in the second. Before starting any calculation, write down the dimensions (m×n) and (n×p) and confirm the inner 'n' values match.
Element-wise Multiplication: Students sometimes multiply corresponding elements (A₁₁ × B₁₁, etc.) as is done in matrix addition. This is incorrect. Remember that matrix multiplication is a 'row-by-column' dot product operation.