Matrix: TSOPF/TSOPF_RS_b678_c1

Description: transient optimal power flow, Reduced-Space. Guangchao Geng, Zhejiang Univ

TSOPF/TSOPF_RS_b678_c1 graph TSOPF/TSOPF_RS_b678_c1 graph
(bipartite graph drawing) (graph drawing of A+A')


TSOPF/TSOPF_RS_b678_c1 dmperm of TSOPF/TSOPF_RS_b678_c1
scc of TSOPF/TSOPF_RS_b678_c1

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: TSOPF
  • Click here for a description of the TSOPF 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: 15 MB. Use UFget(2243) or UFget('TSOPF/TSOPF_RS_b678_c1') in MATLAB.
  • download in Matrix Market format, file size: 26 MB.
  • download in Rutherford/Boeing format, file size: 19 MB.

    Matrix properties
    number of rows18,696
    number of columns18,696
    nonzeros4,396,289
    structural full rank?yes
    structural rank18,696
    # of blocks from dmperm221
    # strongly connected comp.221
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typereal
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorG. Geng
    editorT. Davis
    date2009
    kindpower network problem
    2D/3D problem?no

    Additional fieldssize and type
    bsparse 18696-by-339

    Notes:

    Transient stability-constrained optimal power flow (TSOPF) problems from     
    Guangchao Geng, Institute of Power System, College of Electrical Engineering,
    Zhejiang University, Hangzhou, 310027, China.  (genggc AT gmail DOT com).    
    Matrices in the  Full-Space (FS) group are symmetric indefinite, and are best
    solved with MA57.  Matrices in the the Reduced-Space (RS) group are best     
    solved with KLU, which for these matrices can be 10 times faster than UMFPACK
    or SuperLU.                                                                  
    

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD10,516,757
    Cholesky flop count6.9e+09
    nnz(L+U), no partial pivoting, with AMD21,014,818
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD1,497,631
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD11,056,947

    SVD-based statistics:
    norm(A)151252
    min(svd(A))2.49489e-05
    cond(A)6.06246e+09
    rank(A)18,696
    sprank(A)-rank(A)0
    null space dimension0
    full numerical rank?yes

    singular values (MAT file):click here
    SVD method used:s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero
    status:ok

    TSOPF/TSOPF_RS_b678_c1 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.