elementary matrix operations

8/2/2019 Elementary Matrix Operations

1/5

Elementary Matrix Operations

Elementary matrix operations play an important role in many matrix algebra

applications, such asfinding the inverse of a matrix and solving simultaneous

linear equations.

Elementary Operations

There are three kinds of elementary matrix operations.

1. Interchange two rows (or columns).2. Multiply each element in a row (or column) by a non-zero number.3. Multiply a row (or column) by a non-zero number and add the result to another row (or

column).

When these operations are performed on rows, they are called elementary row

operations; and when they are performed on columns, they are

called elementary column operations.

Elementary Operation Notation

In many references, you will encounter a compact notation to describe

elementary operations. That notation is shown below.

Operation description Notation

Row

operations

1. Interchange rows i andj Ri Rj

2. Multiply row i by s, where s 0 sRi --> Ri

3. Add s times row i to rowj sRi + Rj --> Rj

Column 1. Interchange columns i andj Ci Cj


2/5

operations 2. Multiply column i by s, where s 0 sCi --> Ci

3. Add s times column i to columnj sCi + Cj --> Cj

Elementary Operators

Each type of elementary operation may be performed by matrix multiplication,

using square matrices called elementary operators.

For example, suppose you want to interchange rows 1 and 2 of Matrix A. To

accomplish this, you could premultiply A by E to produce B, as shown below.

R1 R2 = 0 1

1 0

1 3 5

2 4 6

=

0 +

2

0 +

4

0 +

6

0 +

1

0 +

3

0 +

5

= 2 4 6

1 3 5

E A B

Here, E is an elementary operator. It operates on A to produce the desired

interchanged rows in B. What we would like to know, of course, is how to

find E. Read on.

How to Perform Elementary Row Operations

To perform an elementary row operation on a A, an r x c matrix, take the

following steps.

1. To find E, the elementary row operator, apply the operation to an rx ridentity matrix.2. To carry out the elementary row operation, premultiply A by E.

We illustrate this process below for each of the three types of elementary row

operations.


3/5

Interchange two rows. Suppose we want to interchange the second and third rows of A, a 3 x 2matrix. To create the elementary row operator E, we interchange the second and third rows of

the identity matrix I3.

1 0 0

0 1 0

0 0 1

1 0 0

0 0 1

0 1 0

I3 E

Then, to interchange the second and third rows of A, we premultiply A by E, as shown below.

R2 R3 =

1 0 0

0 0 1

0 1 0

0 1

2 3

4 5

=

1*0 + 0*2 + 0*4 1*1 + 0*3 + 0*5

0*0 + 0*2 + 1*4 0*1 + 0*3 + 1*5

0*0 + 1*2 + 0*4 0*1 + 1*3 + 0*5

=

0 1

4 5

2 3

E A B

Multiply a row by a number. Suppose we want to multiply each element in the second row ofMatrix A by 7. Assume A is a 2 x 3 matrix. To create the elementary row operator E, we

multiply each element in the second row of the identity matrix I2 by 7.

1 0

0 1

1 0

0 7

I2 E

Then, to multiply each element in the second row of A by 7, we premultiply A by E.

7R2 --

> R2 =

1 0

0 7

0 1 2

3 4 5

=1*0 + 0*3 1*1 + 0*4 1*2 + 0*5

0*0 + 7*3 0*1 + 7*4 0*2 + 7*5

=0 1 2

21 28 35

E A B

Multiply a row and add it to another row. Assume A is a 2 x 2 matrix. Suppose we want tomultiply each element in the first row of A by 3; and we want to add that result to the second

row of A. For this operation, creating the elementary row operator is a two-step process. First,


4/5

we multiply each element in the first row of the identity matrix I2 by 3. Next, we add the

result of that multiplication to the second row of I2 to produce E.

1 0

0 1

1 0

0 + 3*1 1 + 3*0

1 0

3 1

I2 E

Then, to multiply each element in the first row of A by 3 and add that result to the secondrow, we premultiply A by E2.

3R1 + R2 --> R2 =1 0

3 1

0 1

2 3=

1*0 + 0*2 1*1 + 0*3

3*0 + 1*2 3*1 + 1*3=

0 1

2 6

E A B

How to Perform Elementary Column Operations

To perform an elementary column operation on A, an rx c matrix, take the

following steps.

1. To find E, the elementary column operator, apply the operation to an c x cidentity matrix.2. To carry out the elementary column operation, postmultiply A by E.

Let's work through an elementary column operation to illustrate the process.

For example, suppose we want to interchange the first and second columns

of A, a 3 x 2 matrix. To create the elementary column operator E, we

interchange the first and second columns of the identity matrix I2.

1 0

0 1

0 1

1 0

I2 E

Then, to interchange the first and second columns of A, we

postmultiply A by E, as shown below.


5/5

C1 C2 =

0 1

2 3

4 5

0 1

1 0=

0*0 + 1*1 0*1 + 1*0

2*0 + 3*1 2*1 + 3*0

4*0 + 5*1 4*1 + 5*0

=

1 0

3 2

5 4

A E B

Note that the process for performing an elementary column operation on

an rx c matrix is very similar to the process for performing an elementary row

operation. The main differences are:

To operate on the rx c matrix A, the row operator E is created from an r x r identity matrix;whereas the column operator E is created from an c x c identity matrix.

To perform a row operation, A is premultipliedby E; whereas to perform a columnoperation, Ais postmultipliedby E.

elementary matrix operations

Documents