Originariamente inviato da IA64
Quando incominciano ad esserci troppi zeri nella matrice, o ve ne sono pochi ma che occupano alcune posizioni critiche come la diagonale.
Affinchè la matrice possa essere ridotta ad una matrice triangolare superiore (o inferiore) la matrice deve essere non-singolare, ovvero deve possedere una matrice inversa, ovvero il determinante della matrice dev'essere diverso da zero.

Se c'è uno zero in una posizione "sbagliata" cambiagli di posto tramite una permutazione degli indici delle righe.