Riduzione a scala di Gauss

Indice $i=1\dots k$

1. Prendo la riga $i$
   1. Se è nulla, la porto in fondo
   2. Ricomincio
2. Se una delle righe successive ha un pivot con indice colonna minore, la scambio con quella attuale
3. Aggiungo o sottraggo la riga $i$-esima a quelle successive, in modo da avere tutte le altre righe con un elemento nullo nell’indice colonna del pivot della riga $i$-esima
4. Ricomincio incrementando $i$