Matrix: Rajat/rajat27

Description: Rajat/rajat27 circuit simulation matrix

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

Rajat/rajat27 dmperm of Rajat/rajat27
scc of Rajat/rajat27

  • 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: 569 KB. Use UFget(1376) or UFget('Rajat/rajat27') in MATLAB.
  • download in Matrix Market format, file size: 843 KB.
  • download in Rutherford/Boeing format, file size: 754 KB.

    Matrix properties
    number of rows20,640
    number of columns20,640
    structural full rank?yes
    structural rank20,640
    # of blocks from dmperm4,593
    # strongly connected comp.1,556
    explicit zero entries2,424
    nonzero pattern symmetry 96%
    numeric value symmetry 30%
    Cholesky candidate?no
    positive definite?no

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

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD85,111
    Cholesky flop count6.2e+05
    nnz(L+U), no partial pivoting, with AMD149,582
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD1,439,832
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD4,620,735

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

    SVD-based statistics:
    null space dimension98
    full numerical rank?no
    singular value gap1.1305

    singular values (MAT file):click here
    SVD method used:s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero

    Rajat/rajat27 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.