2.3-exam1-2003¶
Quiz 1, 2003 · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, pp. 67, 78
Problem¶
1 (a) (15 points) Find an LU-decomposition of the \(3 \times 3\) matrix
\[
A = \begin{bmatrix} 1 & 1 & 1 \\ 1 & 2 & 3 \\ 1 & 3 & 6 \end{bmatrix}.
\]
(b) (10 points) Solve \(Ax = b\) where
\[
b = \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}.
\]
Solution
(a) \[ E_{31}E_{21}A = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 2 & 5 \end{bmatrix}, \qquad U = E_{32}E_{31}E_{21}A = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{bmatrix}. \] \[ L = (E_{32}E_{31}E_{21})^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 2 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix}. \] Therefore \[ A = LU = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix} \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{bmatrix}. \] (b) From (a), \(A = LU\). Let \(c = Ux\) and solve \(Lc = b\) using back substitution to get \[ c = \begin{bmatrix} 1 \\ -1 \\ 1 \end{bmatrix}. \] Now solve \(Ux = c\) using back substitution to get \[ x = \begin{bmatrix} 3 \\ -3 \\ 1 \end{bmatrix}. \]Keywords: LU factorization, back substitution, Pascal matrix, triangular matrices