In questo capitolo presenteremo alcune delle operazioni base
dell'algebra lineare prestando particolare attenzione alla
complessità ed al modo di accesso ai dati, ad esempio se si acceda
alle matrici per righe oppure per colonne; potrebbe sembrare un
aspetto secondario, ma conoscere il metodo di accesso ai dati del
proprio linguaggio di programmazione e sfruttarlo può portare ad
un notevole aumento prestazionale, praticamente "a costo zero".
Subsections
- axpy: prodotto vettore-scalare
- dot product: prodotto scalare
- matvect, gaxpy: prodotto matrice-vettore
- Prodotto matrice-matrice
- Implementazioni (i,j,k) e (j,i,k)
- Complessità di (i,j,k) e (j,i,k)
- Accesso ai dati di (i,j,k) e (j,i,k)
- L'implementazione (j,k,i)
- Accesso ai dati di (j,k,i)
- L'implementazione (i,k,j)
- Accesso ai dati di (i,k,j)
- L'implementazione (k,i,j) e (k,j,i)
- Accesso ai dati di (k,i,j) e (k,j,i)
- Scelta dell'algoritmo giusto
Morpheus
2004-01-04