Matrix: GHS_indef/exdata_1

Description: MATRIX EXDATA FROM STEVE WRIGHT . MA57 SLOWER THAN MA27

GHS_indef/exdata_1 graph
(undirected graph drawing)


GHS_indef/exdata_1

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

    Matrix properties
    number of rows6,001
    number of columns6,001
    nonzeros2,269,500
    structural full rank?yes
    structural rank6,001
    # of blocks from dmperm1
    # strongly connected comp.1
    explicit zero entries1
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typereal
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorS. Wright
    editorN. Gould, Y. Hu, J. Scott
    date2004
    kindoptimization problem
    2D/3D problem?no

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD1,139,251
    Cholesky flop count1.1e+09
    nnz(L+U), no partial pivoting, with AMD2,272,501
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD1,139,251
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD5,640,751

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

    SVD-based statistics:
    norm(A)3.69566e+08
    min(svd(A))0.000348605
    cond(A)1.06013e+12
    rank(A)6,000
    sprank(A)-rank(A)1
    null space dimension1
    full numerical rank?no
    singular value gap1.14103

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

    GHS_indef/exdata_1 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.