Matrix: Schenk_IBMNA/c-54

Description: IBM TJ Watson, non-linear optimization

Schenk_IBMNA/c-54 graph
(undirected graph drawing)


Schenk_IBMNA/c-54 dmperm of Schenk_IBMNA/c-54

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

    Matrix properties
    number of rows31,793
    number of columns31,793
    nonzeros385,987
    structural full rank?yes
    structural rank31,793
    # of blocks from dmperm20
    # strongly connected comp.20
    explicit zero entries5,706
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typereal
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorIBM
    editorO. Schenk
    date2006
    kindoptimization problem
    2D/3D problem?no

    Additional fieldssize and type
    bfull 31793-by-1

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD662,692
    Cholesky flop count6.7e+07
    nnz(L+U), no partial pivoting, with AMD1,293,591
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD12,893,737
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD20,126,280

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

    SVD-based statistics:
    norm(A)1.82553e+08
    min(svd(A))9.99998e-09
    cond(A)1.82554e+16
    rank(A)31,404
    sprank(A)-rank(A)389
    null space dimension389
    full numerical rank?no
    singular value gap1.11111

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

    Schenk_IBMNA/c-54 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.