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
    nonzeros97,353
    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%
    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 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:
    norm(A)769115
    min(svd(A))4.38585e-10
    cond(A)1.75363e+15
    rank(A)20,542
    sprank(A)-rank(A)98
    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
    status:ok

    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.