Come vedremo meglio in seguito, le matrici ottenute dalla discretizzazione agli
elementi finiti di problemi ingegneristici sono tipicamente molto sparse, con
una percentuale di elementi nulli (grado di sparsità) anche superiore al
99%. Risulta pertanto molto più conveniente da un punto di vista
computazionale memorizzare la matrice 
in forma compatta, escludendo,
cioè, tutti i coefficienti nulli. Oltre ad un ragguardevole risparmio di
memoria, questa tecnica di memorizzazione consente anche di trascurare tutti
i prodotti in cui uno dei fattori è a priori nullo ed il cui risultato è
ovviamente già noto.
Il modo in cui viene memorizzata la matrice del sistema è detto
Compressed Row Storage (CRS).