基于辛Gauss方法及预处理GMRES方法的暂态稳定性并行计算.pdfVIP

40 22 Vol.40 No.22 2012 11 16 Power System Protection and Control Nov. 16, 2012 Gauss GMRES Parallel computation of power system transient stability based on symplectic Gauss algorithm and preconditioned GMRES method 1 2 1 2 1 WEN Bai-jian , HU Jia-yi , GUO Wen-xin , WANG Fang-zong , LI Qin (1. Guangdong Power Grid Power Dispatching Control Center, Guangzhou 510600, China; 2. School of Electrical Engineering and Renewable Energy, China Three Gorges University, Yichang 443002, China) Abstract: This paper presents a novel parallel algorithm for power system transient stability computation. The proposed algorithm uses the s-stage2s-order symplectic Gauss method to convert the differential-algebraic system simultaneously at s time points into a set of nonlinear algebraic equations, and the algebraic system is then solved using Newton’s method. By the use of the matrix factorization technique, the solution of the linear equations involved in Newton’s process is decomposed into two parts: the first part is decoupled according to the stage or at different time points, thus it is fully parallelizable-in-time, and the second part is solved using a preconditioned GMRES method while a new preconditioning way has been proposed. The convergence of the proposed algorithm has been tested on three example power systems. Furthermore, the proposed algorithm has been implemented on a single GPU based computer, and the results show the proposed algorithm achieves high speed-up ra