Sparse matrices in Matlab: Design and implementation

Abstract. We have extended the matrix computation language and environment Matlab to include sparse matrix storage and operations. The only change to the outward appearance of the Matlab language is a pair of commands to create full or sparse matrices. Nearly all the operations of Matlab now apply equally to full or sparse matrices, without any explicit action by the user. The sparse data structure represents a matrix in space proportional to the number of nonzero entries, and most of the operations compute sparse results in time proportional to the number of arithmetic operations on nonzeros. Key words. Matlab, mathematical software, matrix computation, sparse matrix algorithms. AMS subject classications. 65{04, 65F05, 65F20, 65F50, 68N15, 68R10. 1. Introduction. Matla