Views
3 years ago

confronto fattorizzazioni - Università degli studi di Cagliari.

confronto fattorizzazioni - Università degli studi di Cagliari.

in cui la parte

in cui la parte sottostante una diagonale a blocchi, i cui blocchi sono di dimensione 1e di dimensione 2, è composta da zeri . Gli autovalori dei blocchi diagonali superstiticonvergono agli autovalori di A. Il limite non può essere sempre una matricetriangolare superiore perché, nel caso di matrici reali, le trasformazioni diHouseholder e quindi le fattorizzazioni QR e i prodotti RQ sono ancora reali ad ognipasso della successione. Non si potrebbero quindi trovare gli eventuali autovaloricomplessi di A. In presenza di coppie di autovalori complessi coniugati non e infattiverificata l'ipotesi. In tal caso compaiono dei blocchi diagonali a coefficienti reali didimensione 2, i cui autovalori complessi coniugati approssimano quelli di A.2Il costo computazionale del metodo QR e notevolmente alto:3 n3 per ognifattorizzazione QR eogni iterazione.n 32per ogni prodotto RQ, complessivamente76 n3 perMostro ora un esempio del modo in cui funziona l'algoritmo QR, attraverso l'uso deicomandi di matlab.Supponiamo di avere una generica matrice A 5x5:A =2.2362 1.7520 1.4943 1.0274 1.04671.7520 1.6695 1.1969 0.6517 0.76811.4943 1.1969 1.7012 0.5591 1.26951.0274 0.6517 0.5591 0.7690 0.58431.0467 0.7681 1.2695 0.5843 1.1218calcoliamo gli autovalori con il comando eig di matlab:>> eig(A)ans =0.00190.11050.49920.90395.982229

Applico ora l'algoritmo QR, attraverso la funzione “algqr”, che prende in ingresso lamatrice A e un generico numero di iterazioni che stabilisco a piacere, e calcola inuscita la matrice T, nella cui diagonale compaiono gli autovalori di A, e le matrici Qed R in cui la matrice A viene fattorizzata.[T,Q,R]=algqr(A,niter)T =5.9822 -0.0000 -0.0000 -0.0000 -0.0000-0.0000 0.9039 -0.0000 -0.0000 -0.00000.0000 -0.0000 0.4992 0.0000 -0.00000.0000 -0.0000 -0.0000 0.1105 0.00000.0000 -0.0000 -0.0000 0.0000 0.0019Q =1.0000 0.0000 -0.0000 -0.0000 0.0000-0.0000 1.0000 0.0000 0.0000 -0.00000.0000 -0.0000 1.0000 0.0000 -0.00000.0000 -0.0000 -0.0000 1.0000 -0.00000.0000 -0.0000 -0.0000 0.0000 1.0000R =5.9822 -0.0000 -0.0000 -0.0000 -0.0000-0.0000 0.9039 -0.0000 -0.0000 -0.0000-0.0000 0 0.4992 0.0000 -0.00000.0000 0 0 0.1105 0.0000-0.0000 0 0 0.0000 0.001930

Introduzione a Matlab - Docente.unicas.it - Università degli Studi di ...
e - Dipartimento di Fisica - Università degli studi di Cagliari.
La Citè (post) - UniCA Eprints - Università degli studi di Cagliari.
Esercitazione_3 (1) - DipCIA - Università degli studi di Cagliari.
Programma - Dipartimento di Fisica - Università degli studi di Cagliari.
diesel ibrido - Dimeca - Università degli studi di Cagliari.
Documento PDF - UniCA Eprints - Università degli studi di Cagliari.
GUI in Matlab - Docente.unicas.it - Università degli Studi di Cassino
Chimica - Università degli Studi di Sassari
Giorgio Astara 2-32.pdf - Università degli studi di Cagliari.
Scienze economiche e metodi matematici - Università degli Studi di ...
Giorgio Astara 2-33.pdf - Università degli studi di Cagliari.
Saccani - Università degli studi di Cagliari.
Le Polmoniti - Medicina - Università degli studi di Cagliari.
Testi di esercizi - Esercizi e Dispense - Università degli Studi di ...
il caso world of warcraft - DBGroup - Università degli studi di ...
Inaugurazione anno accademico 2006-2007 - Università degli studi ...
Programma - Università degli Studi di Trieste
telecontrollo - Università degli Studi dell'Insubria
PIEGHE - Università degli Studi di Firenze
Ingegneria - Università degli studi di Udine
Cittateneo - Università degli Studi di Macerata
Identità e frontiere - Università degli studi di Cagliari.
Come donare - Università degli Studi di Macerata
2006 - Università degli Studi della Tuscia
Coronarie - Università degli Studi dell'Insubria
ILO - Università degli Studi di Trieste
02_AGRIEST_2013_Silvestri - Università degli studi di Udine