Matrix: JGD_Forest/TF16
Description: Forests and Trees from Nicolas Thiery
(bipartite graph drawing) |
Matrix properties | |
number of rows | 15,437 |
number of columns | 19,321 |
nonzeros | 216,173 |
structural full rank? | yes |
structural rank | 15,437 |
# of blocks from dmperm | 1 |
# strongly connected comp. | 2 |
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/TF16.txt2
Ordering statistics: | result |
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD | 118,899,521 |
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD | 82,645,396 |
SVD-based statistics: | |
norm(A) | 18.2815 |
min(svd(A)) | 8.93163e-05 |
cond(A) | 204683 |
rank(A) | 15,437 |
sprank(A)-rank(A) | 0 |
null space dimension | 0 |
full numerical rank? | yes |
singular values (MAT file): | click here |
SVD method used: | s = svd (full (R)) ; where [~,R,E] = spqr (A') with droptol of zero |
status: | ok |
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.