Parallel Simulation of Power Systems Transient Stability Based on Implicit Runge–Kutta Methods and W-transformation

Abstract

This paper presents a novel parallel algorithm for power systems transient stability simulation based on fully implicit Runge–Kutta (IRK) method. The s-stage IRK method is used to convert the differential-algebraic system simultaneously at s different time points into a set of non-linear algebraic equations, and the algebraic system is then solved by Newton's method. By the use of the matrix factorization technique, the solution of the linear equations involved in Newton's process is divided into two parts: the first part is decoupled at s different time points, thus it is fully parallelizable in time, and the second part is solved by preconditioned generalized minimal residual method (GMRES) method, while a new preconditioning method has been proposed by using the W-transformation and double-parameters method. For test, the proposed algorithm is implemented on multiple-graphics processing units (GPUs) computing platform. The results show that the proposed algorithm is accurate and has good convergence. Moreover, the parallel algorithm implemented on multiple-GPUs computing platform achieves high parallel efficiency.

Keywords::

• parallel algorithm
• transient stability simulation
• implicit Runge–Kutta method
• GMRES
• W-transformation
• GPUs

Acknowledgments

This work was supported by the National Key Research and Development Program of China (Grant No: 2017YFB0903700, 2017YFB0903705).

Additional information

Notes on contributors

Kaipei Liu

Kaipei Liu was born in Hubei, China, in 1962. He received the Ph.D. degree in computer application technology from the Wuhan University, Wuhan, China, in 2001. He is currently a Professor in the School of Electrical Engineering, Wuhan University, where he has been researching power electronics technology. His research interests include various topics of electric power engineering.

Xiaobing Liao

Xiaobing Liao received the B.S. and M.S. degrees from the China Three Gorges University at Hubei Province, in 2013 and 2017, respectively. He is currently pursuing the Ph.D. degree in electrical engineering at the Wuhan University. His research interest includes power system transient stability analysis and parallel computing in power systems.

Yuye Li

Yuye Li received the B.S. degree from the Wuhan University at Hubei Province in 2014. He is currently pursuing the Ph.D. degree in electrical engineering at the Wuhan University. His research interest includes power system transient stability analysis.