Gram-Schmidt Process - Linear Algebra

  1. Apply Gram-Schmidt to (2,0,0)(2, 0, 0), (1,3,0)(1, 3, 0), (4,5,6)(4, 5, 6). What is v3\mathbf{v}_3?
    (0,0,6)(0, 0, 6). Here v1=(2,0,0)\mathbf{v}_1 = (2, 0, 0) and v2=(0,3,0)\mathbf{v}_2 = (0, 3, 0); removing those components of (4,5,6)(4, 5, 6) leaves (0,0,6)(0, 0, 6).
  2. In Gram-Schmidt, how is v3\mathbf{v}_3 obtained from x3\mathbf{x}_3?
    v3=x3−projv1x3−projv2x3\mathbf{v}_3 = \mathbf{x}_3 - \text{proj}_{\mathbf{v}_1}\mathbf{x}_3 - \text{proj}_{\mathbf{v}_2}\mathbf{x}_3.
  3. In Gram-Schmidt, what is the formula for v2\mathbf{v}_2 from x2\mathbf{x}_2 and v1\mathbf{v}_1?
    v2=x2−x2⋅v1v1⋅v1v1\mathbf{v}_2 = \mathbf{x}_2 - \frac{\mathbf{x}_2 \cdot \mathbf{v}_1}{\mathbf{v}_1 \cdot \mathbf{v}_1}\mathbf{v}_1: subtract the projection of x2\mathbf{x}_2 onto v1\mathbf{v}_1.
  4. Apply Gram-Schmidt to x1=(1,0)\mathbf{x}_1 = (1, 0), x2=(1,1)\mathbf{x}_2 = (1, 1). What is v2\mathbf{v}_2?
    (0,1)(0, 1). v2=(1,1)−11(1,0)\mathbf{v}_2 = (1, 1) - \frac{1}{1}(1, 0).
  5. In Gram-Schmidt with normalization, v1=(3,4)\mathbf{v}_1 = (3, 4). What is u1\mathbf{u}_1?
    (35,45)(\frac{3}{5}, \frac{4}{5}). Divide by ∥v1∥=5\|\mathbf{v}_1\| = 5.
  6. Apply Gram-Schmidt to x1=(1,1,0)\mathbf{x}_1 = (1, 1, 0), x2=(0,1,1)\mathbf{x}_2 = (0, 1, 1). What is v2\mathbf{v}_2?
    (−12,12,1)(-\frac{1}{2}, \frac{1}{2}, 1). v2=(0,1,1)−12(1,1,0)\mathbf{v}_2 = (0, 1, 1) - \frac{1}{2}(1, 1, 0).
  7. What does Gram-Schmidt produce at step kk if xk\mathbf{x}_k is in the span of x1,…,xk−1\mathbf{x}_1, \ldots, \mathbf{x}_{k-1}?
    The zero vector, because xk\mathbf{x}_k equals its projection onto the earlier vectors. This signals linear dependence.
  8. In Gram-Schmidt, x2\mathbf{x}_2 is already orthogonal to v1\mathbf{v}_1. What is v2\mathbf{v}_2?
    v2=x2\mathbf{v}_2 = \mathbf{x}_2, because the projection of x2\mathbf{x}_2 onto v1\mathbf{v}_1 is zero.
  9. After kk steps of Gram-Schmidt on x1,…,xn\mathbf{x}_1, \ldots, \mathbf{x}_n, how is span{v1,…,vk}\text{span}\{\mathbf{v}_1, \ldots, \mathbf{v}_k\} related to the inputs?
    It equals span{x1,…,xk}\text{span}\{\mathbf{x}_1, \ldots, \mathbf{x}_k\} for each kk.
  10. What does the Gram-Schmidt process produce from a linearly independent set?
    An orthogonal (or, after normalizing, orthonormal) basis for the same subspace.
  11. Apply Gram-Schmidt to x1=(1,1)\mathbf{x}_1 = (1, 1), x2=(1,0)\mathbf{x}_2 = (1, 0). What is v2\mathbf{v}_2?
    (12,−12)(\frac{1}{2}, -\frac{1}{2}). v2=(1,0)−12(1,1)\mathbf{v}_2 = (1, 0) - \frac{1}{2}(1, 1).

Study these flashcards