1. Elementary row operations
    Row-switching transformations  Properties  Row-multiplying transformations  Properties  Row-addition transformations  Properties 

2. See also

3. References

In mathematics, an elementary matrix is a matrix which differs from the identity matrix by one single elementary row operation. The elementary matrices generate the general linear group of invertible matrices. Left multiplication (pre-multiplication) by an elementary matrix represents elementary row operations, while right multiplication (post-multiplication) represents elementary column operations.

Elementary row operations are used in Gaussian elimination to reduce a matrix to row echelon form. They are also used in Gauss-Jordan elimination to further reduce the matrix to reduced row echelon form.

Elementary row operations

There are three types of elementary matrices, which correspond to three types of row operations (respectively, column operations):

Row switching

A row within the matrix can be switched with another row.

Row multiplication

Each element in a row can be multiplied by a non-zero constant.

Row addition

A row can be replaced by the sum of that row and a multiple of another row.

If E is an elementary matrix, as described below, to apply the elementary row operation to a matrix A, one multiplies A by the elementary matrix on the left, EA. The elementary matrix for any row operation is obtained by executing the operation on the identity matrix.

Row-switching transformations

The first type of row operation on a matrix A switches all matrix elements on row i with their counterparts on row j. The corresponding elementary matrix is obtained by swapping row i and row j of the identity matrix.

So T_ijA is the matrix produced by exchanging row i and row j of A.

Properties

• The inverse of this matrix is itself: T_ij⁻¹ = T_ij.
• Since the determinant of the identity matrix is unity, det[T_ij] = −1. It follows that for any square matrix A (of the correct size), we have det[T_ijA] = −det[A].

Row-multiplying transformations

The next type of row operation on a matrix A multiplies all elements on row i by m where m is a non-zero scalar (usually a real number). The corresponding elementary matrix is a diagonal matrix, with diagonal entries 1 everywhere except in the ith position, where it is m.

So D_i(m)A is the matrix produced from A by multiplying row i by m.

Properties

• The inverse of this matrix is: D_i(m)⁻¹ = D_i(1/m).
• The matrix and its inverse are diagonal matrices.
• det[D_i(m)] = m. Therefore for a square matrix A (of the correct size), we have det[D_i(m)A] = m det[A].

Row-addition transformations

The final type of row operation on a matrix A adds row i multiplied by a scalar m to row j. The corresponding elementary matrix is the identity matrix but with an m in the (j, i) position.

So L_ij(m)A is the matrix produced from A by adding m times row i to row j.

Properties

• These transformations are a kind of shear mapping, also known as a transvections.
• L_ij(m)⁻¹ = L_ij(−m) (inverse matrix).
• The matrix and its inverse are triangular matrices.
• det[L_ij(m)] = 1. Therefore, for a square matrix A (of the correct size) we have det[L_ij(m)A] = det[A].
• Row-addition transforms satisfy the Steinberg relations.

See also

• Gaussian elimination
• Linear algebra
• System of linear equations
• Matrix (mathematics)
• LU decomposition
• Frobenius matrix

References

• {{Citation

• {{Citation

• {{Citation

• {{Citation

• {{Citation

• {{Citation

• Subumbrans
• Suburban Cabaret
• Suburban Chinatown
• Suburban Collection Showplace
• Suburban East Conference (Minnesota)
• Suburban Exotica
• Suburban Express
• Suburban Express LTD
• Suburban Gothic (film)
• Suburban Hospital
• Suburban Island
• Sub-urbanism
• Suburbanism
• Suburbanization of the United States
• Suburban Lakes League (OHSAA)
• Suburban Land Reserve
• Suburban League (California)
• Suburban League (OHSAA)
• Suburban Life Media
• Suburban Melody
• Suburban News
• Suburban Noize Records discography
• Suburbano
• Suburban One League
• Suburban Primitive