Matrix: HB/psmigr_1

Description: UNSYMMETRIC MATRIX . INTERCOUNTY MIGRATION . PAUL SLATER CA, NOV 1983

HB/psmigr_1 graph HB/psmigr_1 graph
(bipartite graph drawing) (graph drawing of A+A')


HB/psmigr_1

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

    Matrix properties
    number of rows3,140
    number of columns3,140
    nonzeros543,160
    structural full rank?yes
    structural rank3,140
    # of blocks from dmperm1
    # strongly connected comp.1
    explicit zero entries2
    nonzero pattern symmetry 48%
    numeric value symmetry 1%
    typeinteger
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorP. Slater
    editorI. Duff, R. Grimes, J. Lewis
    date1983
    kindeconomic problem
    2D/3D problem?no

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD3,062,944
    Cholesky flop count4.6e+09
    nnz(L+U), no partial pivoting, with AMD6,122,748
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD4,320,087
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD4,887,636

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

    SVD-based statistics:
    norm(A)2.23192e+06
    min(svd(A))0.000460734
    cond(A)4.84428e+09
    rank(A)3,140
    sprank(A)-rank(A)0
    null space dimension0
    full numerical rank?yes

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

    HB/psmigr_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.