• UF Sparse Matrix Collection
  • Matrix group: GHS_psdef
  • Click here for a description of the GHS_psdef group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups


  • Matrix: GHS_psdef/apache1
  • Description: SPD matrix (finite difference 3D) from APACHE small
  • download as a MATLAB mat-file, file size: 986 KB. Use UFget(1422) or UFget('GHS_psdef/apache1') in MATLAB.
  • download in Matrix Market format
  • download in Rutherford/Boeing format

    GHS_psdef/apache1

    GHS_psdef/apache1 graph

    Matrix properties
    number of rows80,800
    number of columns80,800
    nonzeros542,184
    structural full rank?yes
    structural rank80,800
    # of blocks from dmperm1
    # strongly connected comp.1
    entries not in dmperm blocks0
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typereal
    structuresymmetric
    Cholesky candidate?yes
    positive definite?yes

    author
    editorN. Gould, Y. Hu, J. Scott
    date2006
    kindstructural problem
    2D/3D problem?yes

    Ordering statistics:AMD METIS
    nnz(chol(P*(A+A'+s*I)*P'))12,720,302 10,015,614
    Cholesky flop count8.4e+09 5.3e+09
    nnz(L+U), no partial pivoting25,359,804 19,950,428
    nnz(V) for QR, upper bound nnz(L) for LU28,420,466 20,088,576
    nnz(R) for QR, upper bound nnz(U) for LU51,283,650 36,958,540

    Maintained by Tim Davis, last updated 04-May-2008.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.