Sparse matrix test problems

Article Properties
  • Language
    English
  • Publication Date
    1989/03/01
  • Indian UGC (Journal)
  • Refrences
    5
  • Citations
    302
  • I. S. Duff Harwell Lab., Oxford, UK
  • Roger G. Grimes Boeing Computer Services, Seattle, WA
  • John G. Lewis Boeing Computer Services, Seattle, WA
Abstract
Cite
Duff, I. S., et al. “Sparse Matrix Test Problems”. ACM Transactions on Mathematical Software, vol. 15, no. 1, 1989, pp. 1-14, https://doi.org/10.1145/62038.62043.
Duff, I. S., Grimes, R. G., & Lewis, J. G. (1989). Sparse matrix test problems. ACM Transactions on Mathematical Software, 15(1), 1-14. https://doi.org/10.1145/62038.62043
Duff IS, Grimes RG, Lewis JG. Sparse matrix test problems. ACM Transactions on Mathematical Software. 1989;15(1):1-14.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Description

Need a reliable benchmark for your sparse matrix algorithm? This paper presents the Harwell-Boeing sparse matrix collection, a valuable resource for researchers working on sparse matrix problems. The collection offers a standardized set of test matrices from various scientific and engineering disciplines, enabling consistent and comparable algorithm evaluation. The test set includes problems in linear systems, least squares, and eigenvalue calculations, ranging from small counter-examples to large-scale test cases. This allows researchers to assess algorithm performance across a broad range of matrix sizes and problem types. The authors encourage other researchers to contribute test problems to the collection, promoting its continued growth and relevance as a benchmark for algorithm development. By offering a readily available set of test cases, this collection facilitates progress in sparse matrix research and applications.

This paper, published in ACM Transactions on Mathematical Software, directly aligns with the journal's focus on software tools and algorithms for mathematical problems. The presentation of a sparse matrix collection contributes directly to the development and testing of numerical software. References to other software packages and numerical methods further contextualize the paper within the field of mathematical software.

Refrences
Citations
Citations Analysis
The first research to cite this article was titled Vectorization of a Multiprocessor Multifrontal Code and was published in 1989. The most recent citation comes from a 2024 study titled Vectorization of a Multiprocessor Multifrontal Code . This article reached its peak citation in 1996 , with 20 citations.It has been cited in 108 different journals, 10% of which are open access. Among related journals, the SIAM Journal on Matrix Analysis and Applications cited this research the most, with 37 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year