Skip to content

2.3-exam1-2013

Quiz 1, 2013 · Section 2.3: Matrix Computations and A = LU Source: exam1_2.pdf, pp. 32, 54-55

Problem

1 (30 pts.) For a 3 by 3 matrix \(A\), suppose all three multipliers are \(l_{21} = l_{31} = l_{32} = 3\). Each \(l_{ij}\) multiplies pivot row \(j\) when it is subtracted from row \(i\). (a) Assuming no row exchanges, what is \(A\), if elimination reaches

\[ U = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 2 & 1 \\ 0 & 0 & g \end{bmatrix}? \]

(b) In case \(g = 0\), the three columns of \(A\) must be dependent. Find the nullspace (a vector space) of \(A\). (c) In case \(g \neq 0\), what is the column space of \(U\)? What is the column space of the original matrix \(A\)? How do you know?

Solution (a) Since the multipliers are all 3, the row operations go: subtract three times row 1 from row 2; subtract three times row 1 from row 3; subtract three times row 2 from row 3, where the end step gives us \[ U = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 2 & 1 \\ 0 & 0 & g \end{bmatrix}. \] So we just need to reverse the row operations. Reversing the last step means adding three times row 2 to row 3: \[ \begin{bmatrix} 1 & 1 & 1 \\ 0 & 2 & 1 \\ 0 & 6 & g+3 \end{bmatrix}. \] Reversing the second step means adding three times row 1 to row 3: \[ \begin{bmatrix} 1 & 1 & 1 \\ 0 & 2 & 1 \\ 3 & 9 & g+6 \end{bmatrix}. \] And reversing the first step means adding three times row 1 to row 2: \[ A = \begin{bmatrix} 1 & 1 & 1 \\ 3 & 5 & 4 \\ 3 & 9 & g+6 \end{bmatrix}. \] (b) There are three columns in \(A\), and the rank of \(A\) is 2 in the case when \(g = 0\) (then \(U\) has two pivots), so the dimension of \(N(A)\) is one. We need to find just one vector in \(N(A)\); then it will be a basis for \(N(A)\). By using Gaussian elimination on \(Ax = 0\), we get \(Ux = 0\), from which we deduce that \(\begin{bmatrix} -1 \\ -1 \\ 2 \end{bmatrix}\) is a solution. Therefore, \[ N(A) = c \begin{bmatrix} -1 \\ -1 \\ 2 \end{bmatrix}. \] (c) If \(g \neq 0\), then \(U\) has three pivots, so we observe that \(C(U) = R^3\). Since row rank is equal to the column rank, the column rank (i.e. the dimension of the column space) of \(A\) is also 3. Since the column space of \(A\) is contained in \(R^3\), which is 3-dimensional, it must be the whole space as well. So \(C(A) = R^3\).

Keywords: multipliers, elimination, nullspace, column space