Matrix: Graham/graham1

Description: Galerkin FE disc. of Nav.Stokes 2phase fluid flow. D Graham, U Illinois

Graham/graham1 graph Graham/graham1 graph
(bipartite graph drawing) (graph drawing of A+A')


Graham/graham1 dmperm of Graham/graham1
scc of Graham/graham1

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

    Matrix properties
    number of rows9,035
    number of columns9,035
    nonzeros335,472
    structural full rank?yes
    structural rank9,035
    # of blocks from dmperm478
    # strongly connected comp.474
    explicit zero entries32
    nonzero pattern symmetry 72%
    numeric value symmetry 0%
    typereal
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorD. Graham
    editorT. Davis
    date1998
    kindcomputational fluid dynamics problem
    2D/3D problem?yes

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD602,647
    Cholesky flop count7.0e+07
    nnz(L+U), no partial pivoting, with AMD1,196,259
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD1,689,616
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD5,071,066

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

    SVD-based statistics:
    norm(A)82013.1
    min(svd(A))6.74722e-10
    cond(A)1.21551e+14
    rank(A)8,924
    sprank(A)-rank(A)111
    null space dimension111
    full numerical rank?no
    singular value gap1.01525

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

    Graham/graham1 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.