Cray Research, Inc.

655 Lone Oak Dr.

Eagan, MN 55121

USA

This paper describes a proposal for a "toolkit" of kernel routines for some of the basic operations in (iterative) sparse numerical methods. In particular, we describe an interface for routines which perform (i) sparse matrix times dense matrix product, (ii) the solution of a sparse triangular system with multiple right-hand-sides, (iii) the right permutation of a sparse matrix and (iv) a check for the integrity of a sparse matrix representation. The interfaces for these four operations are defined for a variety of common data structures and a set of guidelines is given to define interfaces for new data structures. The primary purpose of this toolkit is to provide a set of basic routines upon which the "User Level Sparse BLAS," as described in [1], can be built.

[1] Iain Duff, Michele Marrone, and Giuseppe Radicati, A proposal for user level sparse {BLAS}. In preparation.

Contributed December 21, 1992.