Elementary matrix operations
In mathematics, an elementary matrix is a matrix which differs from the identity matrix by one single elementary row operation (or column operation). Left multiplication (pre-multiplication) by an elementary matrix represents elementary row operations, while right multiplication (post-multiplication) represents elementary column operations.
Elementary matrix operations play an important role in many matrix algebra applications, such as finding the inverse of a matrix, in Gaussian elimination to reduce a matrix to row echelon form and solving simultaneous linear equations.
- Interchange two rows (or columns);
- Multiply each element in a row (or column) by a non-zero number.;
- Multiply a row (or column) by a non-zero number and add the result to another row (or column).
Elementary operations notation:
Compact notation to describe elementary operations:
|1. Interchange rows i and j||Ri ↔ Rj|
|2. Multiply row i by s, where s ≠ 0||sRi → Ri|
|3. Add s times row i to row j||sRi + Rj → Rj|
|1. Interchange columns i and j||Ci ↔ Cj|
|2. Multiply column i by s, where s ≠ 0||sCi → Ci|
|3. Add s times columns i to columns j||sCi + Cj → Cj|
Elementary operatorsEach type of elementary operation may be performed by matrix multiplication, using square matrices called elementary operators.
Elementary row operations
- To find E, the elementary row operator, apply the operation to an n×n identity matrix.
- To carry out the elementary row operation, premultiply A by E.
Illustrate this process for each of the three types of elementary row operations.
Interchange two rows
Suppose we want to interchange the first and second rows of A, a 3×2 matrix. To create the elementary row operator E, we interchange the first and second rows of the identity matrix I3:
Then, to interchange the first and second rows of A, we premultiply A by E (R1 ↔ R2):
Multiply a row by a number
Suppose we want to multiply each element in the third row of Matrix A by 3. Assume A is a 3×2 matrix. To create the elementary row operator E, we multiply each element in the third row of the identity matrix I3 by 3:
Then, to multiply each element in the third row of A by 3, we premultiply A by E (3 R3 → R3):
N.B. Divide a row by a number
If we want to divide each element in some row of matrix by number n we must multiply each element of this row by
Multiply a row and add it to another row
Assume A is a 3×2 matrix. Suppose we want to multiply each element in the first row of A by 4; 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, we multiply each element in the first row of the identity matrix I2 by 4. Next, we add the result of that multiplication to the second row of I2 to produce E:
Then, to multiply each element in the first row of A by 4 and add that result to the second row, we premultiply A by E ( 4 R1 + R2 → R2):
Elementary column operationsTo perform an elementary column operation on a A, an n×m matrix, take the following steps:
- To find E, the elementary column operator, apply the operation to an m×m identity matrix.
- To carry out the elementary column operation, postmultiply A by E.
Examples of elementary matrix operations
R1 ↔ R2 (interchange the first and second rows)
-4 R1 + R2 → R2 (multiply 1 row by -4 and add it to 2 row); R1 + R3 → R3 (1 row add to 3 row)
|4 + (-4)·1||2 + (-4)·3||0 + (-4)·2||0||-10||-8|
|-1 + 1||3 + 3||10 + 2||0||6||12|
R2 / (-2) → R2 (divide 2 row by -2); R3 / 6 → R3 (divide 3 row by 6)
R2 ↔ R3 (interchange the 2 row and 3 row)
-5 R2 + R3 → R3 (multiply 2 row by -5 and add it to 3 row);
|0||5 + (-5)·1||4 + (-5)·2||0||0||-6|
Add the comment