Matrix: JGD_CAG/CAG_mat364

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

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


JGD_CAG/CAG_mat364 dmperm of JGD_CAG/CAG_mat364

  • 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: 20 KB. Use UFget(1942) or UFget('JGD_CAG/CAG_mat364') in MATLAB.
  • download in Matrix Market format, file size: 36 KB.
  • download in Rutherford/Boeing format, file size: 16 KB.

    Matrix properties
    number of rows364
    number of columns364
    nonzeros13,585
    structural full rank?yes
    structural rank364
    # of blocks from dmperm12
    # strongly connected comp.12
    explicit zero entries0
    nonzero pattern symmetry 42%
    numeric value symmetry 28%
    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/mat364.sms                             
    

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD16,233
    Cholesky flop count9.0e+05
    nnz(L+U), no partial pivoting, with AMD32,102
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD14,306
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD21,885

    SVD-based statistics:
    norm(A)235.842
    min(svd(A))0.00164171
    cond(A)143656
    rank(A)364
    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_mat364 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.