Skip to content

4.4-exam2-1998-strang

Exam 2, 1998 (strang) · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: exam2_1.pdf, pp. 19, 23

Problem

1 (a) (15) Find an orthonormal basis for the subspace \(S\) of \(R^4\) spanned by these three vectors:

\[ a_1 = \begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix} \quad a_2 = \begin{bmatrix} 3 \\ 1 \\ 1 \\ 3 \end{bmatrix} \quad a_3 = a_1 + a_2 \]

(b) (15) Find the closest vector \(p\) in that subspace \(S\) to the vector

\[ b = \begin{bmatrix} 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}. \]
Solution 1a. \(\|a_1\| = 2\), so \(q_1 = a_1/2\). Then subtract from \(a_2\) its projection onto \(a_1\): \[ B = \begin{bmatrix} 3 \\ 1 \\ 1 \\ 3 \end{bmatrix} - \frac{8}{4} \begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 1 \\ -1 \\ -1 \\ 1 \end{bmatrix}. \] This also has length \(\|B\| = 2\), so \(q_2 = B/2\). The vector \(a_3 = a_1 + a_2\) does not affect the dimension of \(S\) or its basis. 1b. \(p = QQ^T b\): \[ p = \frac{1}{4} \begin{bmatrix} 1 & 1 \\ 1 & -1 \\ 1 & -1 \\ 1 & 1 \end{bmatrix} \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & -1 & 1 \end{bmatrix} \begin{bmatrix} 1 \\ 0 \\ 0 \\ 0 \end{bmatrix} = \begin{bmatrix} \frac{1}{2} \\ 0 \\ 0 \\ \frac{1}{2} \end{bmatrix}. \]

Keywords: orthonormal basis, Gram-Schmidt, closest vector, projection