Matrix: Rajat/rajat20

Description: Rajat/rajat20 circuit simulation matrix

Rajat/rajat20 graph Rajat/rajat20 graph
(bipartite graph drawing) (graph drawing of A+A')


Rajat/rajat20 dmperm of Rajat/rajat20
scc of Rajat/rajat20

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

    Matrix properties
    number of rows86,916
    number of columns86,916
    nonzeros604,299
    structural full rank?yes
    structural rank86,916
    # of blocks from dmperm3,672
    # strongly connected comp.1,355
    explicit zero entries746
    nonzero pattern symmetry 99%
    numeric value symmetry 11%
    typereal
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorRajat
    editorT. Davis
    date2006
    kindcircuit simulation problem
    2D/3D problem?no

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD1,126,297
    Cholesky flop count3.0e+08
    nnz(L+U), no partial pivoting, with AMD2,165,678
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD610,907,676
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD1,246,993,019

    Note that all matrix statistics (except nonzero pattern symmetry) exclude the 746 explicit zero entries.

    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.