confronto fattorizzazioni - UniversitÃ degli studi di Cagliari.

More documents

Recommendations

Info

Quanto sopra scritto è reso ancora più notevole dall'ulteriore aumento di n.Per n=100 infatti si veda come i tempi dell'algoritmo personalizzato siano molto piùlenti.19
1.3.2 Confronto metodo QR e LU per sistemi malcondizionati.Quando si sceglie di effettuare una fattorizzazione, si può scegliere sia unafattorizzazione QR che una fattorizzazione LU. In realtà la scelta non è del tuttocasuale, in quanto tra di essi cambia notevolmente il condizionamento.Nelle fattorizzazioni LU il condizionamento del sistema finale potrebbe esserenotevolmente superiore rispetto al sistema iniziale, mentre nelle fattorizzazioni QR,al contrario, il condizionamento non cambia tra sistema iniziale e sistema finale.Questo fatto rende preferibile la scelta di una fattorizzazione QR nei sistemi malcondizionati. Un caso in cui un sistema può essere mal condizionato è quando dueequazioni sono quasi identiche. Ovviamente è ancora peggio quando sonocompletamente identiche. Vediamo di darne una rappresentazione.Un sistema malcondizionato è rappresentato dalla matrice di Hilbert.La matrice di Hilbert è una particolare matrice che ha sulle anti-diagonali i reciprocidei numeri interi. Questa matrice è fortemente mal condizionata, ossia amplificamolto gli errori al crescere della dimensione del sistema.20
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: Circa i tempi mostriamo i seguenti
Page 23: 1.3.3 FATTORIZZAZIONE DI GIVENSLa f
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.

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?