Skip to content

2.2-exam1-2006

Quiz 1, 2006 · Section 2.2: Elimination Matrices and Inverse Matrices Source: exam1_1.pdf, pp. 131, 139

Problem

2 (24 pts.) The 3 by 3 matrix \(A\) reduces to the identity matrix \(I\) by the following three row operations (in order):

\(E_{21}\): Subtract 4 (row 1) from row 2.

\(E_{31}\): Subtract 3 (row 1) from row 3.

\(E_{23}\): Subtract row 3 from row 2.

(a) Write the inverse matrix \(A^{-1}\) in terms of the \(E\)'s. Then compute \(A^{-1}\).

(b) What is the original matrix \(A\)?

(c) What is the lower triangular factor \(L\) in \(A = LU\)?

Solution (a) Apply the three operations to \(I\), i.e. \(A^{-1} = E_{23}E_{31}E_{21}\): \[ \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ -4 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ -4 & 1 & 0 \\ -3 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ -1 & 1 & -1 \\ -3 & 0 & 1 \end{bmatrix} = A^{-1}. \] (b) Apply the inverse operations in reverse order to \(I\), i.e. \(A = E_{21}^{-1}E_{31}^{-1}E_{23}^{-1}\): \[ \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 3 & 0 & 1 \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 0 & 0 \\ 4 & 1 & 1 \\ 3 & 0 & 1 \end{bmatrix} = A. \] Check: \[ \begin{bmatrix} 1 & 0 & 0 \\ 4 & 1 & 1 \\ 3 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ -1 & 1 & -1 \\ -3 & 0 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \] (c) \[ L = \begin{bmatrix} 1 & 0 & 0 \\ 4 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 3 & 0 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 4 & 1 & 0 \\ 3 & 0 & 1 \end{bmatrix}. \]

Keywords: elimination matrices, inverse matrix, LU factorization, row operations