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 of the same size are row equivalent if and only if the corresponding homogeneous systems have the same set of solutions, or equivalently the matrices have the same null space.
Because elementary row operations are reversible, row equivalence is an equivalence relation. It is commonly denoted by a tilde (~).
There is a similar notion of column equivalence, defined by elementary column operations; two matrices are column equivalent if and only if their transpose matrices are row equivalent. Two rectangular matrices that can be converted into one another allowing both elementary row and column operations are called simply equivalent.
An elementary row operation is any one of the following moves:
Swap: Swap two rows of a matrix.
Scale: Multiply a row of a matrix by a nonzero constant.
Pivot: Add a multiple of one row of a matrix to 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
are row equivalent, the row space being all vectors of the form . The corresponding systems of homogeneous equations convey the same information:
In particular, both of these systems imply every equation of the form
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.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
In mathematics, a matrix (plural matrices) is a rectangular array or table of numbers, symbols, or expressions, arranged in rows and columns, which is used to represent a mathematical object or a property of such an object. For example, is a matrix with two rows and three columns. This is often referred to as a "two by three matrix", a " matrix", or a matrix of dimension . Without further specifications, matrices represent linear maps, and allow explicit computations in linear algebra.
Let R be a unital commutative ring, and let M be an R-module that is generated by k elements but not less. Let be the subgroup of generated by the elementary matrices. In this paper we study the action of by matrix multiplication on the set of unimodular r ...
We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main factors: the ric ...
We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift (2j)ω+jy+xmod1 for irrational ω. We prove that the eigenvalue distribution of these matrices conv ...