Matrix: HB/zenios

Description: S AIR-TRAFFIC CONTROL MODEL BY STAVROS A. ZENIOS

HB/zenios graph
(undirected graph drawing)


HB/zenios dmperm of HB/zenios
scc of HB/zenios

  • 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: 39 KB. Use UFget(282) or UFget('HB/zenios') in MATLAB.
  • download in Matrix Market format, file size: 48 KB.
  • download in Rutherford/Boeing format, file size: 33 KB.

    Matrix properties
    number of rows2,873
    number of columns2,873
    nonzeros1,314
    structural full rank?no
    structural rank266
    # of blocks from dmperm84
    # strongly connected comp.2,650
    explicit zero entries25,877
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typereal
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorS. Zenios
    editorI. Duff, R. Grimes, J. Lewis
    date1985
    kindoptimization problem
    2D/3D problem?no

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD3,546
    Cholesky flop count7.3e+03
    nnz(L+U), no partial pivoting, with AMD4,219
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD3,507
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD3,862

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

    SVD-based statistics:
    norm(A)3.33795
    min(svd(A))0
    cond(A)Inf
    rank(A)265
    sprank(A)-rank(A)1
    null space dimension2,608
    full numerical rank?no
    singular value gap5827.89

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

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