TOPICS
Search

Reduced Row Echelon Form


Reduced row echelon form, abbreviated RREF, is the form of a matrix that is in row echelon form, has every leading entry equal to 1, and has each leading 1 as the only nonzero entry in its column. Gauss-Jordan elimination reduces a matrix to RREF. Unlike row echelon form, the RREF of a matrix is unique.

The positions of the pivot elements identify the pivot variables, while columns without pivot elements identify the free variables. When the indices of the columns containing the pivot elements are applied to the original matrix, the corresponding original columns form a basis for its column space (Piziak and Odell 1999).


See also

Column Space, Echelon Form, Gauss-Jordan Elimination, Gaussian Elimination, Pivot Element, Rank Factorization, Row Space

Explore with Wolfram|Alpha

References

Nakos, G. and Joyner, D. Linear Algebra with Applications. Pacific Grove, CA: Brooks/Cole, pp. 15-17, 1998.Piziak, R. and Odell, P. L. "Full Rank Factorization of Matrices." Math. Mag. 72, 193-201, 1999. https://doi.org/10.1080/0025570X.1999.11996730.

Referenced on Wolfram|Alpha

Reduced Row Echelon Form

Cite this as:

Weisstein, Eric W. "Reduced Row Echelon Form." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ReducedRowEchelonForm.html

Subject classifications