Matrix: JGD_Forest/TF18

Description: Forests and Trees from Nicolas Thiery

JGD_Forest/TF18 graph
(bipartite graph drawing)

JGD_Forest/TF18

  • 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: 3 MB. Use UFget(1952) or UFget('JGD_Forest/TF18') in MATLAB.
  • download in Matrix Market format, file size: 5 MB.
  • download in Rutherford/Boeing format, file size: 4 MB.

    Matrix properties
    number of rows95,368
    number of columns123,867
    nonzeros1,597,545
    structural full rank?yes
    structural rank95,368
    # of blocks from dmperm1
    # strongly connected comp.1
    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/TF18.txt2

    Ordering statistics:result
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD4,904,768,143
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD3,306,124,438

    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.