Matrix: Rajat/rajat21

Description: Rajat/rajat21 circuit simulation matrix

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


Rajat/rajat21 dmperm of Rajat/rajat21
scc of Rajat/rajat21

  • 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: 5 MB. Use UFget(1370) or UFget('Rajat/rajat21') in MATLAB.
  • download in Matrix Market format, file size: 10 MB.
  • download in Rutherford/Boeing format, file size: 6 MB.

    Matrix properties
    number of rows411,676
    number of columns411,676
    nonzeros1,876,011
    structural full rank?yes
    structural rank411,676
    # of blocks from dmperm10,195
    # strongly connected comp.5,956
    explicit zero entries17,359
    nonzero pattern symmetry 76%
    numeric value symmetry 61%
    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 AMD2,348,916
    Cholesky flop count2.9e+08
    nnz(L+U), no partial pivoting, with AMD4,286,156
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD4,400,758,237
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD12,957,793,156

    Note that all matrix statistics (except nonzero pattern symmetry) exclude the 17359 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.