A GAUSS-JACOBI-BLOCK-NEWTON METHOD FOR PARALLEL TRANSIENT STABILITY ANALYSIS

In this paper a new 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. As is well known, Newton-like procedures are almost invariably used to solve iteratively the above algebraic problem. In this paper, 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 uselfulness of the suggested technique. © 1990 IEEE