elementary matrix
Elementary Operations on Matrices
Let be the set of all matrices (over some commutative ring ). An operation on is called an elementary row operation if it takes a matrix , and does one of the following:
-
1.
interchanges of two rows of ,
-
2.
multiply a row of by a non-zero element of ,
-
3.
add a (constant) multiple of a row of to another row of .
An elementary column operation is defined similarly. An operation on is an elementary operation if it is either an elementary row operation or elementary column operation.
For example, if , then the following operations correspond respectively to the three types of elementary row operations described above
-
1.
is obtained by interchanging rows 2 and 3 of ,
-
2.
is obtained by multiplying to the second row of ,
-
3.
is obtained by adding to row 1 multiplied by to row 3 of .
Some immediate observation: elementary operations of type 1 and 3 are always invertible. The inverse of type 1 elementary operation is itself, as interchanging of rows twice gets you back the original matrix. The inverse of type 3 elementary operation is to add the negative of the multiple of the first row to the second row, thus returning the second row back to its original form. Type 2 is invertible provided that the multiplier has an inverse.
Some notation: for each type (where ) of elementary operations, let be the set of all matrices obtained from via an elementary column operation of type , and the set of all matrices obtained from via an elementary row operation of type .
Elementary Matrices
Now, assume has . An elementary matrix is a (square) matrix obtained from the identity matrix by performing an elementary operation. As a result, we have three types of elementary matrices, each corresponding to a type of elementary operations:
-
1.
transposition matrix : an matrix obtained from with rows and switched,
-
2.
basic diagonal matrix : a diagonal matrix whose entries are except in cell , whose entry is a non-zero element of
-
3.
row replacement matrix : , where and is a matrix unit with .
For example, among the matrices, we have
For each positive integer , let be the collection of all elementary matrices of type , where .
Below are some basic properties of elementary matrices:
-
•
, and .
-
•
, provided that exists.
-
•
.
-
•
, , and .
-
•
If is an matrix, then
-
•
Every non-singular matrix can be written as a product of elementary matrices. This is the same as saying: given a non-singular matrix, one can perform a finite number of elementary row (column) operations on it to obtain the identity matrix.
Remarks.
-
•
One can also define elementary matrix operations on matrices over general rings. However, care must be taken to consider left scalar multiplications and right scalar multiplications as separate operations.
-
•
The discussion above pertains to elementary linear algebra. In algebraic K-theory, an elementary matrix is defined only as a row replacement matrix (type 3) above.
Title | elementary matrix |
Canonical name | ElementaryMatrix |
Date of creation | 2013-03-22 18:30:38 |
Last modified on | 2013-03-22 18:30:38 |
Owner | CWoo (3771) |
Last modified by | CWoo (3771) |
Numerical id | 13 |
Author | CWoo (3771) |
Entry type | Definition |
Classification | msc 15-01 |
Related topic | MatrixUnit |
Related topic | GaussianElimination |
Defines | elementary operation |
Defines | elementary column operation |
Defines | elementary row operation |
Defines | basic diagonal matrix |
Defines | transposition matrix |
Defines | row replacement matrix |