Parallel transient stability simulation based on adomian decomposition method

LIU Yun-fei1, JIANG Quan-yuan1, CHEN Yue-hui2, ZHANG Wen-lei2, SONG Jun-ying2

(1. School of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;

2. Hunan Electric Power Company, Changsha 410007, China)

Abstract: Aiming at the problem that fast simulation for large-scale power systems is hard to realize, a parallel transient stability simulation based on Adomian decomposition method was presented. First of all, a power system described by large-scale differential-algebraic equations (DAE) was decomposed into several subsystems by METIS with the weight of all nodes taken into consideration. Waveform relaxation method was adopted for parallel implementation and all subsystems were solved using Adomian decomposition method combined with very dishonest newton (VDHN) method independently after the state variables were discretized by implicit-trapezoidal rule. Moreover, to accelerate convergence of the system, windowing, preconditioning and waveform prediction were adopted. Finally, the proposed algorithm was verified by two large-scale test cases with 2 383 buses and 12 685 buses and complex model was adopted for generators as well as the exciting and governing systems. The parallel efficiency was further improved by a shared-memory parallel environment. The results indicate that the proposed method achieves in increasing convergence speed and parallel speedup effectively, and super real-time simulation is realized.

Key words: Adomian decomposition; waveform relaxation; parallel computing; shared-memory