Matrix: TSOPF/TSOPF_RS_b162_c4

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

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


TSOPF/TSOPF_RS_b162_c4 dmperm of TSOPF/TSOPF_RS_b162_c4
scc of TSOPF/TSOPF_RS_b162_c4

  • 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: 3 MB. Use UFget(2234) or UFget('TSOPF/TSOPF_RS_b162_c4') in MATLAB.
  • download in Matrix Market format, file size: 5 MB.
  • download in Rutherford/Boeing format, file size: 1 MB.

    Matrix properties
    number of rows20,374
    number of columns20,374
    nonzeros812,749
    structural full rank?yes
    structural rank20,374
    # of blocks from dmperm426
    # strongly connected comp.426
    explicit zero entries0
    nonzero pattern symmetry 3%
    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 20374-by-49

    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 AMD1,840,401
    Cholesky flop count1.8e+08
    nnz(L+U), no partial pivoting, with AMD3,660,428
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD247,082
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD1,924,721

    SVD-based statistics:
    norm(A)2365.05
    min(svd(A))2.74908e-05
    cond(A)8.60307e+07
    rank(A)20,374
    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_b162_c4 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.