Archivio di ottobre, 2008
Matrici Sparse e metodi iterativi di Jacobi e Gauss-Seidel
I metodi più efficienti per risolvere un sistema di tipo sparso sono quelli che non effettuano operazioni inutili coinvolgenti gli elementi nulli in esse presenti. Un metodo diretto come il classico algoritmo di Gauss non possiede tale caratteristica. Esso modifica la matrice dei coefficienti non preservandone la sparsità, poiché genera elementi non nulli in corrispondenza di elementi [...]
Matrici Sparse e loro memorizzazione in MATLAB (CSR, CSC)
Per matrice sparsa si intende una matrice formata da molti elementi nulli. Ne consegue che gli elementi davvero importanti per queste matrici nell’ambito di un’elaborazione numerica sono pochi se raffrontati alle dimensioni della maggior parte dei sistemi in gioco nel mondo reale. Nell’ambito delle matrici sparse distinguiamo sostanzialmente due categorie. Possiamo avere matrici sparse strutturate, ovvero quelle per le quali la [...]