Skip to content

2.3-final-2002

Final Exam, 2002 · Section 2.3: Matrix Computations and A = LU Source: finalexam_1.pdf, pp. 82, 92

Problem

1 The 4 by 6 matrix \(A\) has all 2's below the diagonal and elsewhere all 1's:

\[ A = \begin{bmatrix} 1 & 1 & 1 & 1 & 1 & 1 \\ 2 & 1 & 1 & 1 & 1 & 1 \\ 2 & 2 & 1 & 1 & 1 & 1 \\ 2 & 2 & 2 & 1 & 1 & 1 \end{bmatrix} \]

(a) By elimination factor \(A\) into \(L\) (4 by 4) times \(U\) (4 by 6).

(b) Find the rank of \(A\) and a basis for its nullspace (the special solutions would be good).

Solution (a) The multipliers are 2 in the first column (rows 2, 3, 4) and 0 elsewhere, so \[ A = LU = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 2 & 1 & 0 & 0 \\ 2 & 0 & 1 & 0 \\ 2 & 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 1 & 1 & 1 & 1 & 1 \\ 0 & -1 & -1 & -1 & -1 & -1 \\ 0 & 0 & -1 & -1 & -1 & -1 \\ 0 & 0 & 0 & -1 & -1 & -1 \end{bmatrix}. \] (b) Four pivots, so rank \(A = 4\). The reduced row echelon form is \[ R = \begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 1 & 1 \end{bmatrix}. \] The two special solutions \((0, 0, 0, -1, 1, 0)\) and \((0, 0, 0, -1, 0, 1)\) form a basis for the nullspace.

Keywords: LU factorization, elimination, rank, nullspace