# Decompose $A$ to the product of elementary matrices. Use this to find $A^{-1}$

Decompose $A$ to the product of elementary matrices. Use this to find $A^{-1}$ $$A = \begin{bmatrix} 3 & 1\\ 1 & -2 \end{bmatrix}$$

I understand how to reduce this into row echelon form but I'm not sure what it means by decomposing to the product of elementary matrices. I know what elementary matrices are, sort of, (a row echelon form matrix with a row operation on it) but not sure what it means by product of them. could someone demonstrate an example please? It'd be very helpful

An elementary matrix $E$ is a square matrix that the effect of performing a single elementary row operation to $I$. For example, $\left[ \begin{matrix} 1 & 0 \\ 1 & 1 \end{matrix}\right]$ is an elementary matrix because adding the first row of $I$ to the second row of $I$ gives us this matrix. Moreover, matrix multiplication on the left by an elementary matrix is equivalent to performing the corresponding elementary row operation. Thus, with $A$ as in your question and $E$ as above, we have that $$EA=\left[ \begin{matrix} 1& 0 \\ 1 & 1 \end{matrix}\right]\left[ \begin{matrix} 3 & 1 \\ 1 & -2 \end{matrix}\right]=\left[ \begin{matrix} 3 & 1 \\ 3+1 & 1+(-2) \end{matrix}\right] =\left[ \begin{matrix} 3 & 1 \\ 4 & -1 \end{matrix}\right]$$

A square matrix $A$ is invertible if and only if it can be reduced to the identity matrix, which is to say that by multiplying by finitely-many elementary matrices on the left we get the identity: $$E_nE_{n-1}\cdots E_2E_1A=I$$ so that $$A=E_1^{-1}E_2^{-1}\cdots E_{n-1}^{-1}E_n^{-1}.$$ The above is well-defined since every elementary matrix is invertible (its inverse corresponds to the elementary row operation that reverses the elementary row operation corresponding to the original elementary matrix).

Thus, the first step is to row-reduce $A$ to the identity $I$, keeping track of what operations we used, and then multiplying the corresponding inverses in the opposite order as indicated above.

For example, take $A=\left[ \begin{matrix} 1 & 2 \\ 2 & 1 \end{matrix}\right]$. We can reduce this to $I$ by subtracting two times the second row from the first row, giving us $\left[ \begin{matrix} -3 & 0 \\ 2 & 1 \end{matrix}\right]$. We can then add $2/3$ the first row to the second to give us $\left[ \begin{matrix} -3 & 0 \\ 0 & 1 \end{matrix}\right]$. Finally, we multiply the first row by $-1/3$. This gives us the decomposition $$\left[ \begin{matrix} 1 & 2 \\ 2 & 1 \end{matrix}\right] =\left[ \begin{matrix} 1 & 2 \\ 0 & 1 \end{matrix}\right] \left[ \begin{matrix} 1 & 0 \\ -2/3 & 1 \end{matrix}\right] \left[ \begin{matrix} -3 & 0 \\ 0 & 1 \end{matrix}\right]$$

• oh ok, so after reducing it to RREF you take the inverse of each operation, and apply it to I, and those are each of your elementary matrices to show as the answer? – J L Jun 18 '14 at 17:16
• Precisely, and you multiply those matrices in the opposite order, as above. And yep, the matrices given in the example on the right-hand side are all elementary matrices. In order from left to right they refer to "add 2 times row 2 to row 1", "add $-2/3$ times row 1 to row 2", and "multiply row 1 by $-3$". – Hayden Jun 18 '14 at 17:18

An elementary matrix is a matrix that captures a row operation performed on the identity matrix.

For example in your question if we swap the rows of $A$ to get $B$ as shown below: $$A=\begin{pmatrix} 3&1\\1&-2\end{pmatrix} \longrightarrow \begin{pmatrix} 1&-2\\3 & 1\end{pmatrix}=B.$$ Then we can do this by multiplying the matrix $A$ by an elementary matrix $E_1$ to get $B$. The matrix $E_1$ is the matrix obtained by performing the same row operation on an identity matrix (in this case it is the row swap). So $$E_1=\begin{pmatrix} 0&1\\1&0\end{pmatrix}.$$ Now you can check that $B=E_1A.$ If you record each row operation as an elementary matrix then you can write $A$ as the product of all such elementary matrices. I hope this helps.

• ohh i see. is there a direct formulaic way to find E1 E2 etc. out of seeing a row operation on A? – J L Jun 18 '14 at 17:06