Si A et B sont deux matrices de même dimension, A est dite ligne-équivalente à B si B peut s'obtenir de A par une suite finie d'opérations élémentaires sur les lignes de  A, comme l'échange de deux lignes, la multiplication d'une ligne par un scalaire non nul, ou l'addition d'un multiple d'une ligne à une autre ligne.