Matrix: Williams/cant
Description: FEM/Cantilever: FEM cantilever. Williams et al.
(undirected graph drawing) |
Matrix properties | |
number of rows | 62,451 |
number of columns | 62,451 |
nonzeros | 4,007,383 |
structural full rank? | yes |
structural rank | 62,451 |
# of blocks from dmperm | 244 |
# strongly connected comp. | 244 |
explicit zero entries | 0 |
nonzero pattern symmetry | symmetric |
numeric value symmetry | symmetric |
type | real |
structure | symmetric |
Cholesky candidate? | yes |
positive definite? | yes |
author | unknown |
editor | S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, J. Demmel |
date | 2008 |
kind | 2D/3D problem |
2D/3D problem? | yes |
Notes:
Matrices used by S. Williams et al for sparse matrix multiplication on GPUs. 14 matrices were used in the following paper: S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, J. Demmel, "Optimization of Sparse Matrix-Vector Multiplication on Emerging Multicore Platforms", Parallel Computing Volume 35, Issue 3, March 2009, Pages 178-194. Special issue on Revolutionary Technologies for Acceleration of Emerging Petascale Applications. https://hpcrd.lbl.gov/~swwilliams/research/papers/parco08_spmv.pdf http://dx.doi.org/10.1016/j.parco.2008.12.006 This same set of 14 matrices was also used in a subsequent technical report by NVIDIA: http://www.nvidia.com/object/nvidia_research_pub_001.html "Efficient Sparse Matrix-Vector Multiplication on CUDA" Nathan Bell and Michael Garland, in, "NVIDIA Technical Report NVR-2008-004", December 2008 file Name dim* nnz description dense2 Dense 2K 4.0M dense matrix in sparse format pdb1HYS Protein 36K 4.3M protein data bank 1HYS consph FEM/Spheres 83K 6.0M FEM concentric spheres cant FEM/Cantilever 62K 4.0M FEM cantilever pwtk Wind Tunnel 218K 11.6M pressurized wind tunnel rma10 FEM/Harbor 47K 2.37M 3D CFD of Charleston Harbor qcd5_4 QCD 49K 1.90M quark propagators (QCD/LGT) shipsec1 FEM/Ship 141K 3.98M FEM Ship section / detail mac_econ_fwd500 Economics 207K 1.27M Macroeconomic model mc2depi Epidemiology 526K 2.1M 2D Markov model of epidemic cop20k_A FEM/Accelerator 121K 2.62M Accelerator cavity design scircuit Circuit 171K 959K Motorola circuit simulation webbase-1M webbase 1M 3.1M Web connectivity matrix rail4284 LP 4Kx1.1M 11.3M Railways set cover, constraint matrix (*) the matrix is square if only one dimension listed. Six of the matrices are nearly identical to the matrices already in the UF Collection. They are thus not included in the UF Collection. See the README.txt file for this collection for details.
Ordering statistics: | result |
nnz(chol(P*(A+A'+s*I)*P')) with AMD | 28,946,396 |
Cholesky flop count | 2.1e+10 |
nnz(L+U), no partial pivoting, with AMD | 57,830,341 |
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD | 16,727,557 |
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD | 33,159,456 |
For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.