Row equivalence

Row equivalence

In linear algebra, two matrices are row equivalent if one can be changed to the other by a sequence of elementary row operations. Alternatively, two "m" × "n" matrices are row equivalent if and only if they have the same row space. The concept is most commonly applied to matrices that represent systems of linear equations, in which case two matrices are row equivalent if and only if the corresponding systems have the same information content.

Because elementary row operations are reversible, row equivalence is an equivalence relation. It is commonly denoted by a tilde (~).

Elementary row operations

An elementary row operation is any one of the following moves:
# Swap two rows of a matrix.
# Multiply a row of a matrix by a nonzero constant.
# Add to one row of a matrix some multiple of another row.Two matrices "A" and "B" are row equivalent if it is possible to transform "A" into "B" by a sequence of elementary row operations.

Row space

The row space of a matrix is the set of all possible linear combinations of its row vectors. If the rows of the matrix represent a system of linear equations, then the row space consists of all linear equations that can be deduced algebraically from those in the system. Two "m" × "n" matrices are row equivalent if and only if they have the same row space.

For example, the matrices:egin{pmatrix}1 & 0 & 0 \ 0 & 1 & 1end{pmatrix};;;; ext{and};;;;egin{pmatrix}1 & 0 & 0 \ 1 & 1 & 1end{pmatrix}are row equivalent, the row space being all vectors of the form egin{pmatrix}a & b & bend{pmatrix}. The corresponding systems of homogeneous equations convey the same information::egin{matrix}x = 0 \ x+y+z=0end{matrix};;;; ext{and};;;;egin{matrix} x=0 \ y+z=0end{matrix}In particular, both of these systems imply every equation of the form ax+by+bz=0,!.

Equivalence of the definitions

The fact that two matrices are row equivalent if and only if they have the same row space is an important theorem in linear algebra. The proof is based on the following observations:
# Elementary row operations do not affect the row space of a matrix. In particular, any two row equivalent matrices have the same row space.
# Any matrix can be reduced by elementary row operations to a matrix in reduced row echelon form.
# Two matrices in reduced row echelon form have the same row space if and only if they are equal.This line of reasoning also proves that every matrix is row equivalent to a unique matrix with reduced row echelon form.

Additional properties

* Because the null space of a matrix is the orthogonal complement of the row space, two matrices are row equivalent if and only they have the same null space.
* The rank of a matrix is equal to the dimension of the row space, so row equivalent matrices must have the same rank. This is equal to the number of pivots in the reduced row echelon form.
* A matrix is invertible if and only if it is row equivalent to the identity matrix.

ee also

*Elementary row operations
*Row space
*Basis (linear algebra)
*Row reduction
*Reduced row echelon form

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • row-equivalence — noun A relation between two matrices of the same size, such that every row of one matrix is a linear combination of the rows of the other matrix, and vice versa. It is an equivalence relation. See Also: row equivalent …   Wiktionary

  • row-equivalent — adjective which have row equivalence …   Wiktionary

  • Matrix equivalence — In linear algebra, two rectangular m by n matrices A and B are called equivalent if for some invertible n by n matrix P and some invertible m by m matrix Q. Equivalent matrices represent the same linear transformation V → W under two… …   Wikipedia

  • Derived row — For other uses, see Partition (disambiguation). The term partition is also French for the sheet music of a transcription. In music using the twelve tone technique, derivation is the construction of a row through segments. A derived row is a tone… …   Wikipedia

  • List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… …   Wikipedia

  • Mathematics of Sudoku — The class of Sudoku puzzles consists of a partially completed row column grid of cells partitioned into N regions each of size N cells, to be filled in using a prescribed set of N distinct symbols (typically the numbers {1, ..., N}), so that each …   Wikipedia

  • Connected-component labeling — (alternatively connected component analysis, blob extraction, region labeling, blob discovery, or region extraction) is an algorithmic application of graph theory, where subsets of connected components are uniquely labeled based on a given… …   Wikipedia

  • Nielsen transformation — In mathematics, especially in the area of abstract algebra known as combinatorial group theory, Nielsen transformations, named after Jakob Nielsen, are certain automorphisms of a free group which are a non commutative analogue of row reduction… …   Wikipedia

  • Latin square — A Latin square is an n times; n table filled with n different symbols in such a way that each symbol occurs exactly once in each row and exactly once in each column. Here is an example: egin{bmatrix} 1 2 3 2 3 1 3 1 2 end{bmatrix} Latin squares… …   Wikipedia

  • Signed graph — In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign.Formally, a signed graph Sigma; is a pair ( G , sigma;) that consists of a graph G = ( V , E ) and a sign mapping or… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”