The university of Florida sparse matrix collection
Top Cited Papers
- 1 November 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 38 (1) , 1-25
- https://doi.org/10.1145/2049662.2049663
Abstract
We describe the University of Florida Sparse Matrix Collection, a large and actively growing set of sparse matrices that arise in real applications. The Collection is widely used by the numerical linear algebra community for the development and performance evaluation of sparse matrix algorithms. It allows for robust and repeatable experiments: robust because performance results with artificially generated matrices can be misleading, and repeatable because matrices are curated and made publicly available in many formats. Its matrices cover a wide spectrum of domains, include those arising from problems with underlying 2D or 3D geometry (as structural engineering, computational fluid dynamics, model reduction, electromagnetics, semiconductor devices, thermodynamics, materials, acoustics, computer graphics/vision, robotics/kinematics, and other discretizations) and those that typically do not have such geometry (optimization, circuit simulation, economic and financial modeling, theoretical and quantum chemistry, chemical process simulation, mathematics and statistics, power networks, and other networks and graphs). We provide software for accessing and managing the Collection, from MATLAB™, Mathematica™, Fortran, and C, as well as an online search capability. Graph visualization of the matrices is provided, and a new multilevel coarsening scheme is proposed to facilitate this task.Keywords
This publication has 43 references indexed in Scilit:
- Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular SolvesACM Transactions on Mathematical Software, 2009
- CONTESTACM Transactions on Mathematical Software, 2009
- Algorithm 887ACM Transactions on Mathematical Software, 2008
- Algorithm 849ACM Transactions on Mathematical Software, 2005
- Algorithm 837ACM Transactions on Mathematical Software, 2004
- DNA Electrophoresis Studied with the Cage ModelJournal of Computational Physics, 2002
- Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systemsACM Transactions on Mathematical Software, 1996
- Graph drawing by force‐directed placementSoftware: Practice and Experience, 1991
- Sparse matrix test problemsACM Transactions on Mathematical Software, 1989
- A hierarchical O(N log N) force-calculation algorithmNature, 1986