Equivalent matrices

Two matrices and are called equivalent matrices (shown as ) if one can be derived by the other using only left or right multiplication by elementary matrices (p134 in [1]). In other words

for nonsingular and .

Row and column equivalence Edit

Two matrices are called

  • row equivalent if and only if   for some nonsingular  , and
  • column equivalent if and only if   for nonsingular  .

Interesting note Edit

Perhaps somewhat non-intuitively, two matrices can be equivalent but NOT row or column equivalent. In other words, row or column equivalence are stricter conditions than equivalence. This becomes more explicit when we carefully look at the identities above; e.g., row equivalence implies that we should be able to recover   from   without multiplying by any matrix (other than identity) from right. (See also Exerciose 3.9.2 in [1].)

References Edit

  1. 1.0 1.1 Carl D. Meyer, "Matrix Analysis and Applied Linear Algebra"