2.3-exam1-2009-fall¶
Quiz 1, 2009 (fall) · Section 2.3: Matrix Computations and A = LU Source: exam1_1.pdf, pp. 213-214
Problem¶
Problem 1. Consider the matrix \(A = \begin{bmatrix} 1 & 2 & 3 \\ 1 & 1 & 1 \\ 0 & 1 & 3 \end{bmatrix}\).
(a) Find the factorization \(A = LU\).
(b) Find the inverse of \(A\).
(c) For which values of \(c\) is the matrix \(\begin{bmatrix} 1 & 2 & 3 \\ 1 & 1 & 1 \\ 0 & 1 & c \end{bmatrix}\) invertible?
Solution
(a) We row reduce \(A\) by subtracting row 1 from row 2 (\(E_{12}\)) and then add row 2 to row 3 (\(E_{23}\)) to find the upper triangular matrix \[ U = \begin{bmatrix} 1 & 2 & 3 \\ 0 & -1 & -2 \\ 0 & 0 & 1 \end{bmatrix}. \] Since we can reverse this process and subtract row 2 from row 3 in \(U\), followed by adding row 1 to row 2 to obtain \(A\), we see that the lower triangular matrix is the product: \[ \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -1 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & -1 & 1 \end{bmatrix}. \] Hence we find \[ A = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & -1 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 & 3 \\ 0 & -1 & -2 \\ 0 & 0 & 1 \end{bmatrix}. \] (b) Note that \(A^{-1} = (LU)^{-1} = U^{-1}L^{-1}\). We explicitly compute \(U^{-1}\) and find: \[ \begin{bmatrix} 1 & 2 & 3 & | & 1 & 0 & 0 \\ 0 & -1 & -2 & | & 0 & 1 & 0 \\ 0 & 0 & 1 & | & 0 & 0 & 1 \end{bmatrix} \to \begin{bmatrix} 1 & 2 & 0 & | & 1 & 0 & -3 \\ 0 & -1 & 0 & | & 0 & 1 & 2 \\ 0 & 0 & 1 & | & 0 & 0 & 1 \end{bmatrix} \to \begin{bmatrix} 1 & 0 & 0 & | & 1 & 2 & 1 \\ 0 & 1 & 0 & | & 0 & -1 & -2 \\ 0 & 0 & 1 & | & 0 & 0 & 1 \end{bmatrix}. \] Similarly, we compute \[ L^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ -1 & 1 & 0 \\ -1 & 1 & 1 \end{bmatrix}. \] Therefore \[ A^{-1} = \begin{bmatrix} 1 & 2 & 1 \\ 0 & -1 & -2 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ -1 & 1 & 0 \\ -1 & 1 & 1 \end{bmatrix} = \begin{bmatrix} -2 & 3 & 1 \\ 3 & -3 & -2 \\ -1 & 1 & 1 \end{bmatrix}. \] (c) We row reduce to find: \[ \begin{bmatrix} 1 & 2 & 3 \\ 1 & 1 & 1 \\ 0 & 1 & c \end{bmatrix} \to \begin{bmatrix} 1 & 2 & 3 \\ 0 & -1 & -2 \\ 0 & 0 & c - 2 \end{bmatrix}. \] Note that \(A\) is invertible if and only if it has 3 nonzero pivots. Thus \(A\) is invertible when \(c \neq 2\).Keywords: LU factorization, inverse matrix, pivots, invertible matrix