Linear Algebra & Optimization
Foundations
8 min

Matrices & Linear Maps

A matrix is a linear map between vector spaces; matrix multiplication composes maps, and inverses undo them when they exist.

1. The idea

A matrix takes a vector to , and this map is linear: . Every linear map between finite-dimensional spaces can be written this way once a basis is fixed.

Matrix multiplication represents composing the map then . This is why matrix multiplication is associative but not commutative in general: the order of transformations matters.

A square matrix is invertible when it maps bijectively onto itself; equivalently, its determinant is nonzero, its columns are linearly independent, and only for .

2. Why it matters

Covariance matrices, factor loadings, transition matrices and regression design matrices are all matrices whose action as linear maps is what interviewers probe.

3. Core mathematics

Matrix-vector product

Transpose rule

Inverse

exists iff

Determinant of product

4. How to recognize it

Think of this when…

  • Systems of linear equations, or 'find the transformation that maps ...'
  • Regression coefficients
  • Any factor-model setup with loadings times factor returns

5. Worked example

Worked example

Let . Find and use it to solve .

  1. 1

    Compute the determinant.

  2. 2

    Invert using the 2x2 formula.

  3. 3

    Apply to the target vector.

  4. Answer: x = (1, 1)

6. Common mistakes

  • Assuming ; matrix multiplication is generally not commutative
  • Inverting a matrix that is singular (determinant zero) without checking first
  • Mixing up row and column conventions when reading dimensions

7. Quick check

equals:

A square matrix is invertible iff:

8. Practice

8 QuantSolve questions use this concept.

Practice this concept

9. Related methods

This lesson is conceptual; see the topic hub for methods.