next up previous contents
Next: Determinants Up: Basic Linear Algebra Previous: Linear Combinations

Inverse of a Square Matrix

If A and B are square matrices such that AB = I (the identity matrix), then B is called the inverse of A and is denoted by tex2html_wrap_inline5732 . A square matrix A has either no inverse or a unique inverse tex2html_wrap_inline5732 . In the first case, it is said to be singular and in the second case nonsingular. Interestingly, linear independence of vectors plays a role here: a matrix is singular if its columns form a set of linearly dependent vectors; and it is nonsingular if its columns are linearly independent. Another property is the following: if B is the inverse of A, then A is the inverse of B.

  exercise777

An important property of nonsingular square matrices is the following. Consider the system of linear equations

tex2html_wrap_inline5762 simply written as Ax = b.

When A is a square nonsingular matrix, this linear system has a unique solution, which can be obtained as follows. Multiply the matrix equation Ax = b by tex2html_wrap_inline5732 on the left:

displaymath5772

This yields tex2html_wrap_inline5774 and so, the unique solution to the system of linear equations is

displaymath5776

exercise835

Finding the Inverse of a Square Matrix

Given tex2html_wrap_inline5780 , we must find tex2html_wrap_inline5782 such that AB = I (the identity matrix). Therefore, the first column of B must satisfy tex2html_wrap_inline5788 (this vector is the 1st column of I). Similarly, for the other columns of B. For example, the jth column of B satisfies tex2html_wrap_inline5798 (the jth column of I). So in order to get the inverse of an tex2html_wrap_inline5804 matrix, we must solve n linear systems. However, the same steps of the Gauss-Jordan elimination procedure are needed for all of these systems. So we solve them all at once, using the matrix form.

Example: Find the inverse of tex2html_wrap_inline5808 .

We need to solve the following matrix equation

displaymath5810

We divide the first row by 3 to introduce a 1 in the top left corner.

displaymath5812

Then we add four times the first row to the second row to introduce a 0 in the first column.

displaymath5814

Multiply the second row by 3.

displaymath5816

Add tex2html_wrap_inline5818 the second row to the first. (All this is classical Gauss-Jordan elimination.)

displaymath5820

As IB = B, we get

displaymath5824

It is important to note that, in addition to the two elementary row operations introduced earlier in the context of the Gauss-Jordan elimination procedure, a third elementary row operation may sometimes be needed here, namely permuting two rows.

Example: Find the inverse of tex2html_wrap_inline5826 .

displaymath5828

Because the top left entry of A is 0, we need to permute rows 1 and 2 first.

displaymath5832

Now we divide the first row by 2.

displaymath5834

Next we add tex2html_wrap_inline5836 the second row to the first.

displaymath5838

and we are done, since the matrix in front of B is the identity.

exercise975

exercise980


next up previous contents
Next: Determinants Up: Basic Linear Algebra Previous: Linear Combinations

Michael A. Trick
Mon Aug 24 16:30:59 EDT 1998