Skip to content

2.3-exam1-2013-edelman

Quiz 1, 2013 (edelman) · Section 2.3: Matrix Computations and A = LU Source: exam1_2.pdf, pp. 39-40, 50-51

Problem

1 (30 pts.) Consider the matrix

\[ A = \begin{bmatrix} 2 & 3 & 5 \\ 2 & 4 & 5 \\ -2 & 0 & -5 \end{bmatrix} \]

and the general right hand side \(b = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \end{bmatrix}\). (a) (18 pts.) Reduce \(A\) to an upper triangular matrix \(U\) and carry out the same steps on the right side \(b\) by working with the augmented matrix \([A \ b]\). Factor the 3 by 3 matrix \(A\) into \(LU =\) (lower triangular)(upper triangular). (b) (6 pts.) Describe the column space of \(A\) exactly through a condition on \(b\). (c) (6 pts.) What are the special solutions to \(Ax = 0\)?

Solution (a) Eliminate the augmented matrix: \[ \left( \begin{array}{ccc|c} 2 & 3 & 5 & b_1 \\ 2 & 4 & 5 & b_2 \\ -2 & 0 & -5 & b_3 \end{array} \right) \Rightarrow \left( \begin{array}{ccc|c} 2 & 3 & 5 & b_1 \\ 0 & 1 & 0 & b_2-b_1 \\ 0 & 3 & 0 & b_3+b_1 \end{array} \right) \Rightarrow \left( \begin{array}{ccc|c} 2 & 3 & 5 & b_1 \\ 0 & 1 & 0 & b_2-b_1 \\ 0 & 0 & 0 & b_3+b_1-3(b_2-b_1) \end{array} \right). \] So \[ U = \left( \begin{array}{ccc} 2 & 3 & 5 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{array} \right) \quad \text{and} \quad L = \left( \begin{array}{ccc} 1 & 0 & 0 \\ 1 & 1 & 0 \\ -1 & 3 & 1 \end{array} \right). \] (b) From the bottom row of the augmented matrix, \[ b_3 + b_1 - 3(b_2 - b_1) = 4b_1 - 3b_2 + b_3 = 0, \] so the column space of \(A\) is exactly \(\{b : 4b_1 - 3b_2 + b_3 = 0\}\). (c) The free column of \(U\) is on the right, so put a 1 in the bottom entry: \[ \begin{bmatrix} -5/2 \\ 0 \\ 1 \end{bmatrix}. \]

Keywords: LU factorization, elimination, column space, special solutions