Algorisme emprat en l’estudi dels espais vectorials que, donats uns vectors arbitraris, permet de deduir-ne efectivament els que són linealment independents i que, per tant, també són base del subespai que generen.
Hom aplica aquest mètode per a trobar el rang d’una matriu qualsevol (no necessàriament quadrada), considerant cada fila de la matriu com un vector.