confronto fattorizzazioni - Università degli studi di Cagliari.
confronto fattorizzazioni - Università degli studi di Cagliari.
confronto fattorizzazioni - Università degli studi di Cagliari.
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