SPARSE MATRIX SOFTWARE

ABSTRACT In this paper we consider the problem of designing and implementing computer software for sparse matrix computations. We consider the data access requirements for typical sparse matrix computations, and review some of the main data structures used to meet these demands. We also describe some tools and techniques we have found useful for developing sparse matrix software.

[1]  I. Duff,et al.  A Comparison of Sparsity Orderings for Obtaining a Pivotal Sequence in Gaussian Elimination , 1974 .

[2]  Fred G. Gustavson,et al.  Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear Equations , 1970, JACM.

[3]  D. M. Brandon,et al.  The Implementation and Use of Sparse Matrix Techniques in General Simulation Programs , 1974, Computer/law journal.

[4]  James E. Morrison.  User Program Performance in Virtual Storage Systems , 1973, IBM Syst. J..

[5]  Alan Jennings,et al.  A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations , 1966, Comput. J..

[6]  T. E. Hull,et al.  Comparing Numerical Methods for Ordinary Differential Equations , 1972 .

[7]  Roger Fajman,et al.  WYLBUR: an interactive text editing and remote job entry system , 1973, CACM.

[8]  G. Fuchs,et al.  Hypermatrix solution of large sets of symmetric positive-definite linear equations , 1972 .

[9]  A. George.  Numerical Experiments Using Dissection Methods to Solve n by n Grid Problems , 1977 .

[10]  W. S. Brown.  An operating environment for dynamic-recursive computer programming systems , 1965, CACM.

[11]  Donald E. Knuth,et al.  An empirical study of FORTRAN programs , 1971, Softw. Pract. Exp..

[12]  D. Rose.  A GRAPH-THEORETIC STUDY OF THE NUMERICAL SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS OF LINEAR EQUATIONS , 1972 .

[13]  Butler W. Lampson,et al.  An online editor , 1967, CACM.

[14]  Robert Fenichel,et al.  A LISP garbage-collector for virtual-memory computer systems , 1969, CACM.

[15]  James E. Kalan.  Aspects of large-scale in-core linear programming , 1971, ACM '71.

[16]  Udo W. Pooch,et al.  A Survey of Indexing Techniques for Sparse Matrices , 1973, CSUR.

[17]  Gordon Ashby,et al.  Design of an interactive debugger for FORTRAN: MANTIS , 1973, Softw. Pract. Exp..

[18]  J. H. Wilkinson,et al.  Solution of symmetric and unsymmetric band equations and the calculation of eigenvectors of band matrices , 1967 .

[19]  Barbara G. Ryder,et al.  The pfort verifier , 1974, Softw. Pract. Exp..