Skip to content

2.3-final-2010-strang

Final Exam, 2010 (strang) · Section 2.3: Matrix Computations and A = LU Source: finalexam_2.pdf, pp. 25-26

Problem

1 (12 points) This question is about the matrix

\[ A = \begin{bmatrix} 1 & 2 & 0 & 1 \\ 2 & 4 & 1 & 4 \\ 3 & 6 & 3 & 9 \end{bmatrix}. \]

(a) Find a lower triangular \(L\) and an upper triangular \(U\) so that \(A = LU\).

(b) Find the reduced row echelon form \(R = \mathrm{rref}(A)\). How many independent columns in \(A\)?

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

(d) If the vector \(b\) is the sum of the four columns of \(A\), write down the complete solution to \(Ax = b\).

Solution (a) Elimination gives \[ A = \begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 3 & 3 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 & 0 & 1 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] (b) The reduced row echelon form is \[ R = \begin{bmatrix} 1 & 2 & 0 & 1 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \end{bmatrix} = U \quad \text{in this example}. \] So \(A\) has \(2\) independent columns (its rank is \(2\)). (c) A basis for the nullspace of \(A\) is \[ \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} -1 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \] (d) Here \(b\) is the sum of the four columns of \(A\): \(b = (4, 11, 21)\). A particular solution is \(x_p = (1, 1, 1, 1)\), so the complete solution is \[ x = \begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix} + x_2 \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -1 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \]

Keywords: LU decomposition, reduced row echelon form, nullspace, complete solution