AN EFFICIENT STORAGE FORMAT FOR LARGE SPARSE MATRICES

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 (CSR) format and Modified Sparse Row (MSR) format