Row echelon form: Difference between revisions

Content deleted Content added
Kr0ndstat (talk | contribs)
Tags: Reverted Visual edit
Reverted 1 edit by Kr0ndstat (talk): Unsourced abbreviation
Line 32:
 
=={{anchor|rref}}Reduced row echelon form==
A matrix is in '''reduced row echelon form''' (also called '''row canonical form''' or abbreviated to '''RREF''') if it satisfies the following conditions:<ref>{{harvnb|Meyer|2000|p=48}}</ref>
* It is in row echelon form.
* The leading entry in each nonzero row is {{math|1}} (called a leading one).
Line 46:
I & X\\ 0&0
\end{pmatrix},</math>
where {{mvar|I}} is the [[identity matrix]] of dimension <math>j</math> equal to the rank of the entire matrix, {{mvar|X}} is a matrix with <math>j</math> rows and <math>n-j</math> columns, and the two {{math|0}}'s are [[zero matrix|zero matrices]] of appropriate size. Since a permutation of columns is not a row operation, the resulting matrix is inequivalent under elementary row operations. In the Gaussian elimination method, this corresponds to a permutation of the unknowns in the original linear system that allows a linear parametrization of the row space, in which the first <math>j</math> coefficients are unconstrained, and the remaining <math>n-j</math> are determined as linear combinations of these.
 
== Systems of linear equations ==