Skip to content

2.3-final-2011

Final Exam, 2011 · Section 2.3: Matrix Computations and A = LU Source: finalexam_2.pdf, p. 39

Problem

1 (13 pts.) Suppose the matrix \(A\) is the product

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

(a) (3 pts.) What is the rank of \(A\)?

(b) (5 pts.) Give a basis for the nullspace of \(A\).

(c) (5 pts.) For what values of \(t\) (if any) are there solutions to \(Ax = \begin{bmatrix} 1 \\ 1 \\ t \end{bmatrix}\)?

Solution (a) \(A\) has rank 2. The first matrix is non-singular, so it does not affect the rank: the rank is the rank of the upper factor, which is 2. (b) Columns 1 and 2 are pivot columns; the other two are free. Assigning \((1, 0)\) and \((0, 1)\) to the free variables \((x_3, x_4)\), the equations \(x_1 + 5x_4 = 0\) and \(x_2 + 4x_3 = 0\) give a basis for the nullspace: \[ \begin{bmatrix} 0 \\ -4 \\ 1 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} -5 \\ 0 \\ 0 \\ 1 \end{bmatrix}. \] (c) There is a solution exactly for \(t = 2\). Elimination on the augmented matrix \[ \begin{bmatrix} 1 & 0 & 1 \\ 2 & 1 & 1 \\ 3 & 1 & t \end{bmatrix} \quad \text{yields} \quad \begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & t - 2 \end{bmatrix}, \] so the system is consistent precisely when \(t - 2 = 0\), i.e. \(t = 2\).

Keywords: LU decomposition, rank, nullspace basis, consistency