Skip to content

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