- Communications Faculty of Sciences University Ankara Series A1 Mathematics and Statistics
- Volume:58 Issue:2
- AN EFFICIENT STORAGE FORMAT FOR LARGE SPARSE MATRICES
AN EFFICIENT STORAGE FORMAT FOR LARGE SPARSE MATRICES
Authors : Aiyoub FARZANEH, Hossein KHEIRI, Mehdi ABBASPOUR SHAHMERSI
Pages : 1-10
Doi:10.1501/Commua1_0000000648
View : 11 | Download : 5
Publication Date : 2009-08-01
Article Type : Research Paper
Abstract :In this paper we consider linear system Ax = b where A is a largesparse matrix. A new e¢ cient, simple and inexpensive method for storage of coefficient matrix A was presented. The purpose of this method is to reduce thestorage volume of large non-symmetric sparse matrices. The results shows thatthe proposed method is very inexpensive in comparison with current methodssuch as Coordinate format, Compressed Sparse Row insert ignore into journalissuearticles values(CSR); format and Modified Sparse Row insert ignore into journalissuearticles values(MSR); formatKeywords : Sparse matrix, Storage schemes, Data structures