1992/01/01 by John R. Gilbert, C Moler, Robert Schreiber · 4 citations
Computer Science · Mathematics · #Parallel Computing and Optimization Techniques #Matrix Theory and Algorithms #Interconnection Networks and Systems #MATLAB #Sparse matrix #Matrix (chemical analysis) #Computer science #Computation #Sparse array #Algorithm #Matrix-free methods #Sparse approximation #Action (physics) #Matrix multiplication #Mathematics #Algebra over a field #Computational science #Arithmetic #Programming language #Pure mathematics
paper · doi:10.1137/0613024
openalex publication_date 1992/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/21
The matrix computation language and environment MATLAB is extended 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.