Linear Algebra/Row and Column Operations

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Elementary Row Operation[edit | edit source]

There are three elementary row operations:

  1. Replacement
  2. Interchanging
  3. Scaling

The following are an explanation and examples of the three different operations. In the chapter Systems of Linear Equations we have used all of these operations, except Scaling.

An important thing to remember is that all operations can be used on all matrices, not just on matrices derived from linear systems.

Replacement[edit | edit source]

Replace one row by the sum of itself and a multiple of another row. A more common paraphrase of row replacement is "Add to one row a multiple of another row."

An example is, we are given the linear system:

This can be written in matrix notation, as an augmented matrix, like this

Now we have decided to eliminate the term in equation 2; this can be done by adding -2 times equation 1 to equation 2

which gives us the matrix

Interchanging[edit | edit source]

Interchange two rows.

An example is as follows. We are given the matrix

Here we have performed an interchange operation on the two rows.

This is a useful operation when you are trying to solve a linear system and can see that it will be easier to solve it by interchanging two rows. It is a widely used operation, even though it seems like an odd and not very useable operation.

Scaling[edit | edit source]

Multiply all entries in a row by a nonzero constant.

As an example, we are given the matrix

Now a scaling operation has been performed on the first row, by multiplying by -2