Matrix Multiplication Notes

Matrix Multiplication Overview

• Concept of Matrix Multiplication

  • The focus is on square matrices.
  • When calculating elements of the resulting matrix from the multiplication of two matrices B and C, the specific element at position (i, j) of the resulting matrix A, denoted as A[i][j], is computed using a dot product of the i-th row of matrix B and the j-th column of matrix C.

• Dot Product Calculation

  • To find the element A[i][j]:
  • Take the i-th row of matrix B.
  • Take the j-th column of matrix C.
  • The calculation involves multiplying corresponding elements and summing them up.
  • Specifically, the expression is:
    A[i][j] = ext{B}[i][1] imes ext{C}[1][j] + ext{B}[i][2] imes ext{C}[2][j] + … + ext{B}[i][n] imes ext{C}[n][j]

• Sigma Notation

  • The summation can be expressed in sigma notation as follows:
    A[i][j] = ext{sum}_{k=1}^{n} ext{B}[i][k] imes ext{C}[k][j]
  • Here, n represents the number of columns in matrix B, which must equal the number of rows in matrix C for the multiplication to be valid.

• Dimensional Constraints

  • It's important to note that matrices do not have to be square.
  • The only dimensional requirement for matrix multiplication is:
  • The number of columns in matrix B must equal the number of rows in matrix C.

• Implications of Matrix Shape

  • If the dimensions aligned as described, matrix multiplication is feasible.
  • If this condition is not met, matrix multiplication is not possible.

• Practical Application

  • The discussion also hinted at practical exercises to reinforce the understanding of matrix multiplication and the mechanics of the calculations involved.