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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Il metodo <strong>di</strong> Cholesky implementato con la funzione propria <strong>di</strong> Matlab risulta moltopiù efficiente a partire da matrici <strong>di</strong> piccole <strong>di</strong>mensioni. Si vede infatti che vi è una<strong>di</strong>fferenza tra i due algoritmi, che tende ad aumentare con l'aumentare della<strong>di</strong>mensione della matrice. Gli andamenti dei due algoritmi sono pressoché gli stessi,tranne che per un andamento leggermente più lineare dell'algoritmo proprio <strong>di</strong> matlaball'aumentare delle <strong>di</strong>mensioni.Con l'aumento delle <strong>di</strong>mensioni delle matrici, il tempo varia notevolmente tra i duealgoritmi implementati, i quali ad<strong>di</strong>rittura <strong>di</strong>fferiscono <strong>di</strong> due or<strong>di</strong>ni <strong>di</strong> grandezza: 10 -2sec. per l'algoritmo <strong>di</strong> matlab e 10 -4 sec. per l'algoritmo implementato da me.10

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

Saved successfully!

Ooh no, something went wrong!