A Gauss-Jacobi-Block-Newton method for parallel transient stability analysis [of power systems]

A parallel method for the transient stability simulation of power systems is presented. The trapezoidal rule is used to discretize the set of algebraic-differential equations which describes the transient stability problem. A parallel Block-Newton relaxation technique is used to solve the overall set of algebraic equations concurrently on all the time steps. The parallelism in space of the problem is also exploited. Furthermore, the parallel-in-time formulation is used to change the time steps between iterations by a nested iteration multigrid technique, in order to enhance the convergence of the algorithm. The method has the same reliability and model-handling characteristics of typical dishonest Newton-like procedures. Test results on realistic power systems are presented to show the capability and usefulness of the suggested technique