confronto fattorizzazioni - UniversitÃ degli studi di Cagliari.

More documents

Recommendations

Info

Come si evince dai grafici, la fattorizzazione QR è notevolmente più lineare, mentrela fattorizzazione LU è più irregolare. Questo fatto si nota maggiormente nellematrici di piccole dimensioni, in cui i punti sono ben separati.Tra i grafici non ho inserito quello della matrice di dimensione n=100, in quantol'elaborazione ha dato dei problemi dovuti al fatto che matlab riconosce la matrice diHilbert come una matrice malcondizionata, pertanto invia messaggi di warning cherallentano il processo e non lo fanno ultimare.21
1.3.3 FATTORIZZAZIONE DI GIVENSLa fattorizzazione di Givens è incentrata sulla rotazione di Givens.Una rotazione di Givens, o trasformazione di Givens è definita mediante una matriceortonormale G ij∈ R minserisci matricedove c=cos θ e s=sin θ per θ appartenente ai reali e 1
Page 4 and 5: pessimistica in quanto vale per ogn
Page 6 and 7: %fattorizzazione di Cholesky>>n=5;>
Page 8 and 9: for n = 1:10;A = rand(n);A = A'*A;s
Page 10 and 11: Con una matrice di dimensioni maggi
Page 12 and 13: Anche per matrici comprese tra 0 e
Page 14 and 15: 1.3.1 FATTORIZZAZIONE DI HOUSEHOLDE
Page 16 and 17: superiore con valori positive sulla
Page 19 and 20: Circa i tempi mostriamo i seguenti
Page 21: 1.3.2 Confronto metodo QR e LU per
Page 29 and 30: 1.4 L' ALGORITMO QRPer calcolare tu
Page 31 and 32: Applico ora l'algoritmo QR, attrave
Page 33 and 34: T =3.2619 0.4170 0.2336 0.0550 -0.5
Page 35 and 36: calcolata come prodotto di matrici
Page 37 and 38: Facendo una valutazione sui tempi d
Page 39 and 40: 1.7 ALGORTIMO QR CON SHIFTSe gli au

confronto fattorizzazioni - UniversitÃ degli studi di Cagliari.

Create successful ePaper yourself

Delete template?

Save as template?