Matrix: HB/illc1850

Description: UNSYMMETRIC LEAST-SQUARES PROBLEM. SAUNDERS 1979.

HB/illc1850 graph
(bipartite graph drawing)


HB/illc1850 dmperm of HB/illc1850

  • 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: 58 KB. Use UFget(170) or UFget('HB/illc1850') in MATLAB.
  • download in Matrix Market format, file size: 59 KB.
  • download in Rutherford/Boeing format, file size: 51 KB.

    Matrix properties
    number of rows1,850
    number of columns712
    nonzeros8,636
    structural full rank?yes
    structural rank712
    # of blocks from dmperm10
    # strongly connected comp.1
    explicit zero entries122
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typereal
    structurerectangular
    Cholesky candidate?no
    positive definite?no

    authorM. Saunders
    editorI. Duff, R. Grimes, J. Lewis
    date1979
    kindleast squares problem
    2D/3D problem?no

    Additional fieldssize and type
    bfull 1850-by-1

    Ordering statistics:result
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD82,533
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD8,887

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

    SVD-based statistics:
    norm(A)2.12334
    min(svd(A))0.00151138
    cond(A)1404.9
    rank(A)712
    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/illc1850 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.