2.2-exam1-2012-strang¶
Quiz 1, 2012 (strang) · Section 2.2: Elimination Matrices and Inverse Matrices Source: exam1_2.pdf, p. 31
Problem¶
4 (20 pts.) Apply row elimination to reduce this invertible matrix from \(A\) to \(I\). Then write \(A^{-1}\) as a product of three (or more) simple matrices coming from that elimination. Multiply these matrices to find \(A^{-1}\).
\[
A = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 0 \\ 4 & 0 & 1 \end{bmatrix}.
\]
Solution
Swapping rows 1 and 2 corresponds to \[ P := \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \] Subtracting 4 times row 1 from row 3 corresponds to \[ E_{31} := \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -4 & 0 & 1 \end{bmatrix}. \] Subtracting row 3 from row 2 corresponds to \[ E_{23} := \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & -1 \\ 0 & 0 & 1 \end{bmatrix}. \] Putting them together, we get \[ E_{23} E_{31} P A = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & -1 \\ 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -4 & 0 & 1 \end{bmatrix} \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix} A = I. \] Hence, \[ A^{-1} = E_{23} E_{31} P = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 4 & -1 \\ 0 & -4 & 1 \end{bmatrix}. \]Keywords: elimination matrices, permutation matrix, inverse