An optimal storage format for sparse matrices

The irregular nature of sparse matrix–vector multiplication, Ax= y, has led to the development of a variety of compressed storage formats, which are widely used because they do not store any unnecessary elements. One of these methods, the Jagged Diagonal Storage format (JDS) is, in addition, conside...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters 2004-04, Vol.90 (2), p.87-92
Hauptverfasser:	Montagne, Eurı́pides, Ekambaram, Anand
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Data structures Exact sciences and technology Mathematical analysis Matrix Matrix vector product Methods Network storage Sparse matrix Sparsity Studies Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!