Skip to content

4.2-final-1999

Final Exam, 1999 · Section 4.2: Projections onto Lines and Subspaces Source: finalexam_1.pdf, pp. 16, 24

Problem

4 (16 pts.) Let \(V\) be the subspace of \(R^3\) consisting of vectors \(\begin{bmatrix} x \\ y \\ z \end{bmatrix}\) satisfying

\[ x + 2y - 5z = 0. \]

(a) Find a 3 by 2 matrix \(A\) whose column space is \(V\).

(b) Find an orthonormal basis for \(V\).

(c) Find the projection matrix \(P\) projecting onto the left nullspace (not the column space!) of \(A\).

(d) Find the least squares solution to

\[ Ax = \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}. \]
Solution Parts (a), (b), and (d) have infinitely many possible correct answers. (a) The columns of \(A\) should be two linearly independent solutions to \(x + 2y - 5z = 0\). For example, \(A = \begin{bmatrix} 2 & 5 \\ -1 & 0 \\ 0 & 1 \end{bmatrix}\). (b) Applying the Gram-Schmidt process to the columns of \(A\) yields \(\frac{1}{\sqrt{5}} \begin{bmatrix} 2 \\ -1 \\ 0 \end{bmatrix}\) and \(\frac{1}{\sqrt{6}} \begin{bmatrix} 1 \\ 2 \\ 1 \end{bmatrix}\). (c) Let \(Q\) be the matrix whose columns are the vectors in part (b). The projection matrix onto the column space of \(A\) is \(QQ^T\). Since the left nullspace is the orthogonal complement of the column space, its projection matrix is \[ I - QQ^T = \frac{1}{30} \begin{bmatrix} 1 & 2 & -5 \\ 2 & 4 & -10 \\ -5 & -10 & 25 \end{bmatrix}. \] (d) The solution to \(A^TA\hat{x} = A^T \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}\) is \(\hat{x} = \begin{bmatrix} -17/15 \\ 2/3 \end{bmatrix}\).

Keywords: column space, orthonormal basis, projection matrix, least squares