Matrix: Rajat/rajat22

Description: Rajat/rajat22 circuit simulation matrix

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


Rajat/rajat22 dmperm of Rajat/rajat22
scc of Rajat/rajat22

  • 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: 1007 KB. Use UFget(1371) or UFget('Rajat/rajat22') in MATLAB.
  • download in Matrix Market format, file size: 2 MB.
  • download in Rutherford/Boeing format, file size: 1 MB.

    Matrix properties
    number of rows39,899
    number of columns39,899
    nonzeros195,429
    structural full rank?yes
    structural rank39,899
    # of blocks from dmperm4,466
    # strongly connected comp.1,384
    explicit zero entries1,835
    nonzero pattern symmetry 98%
    numeric value symmetry 33%
    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 AMD151,808
    Cholesky flop count7.3e+05
    nnz(L+U), no partial pivoting, with AMD263,717
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD4,714,724
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD23,415,783

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

    SVD-based statistics:
    norm(A)998383
    min(svd(A))4.38587e-10
    cond(A)2.27636e+15
    rank(A)39,827
    sprank(A)-rank(A)72
    null space dimension72
    full numerical rank?no
    singular value gap1.03338

    singular values (MAT file):click here
    SVD method used:s = svd (full (A))
    status:ok

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