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; mctoolbox; symrcm; CGS; SPARSKIT; HSL; ITSOL; Tabu search; METIS; na1; ILUT Cited in: 217 Documents all top 5 Cited by 327 Authors 16 Duff, Iain S. 8 Jia, Zhongxiao 6 Niu, Qiang 6 Saad, Yousef 5 Baglama, James 5 Lu, Linzhang 5 Pothen, Alex 5 Sadkane, Miloud 5 Scott, Jennifer 5 Simon, Horst D. 5 Wu, Gang 4 Demmel, James Weldon 4 Giraud, Luc 4 Grimes, Roger G. 4 Liu, Joseph W. H. 4 Morgan, Ronald B. 4 Ng, Esmond G. 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 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 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 2 Dongarra, Jack J. 2 Duarte, Abraham 2 Freund, Roland W. 2 George, Alan 2 Gilbert, John R. 2 Gleich, David F. 2 Gould, Nicholas Ian Mark 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 Louis 2 Tong, Charles H. 2 Vömel, Christof 2 Wang, Xiang 2 Wei, Wei 2 Wijshoff, Harry A. G. 2 Wu, Qinghua 2 Yang, Chao 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 Andrienko, Daniil A. 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. ...and 227 more Authors all top 5 Cited in 63 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 5 Numerical Algorithms 4 Numerische Mathematik 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 Computer Physics Communications 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 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 1 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM 1 Journal of Computational and Graphical Statistics all top 5 Cited in 18 Fields 187 Numerical analysis (65-XX) 30 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 Statistics (62-XX) 2 Fluid mechanics (76-XX) 2 Optics, electromagnetic theory (78-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 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year