Linear algebra MOC

Matrix algebra

A matrix algebra involves rectangular arrays with entries from some Field 𝕂, and the following operations

  1. Matrix addition β€” Two matrices of the same number of rows and columns are added piecewise, so for 𝐢 =𝐴 +𝐡, the resulting matrix is obtained by
𝑐𝑖𝑗=π‘Žπ‘–π‘—+𝑏𝑖𝑗
  1. Matrix multiplication β€” If 𝐴 =(π‘Žπ‘–π‘—) is π‘š ×𝑝 and 𝐡 =(π‘Žπ‘–π‘—) is 𝑝 ×𝑛, then the matrix product 𝐴𝐡 exists and is obtained from
𝑐𝑖𝑗=π‘˜=π‘βˆ‘π‘˜=1π‘Žπ‘–π‘˜π‘π‘˜π‘˜

Which more intuitively involves taking the dot product of each row of 𝐴 with each column of 𝐡, and arranging them in a matrix such that the row position matches 𝐴 and the column position matches 𝐡. 3. Matrix transposition β€” Every matrix 𝐴 of size π‘š ×𝑛 has a transpose 𝐴𝖳 of size 𝑛 Γ—π‘š, such that if 𝐴𝖳 =(𝑐𝑖𝑗)

𝑐𝑗𝑖=π‘Žπ‘–π‘—

The matrix transpose is closely related to Duality. For example, covectors are the transpose of vectors. 4. Scalar multiplication β€” Every entry of matrix 𝐴 =(π‘Žπ‘–π‘—) is multiplied by the scalar 𝛼, i.e. if 𝛼𝐴 =(𝑐𝑖𝑗)

𝑐𝑖𝑗=π›Όπ‘Žπ‘–π‘—

Note a matrix of size π‘š ×𝑛 has π‘š rows and 𝑛 columns. Matrix multiplication algebra as a category.

Properties

From the definitions of the operations above, it follows that1

  1. 𝐴 +𝐡 =𝐡 +𝐴 (matrix addition is associative)
  2. (𝐴 +𝐡) +𝐢 =𝐴 +(𝐡 +𝐢) (matrix addition is associative)
  3. 𝛼(𝐴 +𝐡) =𝛼𝐴 +𝛼𝐡 (scalar multiplication is distributive over matrix addition)
  4. (𝛼 +𝛽)𝐴 =𝛼𝐴 +𝛽𝐴 (scalar multiplication is distributive over scalar addition)
  5. (𝛼𝛽)𝐴 =𝛼(𝛽𝐴) (scalar multiplication is associative)
  6. 𝐴(𝐡𝐢) =(𝐴𝐡)𝐢 (matrix multiplication is associative)
  7. (𝛼𝐴)𝐡 =𝛼(𝐴𝐡) and 𝐴(𝛼𝐡) =𝛼(𝐴𝐡) (scalar multiplication is commutative)
  8. 𝐴(𝐡 +𝐢) =𝐴𝐡 +𝐴𝐢 (matrix multiplication is left-distributive over addition)
  9. (𝐴 +𝐡)𝐢 =𝐴𝐢 +𝐡𝐢 (matrix multiplication is right-distributive over addition)
  10. (𝐴𝖳)𝖳 (transposition is an involution)
  11. (𝐴 +𝐡)𝖳 =𝐴𝖳 +𝐡𝖳 (transposition is distributive over addition)
  12. (𝐴𝐡)𝖳 =𝐡𝖳𝐴𝖳 (transposition is anti-distributive over square matrix multiplication)

Notable differences between matrix algebra and the real numbers are

  • Matrix multiplication is not distributive
  • The multiplicative identity, and therefore the multiplicative inverse, only exist in square matrices. See Types of square matrix.


tidy | SemBr

Footnotes

  1. 2022. MATH1012: Mathematical theory and methods, pp. 52n. ↩