Matrix: JGD_Forest/TF16

Description: Forests and Trees from Nicolas Thiery

JGD_Forest/TF16 graph
(bipartite graph drawing)


JGD_Forest/TF16
scc of JGD_Forest/TF16

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: JGD_Forest
  • Click here for a description of the JGD_Forest group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 460 KB. Use UFget(1950) or UFget('JGD_Forest/TF16') in MATLAB.
  • download in Matrix Market format, file size: 698 KB.
  • download in Rutherford/Boeing format, file size: 512 KB.

    Matrix properties
    number of rows15,437
    number of columns19,321
    nonzeros216,173
    structural full rank?yes
    structural rank15,437
    # of blocks from dmperm1
    # strongly connected comp.2
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typeinteger
    structurerectangular
    Cholesky candidate?no
    positive definite?no

    authorN. Thiery
    editorJ.-G. Dumas
    date2008
    kindcombinatorial 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 COLAMD118,899,521
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD82,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 dimension0
    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

    JGD_Forest/TF16 svd

    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.