confronto fattorizzazioni - UniversitÃ degli studi di Cagliari.

More documents

Recommendations

Info

Come si nota, l'algoritmo di Givens è eccezionalmente più stabile, i tempi sononettamente inferiori rispetto all'algoritmo di Householder al crescere delladimensione n della matrice in forma di Hessenberg.37
1.7 ALGORTIMO QR CON SHIFTSe gli autovalori della matrice A anche se sono tutti distinti tra loro non sono benseparati, è possibile che la convergenza della matrice T potrebbe risultare molto lenta.Per questo motivo è utile implementare la tecnica dello shift.Esistono diverse tecniche di shift, tuttavia in questa tesina verrà affrontata la tecnicadello shift singolo, che consente dia accelerare la convergenza rispetto al metodo dibase quando A presenta autovalori vicini in modulo.Il metodo QR con shift può essere schematizzato nel modo seguente:1. Si determinano Q (k) , R (k) tali cheQ (k) R (k) = T (k-1) - μI (fattorizzazione QR)2. Si pone T (k) = Q (k) R (k) + μIdove μ∈R viene chiamato shift, k=1,2,...fino alla convergenza eT (0) =(Q (0) ) T AQ (0 ) è una matrice in forma di Hessenberg superiore.La matrice T(k) generata è simile alla matrice A di partenza per ogni k⩾1.Supponiamo che μ abbia un valore fissato. Ordiniamo gli autovalori di A nel modoseguente:∣λ 1 −μ∣⩾∣λ 2 −μ∣⩾...⩾∣λ n −μ∣.Si può dimostrare che per 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 and 22: 1.3.2 Confronto metodo QR e LU per
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: Facendo una valutazione sui tempi d

confronto fattorizzazioni - UniversitÃ degli studi di Cagliari.

Create successful ePaper yourself

Delete template?

Save as template?