Robigus
2012-07-30 11:12:41 UTC
Ad esempio, sia la matrice 4 x 4, si parte considerando il rango r compreso tra 1 <= r <= 4.
Si studia un orlato 2 x 2, se diverso da 0 si riduce di un elemento l'intervallo di ricerca con 2 <= r <= 4
Stesso procedimento ancora, ma su orlato 3 x 3 ottenendo 3<= r <= 4
Ed infine calcolo il determinante della matrice, applicando sempre lo stesso algoritmo.
Il problema di questo procedimento è che, se il determinante è uguale a 0, occorre cambiare orlato e, soltanto quando siamo sicuri che tutti i possibili orlati hanno determinante nullo, posso dichiarare il rango uguale al livello in cui mi sono fermato.
Su matrici troppo grandi, in poche parole, ci butto il sangue.
C'è qualche procedimento più rapido?