Matrix: JGD_Forest/TF19
Description: Forests and Trees from Nicolas Thiery
(bipartite graph drawing) |
Matrix properties | |
number of rows | 241,029 |
number of columns | 317,955 |
nonzeros | 4,370,721 |
structural full rank? | yes |
structural rank | 241,029 |
# of blocks from dmperm | 1 |
# strongly connected comp. | 1 |
explicit zero entries | 0 |
nonzero pattern symmetry | 0% |
numeric value symmetry | 0% |
type | integer |
structure | rectangular |
Cholesky candidate? | no |
positive definite? | no |
author | N. Thiery |
editor | J.-G. Dumas |
date | 2008 |
kind | combinatorial problem |
2D/3D problem? | no |
Notes:
Forests and Trees from Nicolas Thiery From Jean-Guillaume Dumas' Sparse Integer Matrix Collection, http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/simc.html TF10 : rank = 99 , 0.0263529 s, Gauss: 0.00382595 TF11 : rank = 216 , 0.136469 s, Gauss: 0.0256469 TF12 : rank = 488 , 0.83511 s, Gauss: 0.295295 TF13 : rank = 1121 , 6.06873 s, Gauss: 4.97585 TF14 : rank = 2644 , 36.9781 s, Gauss: 81.5788 TF15 : rank = 6334 , 229.029 s, Gauss: 1309.48 TF16 : rank = 15437 , 1442.08 s, Gauss: 36000 TF17 : rank = 38132 , 9706.03 s, Gauss: http://www.lapcs.univ-lyon1.fr/~nthiery Filename in JGD collection: Forest/TF19.txt2
Ordering statistics: | result |
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD | 34,306,331,445 |
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD | 22,171,642,751 |
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.