12.07.2015 Views

confronto fattorizzazioni - Università degli studi di Cagliari.

confronto fattorizzazioni - Università degli studi di Cagliari.

confronto fattorizzazioni - Università degli studi di Cagliari.

SHOW MORE
SHOW LESS

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

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

[n,n] = size(A);R = zeros(n,n); %La matrice R è inizialmente una matrice <strong>di</strong> zeri <strong>di</strong> <strong>di</strong>mensione n x n.for j = 1:nif (A(j,j)-sum(R(1:j-1,j).^2)) < 0 % Se l'argomento tra parentesi è minore <strong>di</strong> zero la%matrice A non è definita positiva e si genera un%messaggio d'errore.error ('La matrice A non è definita positiva')elsefor i = 1:j-1R(i,j)= (A(i,j)- sum(R(1:i-1,i).*R(1:i-1,j)))/R(i,i); %Si applica la formula scritta sopra per%ricavare gli elementi della matrice R in%funzione a quelli della matrice AendR(j,j) = sqrt(A(j,j)- sum(R(1:j-1,j).^2));endendPosso confrontare i due algoritmi sopra scritti, quello da me implementato e quello <strong>di</strong>Matlab, applicandoli alla risoluzione <strong>di</strong> un sistema lineare <strong>di</strong> equazioni. Per il loro<strong>confronto</strong> calcolo la norma due dell'errore della <strong>di</strong>fferenza delle due soluzioni, unadata dall'utilizzo del comando Matlab “chol” e l'altra data dall'algoritmoimplementato da me, per verificare il comportamento <strong>di</strong>fferente dei due algoritmi.Lo <strong>stu<strong>di</strong></strong>o è stato effettuato considerando tre <strong>di</strong>verse grandezze <strong>di</strong> matrici, in modo dapoter verificare il comportamento dei due meto<strong>di</strong> al variare della <strong>di</strong>mensionematriciale.%CONFRONTO FATTORIZZAZIONI CHOLESKY: UTILIZZO ALGORITMO MATLAB CHOL E%ALGORITMO IMPLEMENTATO6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!