Skip to content

7.1-final-2005

Final Exam, 2005 · Section 7.1: Singular Values and Singular Vectors Source: finalexam_1.pdf, p. 117

Problem

7 (12 pts.) Suppose \(A\) is 2 by 3 with this Singular Value Decomposition \(U\Sigma V^T\). \(U\) and \(V\) are orthogonal matrices:

\[ A = \begin{bmatrix} u_1 & u_2 \end{bmatrix} \begin{bmatrix} 4 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} v_1^T \\ v_2^T \\ v_3^T \end{bmatrix}. \]

(a) Find a basis for the nullspace of \(A\).

(b) Find all solutions to the equation \(Ax = u_1\).

(c) Find the shortest solution to \(Ax = u_1\) (minimum length vector) and prove that it is shortest.

Solution (a) The nullspace of \(A\) has basis \(v_2\) and \(v_3\). (b) \(x = v_1/4 + c_1v_2 + c_2v_3\). (c) Shortest is \(v_1/4\). It is the projection of the \(x\) above onto the span of \(v_1\).

Keywords: singular value decomposition, nullspace, shortest solution