Towards Faster-than-real-time Power System Simulation Using a Semi-analytical Approach and High-performance Computing

This dissertation investigates two possible directions of achieving faster-than-real-time simulation of power systems. The first direction is to develop a semi-analytical solution which represents the nonlinear dynamic characteristics of power systems in a limited time period. The second direction is to develop a parallel simulation scheme which allows the local numerical solutions of power systems to be developed independently in consecutive time intervals and then iteratively corrected toward the accurate global solution through the entire simulation time period. For the first direction, the semi-analytical solution is acquired using Adomian decomposition method (ADM). The ADM assumes the analytical solution of any nonlinear system can be decomposed into the summation of infinite analytical expressions. Those expressions are derived recursively using the system differential equations. By only keeping a finite number of those analytical expressions, an approximation of the analytical solution is yielded, which is defined as a semi-analytical solution. The semi-analytical solutions can be developed offline and evaluated online to facilitate the speedup of simulations. A parallel implementation and variable time window approach for the online evaluation stage are proposed in addition to the time performance analysis. For the second direction, the Parareal-in-time algorithm is tested for power system simulation. Parareal is essentially a multiple shooting method. It decomposes the simulation time into coarse time intervals and then fine time intervals within each coarse interval. The numerical integration uses a computational cheap solver on the coarse time grid and an expensive solver on the fine time grids. The solution within each coarse interval is propagated independently using the fine solver. The mismatch of the solution between the coarse solution and fine solution is corrected iteratively. The theoretical speedup can be achieved is the ratio of the coarse interval number and iteration number. In this dissertation, the Parareal algorithm is tested on the North American eastern interconnection system with around 70,000 buses and 5,000 generators