Sparse matrix test problems

ABSTRACT

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.

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.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Sparse, structured, and very large systems (direct and iterative methods)

Additional Classification:
  G. Mathematics of Computing

General Terms:
Measurement, Performance