Matrix: JGD_Forest/TF13

Description: Forests and Trees from Nicolas Thiery

JGD_Forest/TF13 graph
(bipartite graph drawing)

JGD_Forest/TF13
scc of JGD_Forest/TF13

  • 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: 23 KB. Use UFget(1947) or UFget('JGD_Forest/TF13') in MATLAB.
  • download in Matrix Market format, file size: 33 KB.
  • download in Rutherford/Boeing format, file size: 25 KB.

    Matrix properties
    number of rows1,121
    number of columns1,302
    nonzeros11,185
    structural full rank?yes
    structural rank1,121
    # 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/TF13.txt2

    Ordering statistics:result
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD383,308
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD356,994

    SVD-based statistics:
    norm(A)13.8447
    min(svd(A))0.00123691
    cond(A)11193
    rank(A)1,121
    sprank(A)-rank(A)0
    null space dimension0
    full numerical rank?yes

    singular values (MAT file):click here
    SVD method used:s = svd (full (A)) ;
    status:ok

    JGD_Forest/TF13 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.