Parallel Algorithm for Transient Stability Simulation Based on Sherman-Morrison Formula

2018 4th International Conference on Environmental Science and Material Application

生态环境科学;材料科学

Chen, Hongyi^1 ; Xiao, Man^1 ; Hu, Mengtao^1 ; Han, Ying^1 ; Wang, Tao^1 ; Chen, Xiaodong^1

State Grid Zhijiang Power Supply Company, Zhijiang, Hubei Province

443200, China^1

关键词: Block diagonal matrices;    Constant coefficients;    Differential algebraic equations;    Large-scale power systems;    Nonlinear algebraic equations;    Power system transient stability;    Sherman-Morrison formula;    Transient stability simulation;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/252/3/032194/pdf
DOI  :  10.1088/1755-1315/252/3/032194

来源: IOP

【 摘 要 】

Parallel computing is an effective approach to transient stability real-time simulation of large-scale power system. In this paper, a new parallel algorithm for power system transient stability simulation is proposed by combining Gauss method and the Sherman-Morrison formula. The algorithm adopts the Gauss method to convert the differential-algebraic equations into a set of nonlinear algebraic equations by multi-stages discretization, while the algebraic system is solved using rigorous Newton method. On this basis, the whole Jacobian matrix involved in Newton method is split to a block diagonal matrix and a block constant coefficients matrix according to s time points, and then based on the block diagonal matrix, the computing tasks at s time points are fully decoupled through the extended Sherman-Morrison matrix inverse formula. The proposed algorithm preserves the good convergence of rigorous Newton method and meanwhile has a high degree of parallelism both in time and in space.