Equivalent matrices

From Engineering Math

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"