confronto fattorizzazioni - Università degli studi di Cagliari.

Il risultato che abbiamo ottenuto è effettivamente coerente con quanto scritto sopra.La complessità computazionale tra i due metodi, se applicati a matrici quadrate, ènotevolmente differente. Il metodo di Householder richiede O( 2 3 n3)moltiplicazioni, contro le O( 4 3n3) moltiplicazioni nel caso di Givens.Questa differenza è visibile attraverso lo studio dei tempi di simulazione di entrambi imetodi:Per matrici di piccole dimensioni i due metodi presentano pressoché gli stessi tempi.Al crescere delle dimensioni però accade che l'algoritmo di Householder piùefficiente computazionalmente, questo perché richiede la metà delle moltiplicazionirispetto all'algoritmo di Givens.26