3.3-final-2008-strang¶
Final Exam, 2008 (strang) · Section 3.3: The Complete Solution to Ax = b Source: finalexam_1.pdf, p. 208
Problem¶
1 (10 pts.) The matrix \(A\) and the vector \(b\) are
\[
A = \begin{bmatrix} 1 & 1 & 0 & 2 \\ 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 0 \end{bmatrix} \quad b = \begin{bmatrix} 3 \\ 1 \\ 0 \end{bmatrix}
\]
(a) The complete solution to \(Ax = b\) is \(x =\) __.
(b) \(A^Ty = c\) can be solved for which column vectors \(c = (c_1, c_2, c_3, c_4)\)? (Asking for conditions on the \(c\)'s, not just \(c\) in \(C(A^T)\).)
(c) How do those vectors \(c\) relate to the special solutions you found in part (a)?
Solution
(a) The complete solution is a particular solution \(x_p\) plus any vector in the nullspace \(x_n\). Since the matrix \(A\) is already reduced, we can just read the special solutions off: \([-1, 1, 0, 0]^T\) and \([-2, 0, -4, 1]^T\). To find a particular solution to \(Ax = b\), we put any numbers (we may as well choose 0) in for the free variables. This yields the two equations \(x_1 = 3\) and \(x_3 = 1\), so \(x_p = [3, 0, 1, 0]^T\). In the end we get \[ x_{\text{comp}} = \begin{bmatrix} 3 \\ 0 \\ 1 \\ 0 \end{bmatrix} + c_1 \begin{bmatrix} -1 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} -2 \\ 0 \\ -4 \\ 1 \end{bmatrix}. \] (b) You can do this computation by hand by augmenting \(A^T\) with the column \((c_1, c_2, c_3, c_4)\) and row reducing. The solution is given by the equations that correspond to 0 rows in the reduced matrix. A quicker way is to note that \(A^Ty = c\) has a solution whenever \(c\) is in the column space \(C(A^T)\), i.e. the row space of \(A\). This is perpendicular to the nullspace. Thus, we can find the equations by taking a basis for the nullspace and using the components as coefficients in our equations. We find the equations \[ -c_1 + c_2 = 0 \quad \text{and} \quad -2c_1 - 4c_3 + c_4 = 0. \] (c) Because these \(c\) are in the row space, they are perpendicular to vectors in the nullspace of \(A\), and in particular are perpendicular to the special solutions.Keywords: complete solution, row space, special solutions, nullspace