Back to Gram-Schmidt Orthogonalization

Exercise 18

Avg difficulty 3.0

Theorem 2.7 describes a change of basis from any basis B=⟨β⃗1,…,β⃗k⟩B=\langle\vec{\beta}_{1},\ldots,\vec{\beta}_{k}\rangle to one that is orthogonal K=⟨κ⃗1,…,κ⃗k⟩K=\langle\vec{\kappa}_{1},\ldots,\vec{\kappa}_{k}\rangle. Consider the change of basis matrix RepB,K(id⁡){\rm Rep}_{B,K}(\operatorname{id}).

  • Prove that the matrix RepK,B(id⁡){\rm Rep}_{K,B}(\operatorname{id}) changing bases in the direction opposite to that of the theorem has an upper triangular shape — all of its entries below the main diagonal are zeros.

  • Prove that the inverse of an upper triangular matrix is also upper triangular (if the matrix is invertible, that is). This shows that the matrix RepB,K(id⁡){\rm Rep}_{B,K}(\operatorname{id}) changing bases in the direction described in the theorem is upper triangular.

Hefferon, Linear Algebra, Maps Between Spaces, Gram-Schmidt Orthogonalization, Exercise 18

AI Tutor

Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.