Vous êtes sur la page 1sur 5

Example

Find the inverse of the matrix A using Gauss-Jordan elimination.

8
13
11

A=

2
4
6

3
5
7

Our Procedure
We write matrix A on the left and the Identity matrix I on its right as follows. The result is called an
augmented matrix.
We include row numbers to make it clearer.

8
13
11
1
0
0

0
1
0

2
4
6
0
0
1

3
5
7
Row[1]
Row[2]
Row[3]

Next we do several row operations on the 2 matrices and our aim is to end up with the identity matrix
on the left, like this:

?
?
?

1
0
0
?
?
?

0
1
0
?
?
?

0
0
1
Row[1]
Row[2]
Row[3]

(Technically, we are reducing matrix A to reduced row echelon form (also called row canonical
form).
The resulting matrix on the right will be the inverse matrix of A.
Our row operations procedure is as follows:
1. We get a "1" in the top left corner by dividing the first row
2. Then we get "0" in the rest of the first column
3. Then we need to get "1" in the second row, second column
4. Then we make all the other entries in the second column "0".
We keep going like this until we are left with the identity matrix on the left.

Let's now go ahead and find the inverse.

Solution
We start with:

8
13
11
1
0
0

0
1
0

2
4
6
0
0
1

3
5
7
Row[1]
Row[2]
Row[3]

New Row [1]


Divide Row [1] by 8 (to give us a "1" in the desired position):
This gives us:

1
13
11
0.125
0
0

0.25
4
6
0
1
0

0.375
5
7
Row[1]
Row[2]
Row[3]

0
0
1

New Row [2]


Row[2] 13 Row[1] (to give us 0 in the desired position):
13 13 1 = 0
4 13 0.25 = 0.75
5 13 0.375 = 0.125
0 13 0.125 = -1.625
1 13 0 = 1
0 13 0 = 0
This gives us our new Row [2]:

1
0
11
0.125
-1.625
0

0.25
0.75
6
0
1
0

0
0
1

0.375
0.125
7
Row[1]
Row[2]
Row[3]

New Row [3]


Row[3] 11 Row[1] (to give us 0 in the desired position):

11 11 1 = 0
6 11 0.25 = 3.25
7 11 0.375 = 2.875
0 11 0.125 = -1.375
0 11 0 = 0
1 11 0 = 1
This gives us our new Row [3]:

1
0
0
0.125
-1.625
-1.375

0.25
0.75
3.25
0
1
0

0.375
0.125
2.875
Row[1]
Row[2]
Row[3]

0
0
1

New Row [2]


Divide Row [2] by 0.75 (to give us a "1" in the desired position):
This gives us:

1
0
0
0.125
-2.1667
-1.375

0.25
1
3.25

0.375
0.1667
2.875
0
1.3333
0

0
0
1

Row[1]
Row[2]
Row[3]

New Row [1]


Row[1] 0.25 Row[2] (to give us 0 in the desired position):
1 0.25 0 = 1
0.25 0.25 1 = 0
0.375 0.25 0.1667 = 0.3333
0.125 0.25 -2.1667 = 0.6667
0 0.25 1.3333 = -0.3333
0 0.25 0 = 0
This gives us our new Row [1]:

1
0
0
0.6667
-2.1667
-1.375

0
1
3.25

0.3333
0.1667
2.875
-0.3333
1.3333
0

0
0
1

Row[1]
Row[2]
Row[3]

New Row [3]


3

Row[3] 3.25 Row[2] (to give us 0 in the desired position):


0 3.25 0 = 0
3.25 3.25 1 = 0
2.875 3.25 0.1667 = 2.3333
-1.375 3.25 -2.1667 = 5.6667
0 3.25 1.3333 = -4.3333
1 3.25 0 = 1
This gives us our new Row [3]:

1
0
0
0.6667
-2.1667
5.6667

0
1
0

0.3333
0.1667
2.3333
-0.3333
1.3333
-4.3333

0
0
1

Row[1]
Row[2]
Row[3]

New Row [3]


Divide Row [3] by 2.3333 (to give us a "1" in the desired position):
This gives us:

1
0
0
0.6667
-2.1667
2.4286

0
1
0
-0.3333
1.3333
-1.8571

0.3333
0.1667
1
0
0
0.4286

Row[1]
Row[2]
Row[3]

New Row [1]


Row[1] 0.3333 Row[3] (to give us 0 in the desired position):
1 0.3333 0 = 1
0 0.3333 0 = 0
0.3333 0.3333 1 = 0
0.6667 0.3333 2.4286 = -0.1429
-0.3333 0.3333 -1.8571 = 0.2857
0 0.3333 0.4286 = -0.1429
This gives us our new Row [1]:

1
0
0
-0.1429
-2.1667
2.4286

0
1
0
0.2857
1.3333
-1.8571

0
0.1667
1
-0.1429
0
0.4286

Row[1]
Row[2]
Row[3]
4

New Row [2]


Row[2] 0.1667 Row[3] (to give us 0 in the desired position):
0 0.1667 0 = 0
1 0.1667 0 = 1
0.1667 0.1667 1 = 0
-2.1667 0.1667 2.4286 = -2.5714
1.3333 0.1667 -1.8571 = 1.6429
0 0.1667 0.4286 = -0.0714
This gives us our new Row [2]:

1
0
0
-0.1429
-2.5714
2.4286

0
1
0
0.2857
1.6429
-1.8571

-0.1429
-0.0714
0.4286

0
0
1
Row[1]
Row[2]
Row[3]

We have achieved our goal of producing the Identity matrix on the left. So we can conclude the
inverse of the matrix A is the right hand portion of the augmented matrix:

A =
1

-0.1429
-2.5714
2.4286

0.2857
1.6429
-1.8571

-0.1429
-0.0714
0.4286

Things to Note
1. The above explanation shows all steps. A human can usually take a few shortcuts. Also,
sometimes there is already a "1" or a "0" in the correct position, and in those cases, we would
not need to do anything for that step.
2. Always write down what you are doing in each step - it is very easy to get lost!
3. I have shown results correct to 4 decimal place, but best possible accuracy was used
throughout. Be aware that small errors from rounding will accumulate throughout the problem.
Always use full calculator accuracy! (Make full use of your calculator's memory.)
4. Very occasionally there are strange results because of the computer's internal representation
of numbers. That is, it may store "1" as 0.999999999872.

Vous aimerez peut-être aussi