Harwell-Boeing sparse matrix collection swMATH ID: 8516 Software Authors: Duff, Iain S.; Grimes, Roger G.; Lewis, John G. Description: Sparse matrix test problems. 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. Homepage: http://math.nist.gov/MatrixMarket/collections/hb.html Keywords: sparse and very large systems; mathematical software; measurement; performance; Harwell-Boeing sparse matrix collection; standard test matrices; linear systems; least squares; eigenvalue; counter-examples; large-scale computation Related Software: SparseMatrix; eigs; IRAM; JDQZ; BLAS; MatrixMarket; ARPACK; Matlab; JDQR; LAPACK; symrcm; CGS; HSL; mctoolbox; SPARSKIT; ITSOL; Tabu search; METIS; na1; MA48 Cited in: 213 Publications all top 5 Cited by 317 Authors 16 Duff, Iain S. 8 Jia, Zhongxiao 6 Niu, Qiang 6 Saad, Yousef 5 Baglama, James 5 Lu, Linzhang 5 Pothen, Alex 5 Simon, Horst D. 5 Wu, Gang 4 Demmel, James Weldon 4 Giraud, Luc 4 Grimes, Roger G. 4 Morgan, Ronald B. 4 Ng, Esmond G. 4 Sadkane, Miloud 4 Scott, Jennifer A. 4 Wu, Kesheng 4 Ye, Qiang 3 Ashcraft, Cleve 3 Benzi, Michele 3 Berry, Michael W. 3 Campos, Vicente 3 Chen, Guizhi 3 Davis, Timothy Alden 3 Hansen, Per Christian 3 Higham, Nicholas J. 3 Lewis, John Gregg 3 Lin, Yiqin 3 Liu, Joseph W. H. 3 Martí, Rafael 3 Ostromsky, Tzvetan 3 Reichel, Lothar 3 Rothberg, Edward 3 Rump, Siegfried Michael 3 Toutounian, Faezeh 3 Tůma, Miroslav 3 Van der Vorst, Henk Albertus 3 Yang, Chao 3 Zlatev, Zahari 2 Amestoy, Patrick R. 2 Arioli, Mario 2 Bai, Zhaojun 2 Bao, Liang 2 Bollhöfer, Matthias 2 Braconnier, Thierry 2 Carpentieri, Bruno 2 Cavero, Sergio 2 Cerdán, Juana 2 Chan, Tony Fan-Cheong 2 Dai, Hua 2 Demkowicz, Leszek F. 2 Dongarra, Jack J. 2 Duarte, Abraham 2 Freund, Roland W. 2 Gilbert, John R. 2 Gleich, David F. 2 Gupta, Anoop K. 2 Heroux, Michael A. 2 Heuveline, Vincent 2 Júdice, Joaquim João 2 Khojasteh Salkuyeh, Davod 2 Laguna, Manuel 2 Nachtigal, Noël M. 2 Pardo, David 2 Pardo, Eduardo G. 2 Peyton, Barry W. 2 Piñana, Estefanía 2 Radicati di Brozolo, Giuseppe 2 Reid, John 2 Richmond, Daniel J. 2 Ruiz, Daniel 2 Sameh, Ahmed H. 2 Sidje, Roger B. 2 Simoncini, Valeria 2 Stathopoulos, Andreas 2 Toint, Philippe L. 2 Tong, Charles H. 2 Vömel, Christof 2 Wang, Xiang 2 Wei, Wei 2 Wijshoff, Harry A. G. 2 Wu, Qinghua 2 Zak, Mohammad Khorsand 2 Zhong, Hongxiu 1 Abdel-Malek, Hany L. 1 Agullo, Emmanuel 1 Al-Baali, Mehiddin 1 Al-Kurdi, Ahmad H. 1 Alvarado, Fernando L. 1 Arun, K. S. 1 Arzani, F. 1 Avery, Philip 1 Bakker, Erwin M. 1 Barrett, Richard K. 1 Bellavia, Stefania 1 Bello, Lenys 1 Bernardes, Júnior A. B. 1 Betcke, Timo 1 Bhat, M. V. 1 Bhuruth, Muddun ...and 217 more Authors all top 5 Cited in 61 Serials 24 SIAM Journal on Scientific Computing 19 ACM Transactions on Mathematical Software 17 SIAM Journal on Matrix Analysis and Applications 16 Journal of Computational and Applied Mathematics 12 BIT 9 Applied Numerical Mathematics 7 Applied Mathematics and Computation 7 Linear Algebra and its Applications 5 Computers & Mathematics with Applications 4 Numerische Mathematik 4 Numerical Algorithms 4 Computational Optimization and Applications 4 Numerical Linear Algebra with Applications 3 Mathematics of Computation 3 Mathematical and Computer Modelling 3 Japan Journal of Industrial and Applied Mathematics 3 European Journal of Operational Research 3 International Journal of Computer Mathematics 3 ETNA. Electronic Transactions on Numerical Analysis 2 Computer Methods in Applied Mechanics and Engineering 2 Computing 2 International Journal for Numerical Methods in Engineering 2 Mathematics and Computers in Simulation 2 SIAM Journal on Scientific and Statistical Computing 2 Annals of Operations Research 2 Computational and Applied Mathematics 2 East Asian Journal on Applied Mathematics 1 Computer Physics Communications 1 Journal of Computational Physics 1 Journal of Engineering Mathematics 1 ZAMP. Zeitschrift für angewandte Mathematik und Physik 1 Theoretical Computer Science 1 Science of Computer Programming 1 Operations Research Letters 1 Parallel Computing 1 International Journal of Parallel Programming 1 Computers & Operations Research 1 International Journal of Approximate Reasoning 1 Journal of Integral Equations and Applications 1 Science in China. Series A 1 Journal of Parallel and Distributed Computing 1 IMPACT of Computing in Science and Engineering 1 Applied Intelligence 1 IBM Journal of Research and Development 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Top 1 Advances in Computational Mathematics 1 Reliable Computing 1 INFORMS Journal on Computing 1 Parallel Algorithms and Applications 1 Computing and Visualization in Science 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 RIMS Kokyuroku 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis 1 Springer Series in Computational Mathematics 1 Software - Environments - Tools 1 Science China. Mathematics all top 5 Cited in 17 Fields 184 Numerical analysis (65-XX) 29 Operations research, mathematical programming (90-XX) 24 Computer science (68-XX) 20 Linear and multilinear algebra; matrix theory (15-XX) 13 Combinatorics (05-XX) 4 Partial differential equations (35-XX) 3 Mechanics of deformable solids (74-XX) 3 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral equations (45-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year