Views
2 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

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