Description: transient optimal power flow, Reduced-Space. Guangchao Geng, Zhejiang Univ
|(bipartite graph drawing)||(graph drawing of A+A')|
|number of rows||42,138|
|number of columns||42,138|
|structural full rank?||yes|
|# of blocks from dmperm||371|
|# strongly connected comp.||370|
|explicit zero entries||0|
|nonzero pattern symmetry||1%|
|numeric value symmetry||0%|
|kind||power network problem|
|Additional fields||size and type|
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.
|nnz(chol(P*(A+A'+s*I)*P')) with AMD||10,407,947|
|Cholesky flop count||2.8e+09|
|nnz(L+U), no partial pivoting, with AMD||20,773,756|
|nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD||1,326,015|
|nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD||10,900,888|
For a description of the statistics displayed above, click here.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.