We describe the Harwell-Boeing sparse matrix collection, a set of standard test matrices for sparse matrix problems. Our test set comprises problems in linear systems, least squares, and eigenvalue calculations from a wide variety of scientific and engineering disciplines. The problems range from small matrices, used as counter-examples to hypotheses in sparse matrix research, to large test cases arising in large-scale computation. We offer the collection to other researchers as a standard benchmark for comparative studies of algorithms. The procedures for obtaining and using the test collection are discussed. We also describe the guidelines for contributing further test problems to the collection.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	DUFF, I. S., GRIMES, R. G., AND LEWIS, J.G. Users' Guide for the HarweU-Boeing sparse matrix collection. To appear as Harwell Report and Boeing Report.
	2	Iain Duff , Roger Grimes , John Lewis , Bill Poole, Sparse matrix test problems, ACM SIGNUM Newsletter, v.17 n.2, p.22-22, June 1982  [doi>10.1145/1057588.1057590]
	3	DUFF, }. S., AND REID, J.g. Performance evaluation of codes for sparse matrix problems. In Performance Evaluation of Numerical Software. Fosdick, L. D., ed. Elsevier, North-Holland, New York, 1979, pp. 121-135.
	4	LENARD, M. L. Standardizing the interface with nonlinear optimizers. Presented at TIMS/ ORSA Joint National Meeting (Washington, D.C., Apr. 25-27, 1989). Paper WC 36.1, TIMS/ORSA Bull. 25.
	5	Jorge J. Moré , Burton S. Garbow , Kenneth E. Hillstrom, Testing Unconstrained Optimization Software, ACM Transactions on Mathematical Software (TOMS), v.7 n.1, p.17-41, March 1981  [doi>10.1145/355934.355936]
	6	TOINT, PH. L. Call for test problems in large scale nonlinear optimization. Report 87/9, Department of Mathematics, Facult6s Universitaires ND de la Paix, Namur, Belgium, 1987.

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski