Relaxation-Newton methods for transient stability analysis on a vector/parallel computer

In this paper, the implementation of power system transient stability analysis programs on a vector/parallel computer is considered. The windowing technique is adopted. The parallelism-in-time is exploited by using the Gauss-Jacobi or the Gauss-Seidel methods to relax the dependency between time steps within a time window; the Newton method is employed to solve the discretised equations corresponding to each time step exploiting the parallelism-in-space. The computation of the bus voltage and state variables pertaining to different time steps is carried out in parallel by the processors available. A reordering of the operations relative to the synchronous machine equations is introduced to obtain efficient use of the vector hardware of the computer. The W-matrix method is employed to solve the network equations. Test case simulations are performed for the IEEE 118 bus system and two US networks with 862 and 904 buses using a 4-processor CRAY Y-MP8/464 computer.