Skip to content

2.3-exam1-2000-spring

Exam 1, 2000 (spring) · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, pp. 39, 43

Problem

2 (20 pts) Let

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

(a) Factor \(A\) as \(A = LU\), where \(L\) is lower triangular and \(U\) is upper triangular.

(b) Find a basis for the column space of \(A\).

(c) What is the rank of \(A\)?

Solution (a) \(A = LU = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix} \begin{bmatrix} 2 & 2 & 1 \\ 0 & 3 & -1 \\ 0 & 0 & 3 \end{bmatrix}\). (b) From \(U\) in part (a) we see that every column is a pivot column. The pivot columns from \(A\) are a basis for the column space: \((2, 2, 0)\), \((2, 5, 3)\), \((1, 0, 2)\). Since the rank is three, the column space is all of \(R^3\), so another basis would be the standard basis \((1, 0, 0)\), \((0, 1, 0)\), \((0, 0, 1)\). In fact, any three independent vectors in \(R^3\) will do. (c) The rank is three because there are three pivots.

Keywords: LU factorization, column space, rank, pivots