ACM Transactions on Mathematical Software (TOMS)
Sparse matrices in matlab: design and implementation
SIAM Journal on Matrix Analysis and Applications
Graph drawing by force-directed placement
Software—Practice & Experience
Sparse matrix methods for chemical process separation calculations on supercomputers
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Block sparse Cholesky algorithms on advanced uniprocessor computers
SIAM Journal on Scientific Computing
ACM Transactions on Mathematical Software (TOMS)
An Approximate Minimum Degree Ordering Algorithm
SIAM Journal on Matrix Analysis and Applications
Matrix market: a web resource for test matrix collections
Proceedings of the IFIP TC2/WG2.5 working conference on Quality of numerical software: assessment and enhancement
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
SIAM Journal on Scientific Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Modular decomposition and transitive orientation
Discrete Mathematics - Special issue on partial ordered sets
A Supernodal Approach to Sparse Partial Pivoting
SIAM Journal on Matrix Analysis and Applications
The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
SIAM Journal on Matrix Analysis and Applications
An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
SIAM Journal on Matrix Analysis and Applications
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
Accuracy and Stability of Numerical Algorithms
Accuracy and Stability of Numerical Algorithms
Approximation of the Determinant of Large Sparse Symmetric Positive Definite Matrices
SIAM Journal on Matrix Analysis and Applications
Nested-Dissection Orderings for Sparse LU with Partial Pivoting
SIAM Journal on Matrix Analysis and Applications
An Unsymmetrized Multifrontal LU Factorization
SIAM Journal on Matrix Analysis and Applications
Improved Symbolic and Numerical Factorization Algorithms for Unsymmetric Sparse Matrices
SIAM Journal on Matrix Analysis and Applications
DNA electrophoresis studied with the cage model
Journal of Computational Physics
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
ACM Transactions on Mathematical Software (TOMS)
Indexing with Unknown Illumination and Pose
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
SIAM Journal on Matrix Analysis and Applications
Algorithm 849: A concise sparse Cholesky factorization package
ACM Transactions on Mathematical Software (TOMS)
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
ACM Transactions on Mathematical Software (TOMS)
CONTEST: A Controllable Test Matrix Toolbox for MATLAB
ACM Transactions on Mathematical Software (TOMS)
Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves
ACM Transactions on Mathematical Software (TOMS)
Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Drawing large graphs with a potential-field-based multilevel algorithm
GD'04 Proceedings of the 12th international conference on Graph Drawing
IEEE Spectrum
A combined unifrontal/multifrontal method for unsymmetric sparse matrices
ACM Transactions on Mathematical Software (TOMS)
Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication
IEEE Transactions on Parallel and Distributed Systems
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
A Parallel Algebraic Preconditioner for the Schur Complement System
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Runtime Adaptation of an Iterative Linear System Solution to Distributed Environments
PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia
High performance sparse static solver in finite element analyses with loop-unrolling
Advances in Engineering Software
Parallel, multigrain iterative solvers for hiding network latencies on MPPs and networks of clusters
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Adapting a parallel sparse direct solver to architectures with clusters of SMPs
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Metrics and models for reordering transformations
MSP '04 Proceedings of the 2004 workshop on Memory system performance
Parallel sparse LU factorization on second-class message passing platforms
Proceedings of the 19th annual international conference on Supercomputing
Stabilized bordered block diagonal forms for parallel sparse solvers
Parallel Computing
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Recursive approach in sparse matrix LU factorization
Scientific Programming
PT-Scotch: A tool for efficient parallel graph ordering
Parallel Computing
Improving the Performance of Graph Coloring Algorithms through Backtracking
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
On Using Reinforcement Learning to Solve Sparse Linear Systems
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Analysis and Comparison of Reordering for Two Factorization Methods (LU and WZ) for Sparse Matrices
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
OpenMP to GPGPU: a compiler framework for automatic translation and optimization
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Taming irregular EDA applications on GPUs
Proceedings of the 2009 International Conference on Computer-Aided Design
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A simple parallel approximation algorithm for maximum weight matching
Proceedings of the Third Conference on Partitioned Global Address Space Programing Models
A tearing-based hybrid parallel sparse linear system solver
Journal of Computational and Applied Mathematics
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems
ACM Transactions on Mathematical Software (TOMS)
Block Householder computation of sparse matrix singular values
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
A scalable parallel union-find algorithm for distributed memory computers
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
OpenMPC: Extended OpenMP Programming and Tuning for GPUs
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Evaluation of the performance of inexact GMRES
Journal of Computational and Applied Mathematics
Optimizing Sparse Data Structures for Matrix-vector Multiply
International Journal of High Performance Computing Applications
Multiscale approach for the network compression-friendly ordering
Journal of Discrete Algorithms
SIAM Journal on Scientific Computing
Sublimation: expanding data structures to enable data instance specific optimizations
LCPC'10 Proceedings of the 23rd international conference on Languages and compilers for parallel computing
Parallel graph partitioning on multicore architectures
LCPC'10 Proceedings of the 23rd international conference on Languages and compilers for parallel computing
A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides
Journal of Computational and Applied Mathematics
FPGA accelerated parallel sparse matrix factorization for circuit simulations
ARC'11 Proceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications
Characterizing the impact of soft errors on iterative methods in scientific computing
Proceedings of the international conference on Supercomputing
On the modification of an eigenvalue problem that preserves an eigenspace
Journal of Computational and Applied Mathematics
Optimization of sparse matrix-vector multiplication by auto selecting storage schemes on GPU
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II
Greville's method for preconditioning least squares problems
Advances in Computational Mathematics
Analyzing the execution of sparse matrix-vector product on the Finisterrae SMP-NUMA system
The Journal of Supercomputing
Towards accelerating irregular EDA applications with GPUs
Integration, the VLSI Journal
Algorithm 913: An elegant IDR(s) variant that efficiently exploits biorthogonality properties
ACM Transactions on Mathematical Software (TOMS)
Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization
ACM Transactions on Mathematical Software (TOMS)
Partial factorization of a dense symmetric indefinite matrix
ACM Transactions on Mathematical Software (TOMS)
A variant of the IDR(s) method with the quasi-minimal residual strategy
Journal of Computational and Applied Mathematics
Two-dimensional cache-oblivious sparse matrix-vector multiplication
Parallel Computing
GMRES Methods for Least Squares Problems
SIAM Journal on Matrix Analysis and Applications
Improved Balanced Incomplete Factorization
SIAM Journal on Matrix Analysis and Applications
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization
SIAM Journal on Scientific Computing
Design of a Multicore Sparse Cholesky Factorization Using DAGs
SIAM Journal on Scientific Computing
Computing $f(A)b$ via Least Squares Polynomial Approximations
SIAM Journal on Scientific Computing
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
SIAM Journal on Scientific Computing
Estimating Computational Noise
SIAM Journal on Scientific Computing
Efficient Preconditioner Updates for Shifted Linear Systems
SIAM Journal on Scientific Computing
Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
SIAM Journal on Scientific Computing
Lehmann Bounds and Eigenvalue Error Estimation
SIAM Journal on Numerical Analysis
LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
The challenges of writing portable, correct and high performance libraries for GPUs
ACM SIGARCH Computer Architecture News
A memory accelerator with gather functions for bandwidth-bound irregular applications
Proceedings of the first workshop on Irregular applications: architectures and algorithm
Experiments on union-find algorithms for the disjoint-set data structure
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
HICAMP: architectural support for efficient concurrency-safe shared structured data access
ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
Hypergraph partitioning for faster parallel pagerank computation
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
Estimating Derivatives of Noisy Simulations
ACM Transactions on Mathematical Software (TOMS)
The open graph archive: a community-driven effort
GD'11 Proceedings of the 19th international conference on Graph Drawing
Sparse LU factorization for parallel circuit simulation on GPU
Proceedings of the 49th Annual Design Automation Conference
Parallel sparse linear solver GMRES for GPU clusters with compression of exchanged data
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Cooperative Application/OS DRAM fault recovery
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing - Volume 2
Sparse matrix-vector multiply on the HICAMP architecture
Proceedings of the 26th ACM international conference on Supercomputing
clSpMV: A Cross-Platform OpenCL SpMV Framework on GPUs
Proceedings of the 26th ACM international conference on Supercomputing
Drawing Large Graphs by Low-Rank Stress Majorization
Computer Graphics Forum
Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs
SIAM Journal on Scientific Computing
Verified Bounds for Least Squares Problems and Underdetermined Linear Systems
SIAM Journal on Matrix Analysis and Applications
Adaptive Pattern Research for Block FSAI Preconditioning
SIAM Journal on Scientific Computing
A GPU algorithm for greedy graph matching
Facing the Multicore-Challenge II
Fake run-time selection of template arguments in c++
TOOLS'12 Proceedings of the 50th international conference on Objects, Models, Components, Patterns
Direction-optimizing breadth-first search
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
NUMA-aware graph mining techniques for performance and energy efficiency
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Managing data-movement for effective shared-memory parallelization of out-of-core sparse solvers
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Solving Hermitian positive definite systems using indefinite incomplete factorizations
Journal of Computational and Applied Mathematics
NLEVP: A Collection of Nonlinear Eigenvalue Problems
ACM Transactions on Mathematical Software (TOMS)
Fast and memory-efficient minimum spanning tree on the GPU
International Journal of Computational Science and Engineering
Analysis of a Cartesian PML approximation to acoustic scattering problems in R2 and R3
Journal of Computational and Applied Mathematics
Convergence analysis of Lanczos-type methods for the linear response eigenvalue problem
Journal of Computational and Applied Mathematics
Push-relabel based algorithms for the maximum transversal problem
Computers and Operations Research
Extending a hierarchical tiling arrays library to support sparse data partitioning
The Journal of Supercomputing
A parallel implementation of the CMRH method for dense linear systems
Numerical Algorithms
Graph models and their efficient implementation for sparse Jacobian matrix determination
Discrete Applied Mathematics
A first view of exedra: a domain-specific language for large graph analytics workflows
Proceedings of the 22nd international conference on World Wide Web companion
Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB
ACM Transactions on Mathematical Software (TOMS)
Untangling graphs representing spatial relationships driven by drawing aesthetics
Proceedings of the 17th Panhellenic Conference on Informatics
Accelerating sparse matrix-vector multiplication on GPUs using bit-representation-optimized schemes
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Scalable matrix computations on large scale-free graphs using 2D graph partitioning
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
ColPack: Software for graph coloring and related problems in scientific computing
ACM Transactions on Mathematical Software (TOMS)
Pivoting strategies for tough sparse indefinite systems
ACM Transactions on Mathematical Software (TOMS)
ACM Transactions on Mathematical Software (TOMS)
A cloud computing based framework for general 2D and 3D cellular automata simulation
Advances in Engineering Software
Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems
ACM Transactions on Mathematical Software (TOMS)
A generalized Block FSAI preconditioner for nonsymmetric linear systems
Journal of Computational and Applied Mathematics
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
On scalability behaviour of Monte Carlo sparse approximate inverse for matrix computations
ScalA '13 Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems
A block GCROT(m,k) method for linear systems with multiple right-hand sides
Journal of Computational and Applied Mathematics
Journal of Parallel and Distributed Computing
In-memory data compression for sparse matrices
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
Sparse matrix-vector multiplication on the Single-Chip Cloud Computer many-core processor
Journal of Parallel and Distributed Computing
A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc
ACM Transactions on Mathematical Software (TOMS)
A scalable sparse matrix-vector multiplication kernel for energy-efficient sparse-blas on FPGAs
Proceedings of the 2014 ACM/SIGDA international symposium on Field-programmable gate arrays
A generalization of the optimal diagonal approximate inverse preconditioner
Computers & Mathematics with Applications
Block conjugate gradient type methods for the approximation of bilinear form CHA-1B
Computers & Mathematics with Applications
Journal of Parallel and Distributed Computing
Maximal clique enumeration for large graphs on hadoop framework
Proceedings of the first workshop on Parallel programming for analytics applications
Privacy-preserving and verifiable protocols for scientific computation outsourcing to the cloud
Journal of Parallel and Distributed Computing
Direction-optimizing breadth-first search
Scientific Programming - Selected Papers from Super Computing 2012
Design patterns for sparse-matrix computations on hybrid CPU/GPU platforms
Scientific Programming
Tpetra, and the use of generic programming in scientific computing
Scientific Programming - A New Overview of the Trilinos Project --Part 1
Hi-index | 0.02 |
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.