Matrix: JGD_CAG/CAG_mat72

Description: CAG matrix set from Michael Monagan, Simon Fraser Univ., Canada

JGD_CAG/CAG_mat72 graph JGD_CAG/CAG_mat72 graph
(bipartite graph drawing) (graph drawing of A+A')


JGD_CAG/CAG_mat72 dmperm of JGD_CAG/CAG_mat72

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: JGD_CAG
  • Click here for a description of the JGD_CAG 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 KB. Use UFget(1943) or UFget('JGD_CAG/CAG_mat72') in MATLAB.
  • download in Matrix Market format, file size: 4 KB.
  • download in Rutherford/Boeing format, file size: 3 KB.

    Matrix properties
    number of rows72
    number of columns72
    nonzeros1,012
    structural full rank?yes
    structural rank72
    # of blocks from dmperm6
    # strongly connected comp.6
    explicit zero entries0
    nonzero pattern symmetry 56%
    numeric value symmetry 33%
    typeinteger
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorM. Monagan
    editorJ.-G. Dumas
    date2008
    kindcombinatorial problem
    2D/3D problem?no

    Notes:

    CAG matrix set from Michael Monagan, Simon Fraser Univ., Canada        
    From Jean-Guillaume Dumas' Sparse Integer Matrix Collection,           
    http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/simc.html              
                                                                           
    Strongly Connected Graph Components and Computing                      
    Characteristic Polynomials of Integer Matrices in Maple,               
    Simon Lo, Michael Monagan, Allan Wittkopf                              
    {sclo,mmonagan,wittkopf} at cecm.sfu.ca                                
    Centre for Experimental and Constructive Mathematics,                  
    Department of Mathematics, Simon Fraser University,                    
    Burnaby, B.C., V5A 1S6, Canada.                                        
                                                                           
    abstract:                                                              
    Let A be an n x n matrix of integers. We present details of our Maple  
    implementation of a simple modular method for computing the            
    characteristic polynomial of A.  We consider several different         
    representations for the computation modulo primes, in particular, the  
    use of double precision floats.  The algorithm used in Maple releases  
    7-10 is the Berkowitz algorithm. We present some timings comparing the 
    two algorithms on a sequence of matrices arising from an application in
    combinatorics of Jocelyn Quaintance. These matrices have a hidden block
    structure. Once identified, we can further reduce the computing time   
    dramatically.  This work has been incorporated into Maple 11's         
    LinearAlgebra package.                                                 
                                                                           
    http://www.cecm.sfu.ca/~monaganm/papers/CP8.pdf                        
                                                                           
    Filename in JGD collection: CAG/mat72.sms                              
    

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD875
    Cholesky flop count1.3e+04
    nnz(L+U), no partial pivoting, with AMD1,678
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD865
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD1,107

    SVD-based statistics:
    norm(A)60.9003
    min(svd(A))0.00693139
    cond(A)8786.17
    rank(A)72
    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_CAG/CAG_mat72 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.