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_inline1746 . A square matrix A has either no inverse or a unique inverse tex2html_wrap_inline1746 . 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.

  exercise733

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

tex2html_wrap_inline1776 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_inline1746 on the left:

displaymath1786

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

displaymath1790

exercise791

Finding the Inverse of a Square Matrix

Given tex2html_wrap_inline1794 , we must find tex2html_wrap_inline1796 such that AB = I (the identity matrix). Therefore, the first column of B must satisfy tex2html_wrap_inline1802 (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_inline1812 (the jth column of I). So in order to get the inverse of an tex2html_wrap_inline1818 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_inline1822 .

We need to solve the following matrix equation

displaymath1824

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

displaymath1826

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

displaymath1828

Multiply the second row by 3.

displaymath1830

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

displaymath1834

As IB = B, we get

displaymath1838

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_inline1840 .

displaymath1842

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

displaymath1846

Now we divide the first row by 2.

displaymath1848

Next we add tex2html_wrap_inline1850 the second row to the first.

displaymath1852

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

exercise931

exercise936


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

Michael A. Trick
Mon Aug 24 13:24:14 EDT 1998