Matrix representation

A matrix encoding a linear map relative to chosen bases.
Matrix representation

The matrix representation of a T:VWT: V \to W with respect to bases B={v1,,vn}\mathcal{B} = \{v_1, \ldots, v_n\} of VV and C={w1,,wm}\mathcal{C} = \{w_1, \ldots, w_m\} of WW is the m×nm \times n [T]BC[T]_{\mathcal{B}}^{\mathcal{C}} whose columns are the coordinate vectors of T(vj)T(v_j) in the basis C\mathcal{C}.

That is, if T(vj)=i=1maijwiT(v_j) = \sum_{i=1}^m a_{ij} w_i, then the (i,j)(i,j) entry of the matrix is aija_{ij}.

Properties

  • Composition: [ST]BD=[S]CD[T]BC[ST]_{\mathcal{B}}^{\mathcal{D}} = [S]_{\mathcal{C}}^{\mathcal{D}} [T]_{\mathcal{B}}^{\mathcal{C}}.
  • Change of basis: If PP is the change-of-basis matrix from B\mathcal{B} to B\mathcal{B}', then [T]BC=Q1[T]BCP[T]_{\mathcal{B}'}^{\mathcal{C}'} = Q^{-1} [T]_{\mathcal{B}}^{\mathcal{C}} P.
  • Similarity: Two matrices represent the same operator (different bases) iff they are similar.

Standard representation

For T:RnRmT: \mathbb{R}^n \to \mathbb{R}^m, the standard matrix is [T(e1)T(en)][T(e_1) \mid \cdots \mid T(e_n)].

Invariants

The , (for square matrices), and are independent of the basis choice.