Parallel Solution of Transient Problems by Trapezoidal Integration

The numerical method presented in this paper permits the solution of differential equations by trapezoidal integration in a time of order log2 T, where T is the number of discrete time steps required for the solution. The number of required parallel processors is T/2. Linear and nonlinear examples are presented. The nonlinear example corresponds to a small stability problem. The classical trapezoidal integration algorithm is compared to the new parallel trapezoidal algorithm in terms of solution time requirements. Also, for the nonlinear example the comparison includes the number of iterations and convergence characteristics. Overall conclusions indicate that the parallel algorithm is always much faster and sometimes has better convergence characteristics. Potential limitations of the method are also discussed.

[1]  William F. Tinney,et al.  Power Flow Solution by Newton's Method , 1967 .

[2]  Mark A. Franklin,et al.  Parallel Solution of Ordinary Differential Equations , 1978, IEEE Transactions on Computers.

[3]  J.E. Van Ness,et al.  A feasibility study for the solution of transient stability problems by multiprocessor structures , 1977, IEEE Transactions on Power Apparatus and Systems.

[4]  E. Wasserstrom.  Numerical Solutions by the Continuation Method , 1973 .

[5]  Joseph F. Traub.  Complexity of Sequential and Parallel Numerical Algorithms , 1973 .

[6]  Hermann W. Dommel,et al.  Digital Computer Solution of Electromagnetic Transients in Single-and Multiphase Networks , 1969 .

[7]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[8]  Peter B. Worland,et al.  Parallel Methods for the Numerical Solution of Ordinary Differential Equations , 1976, IEEE Transactions on Computers.

[9]  David J. Kuck,et al.  On Stable Parallel Linear System Solvers , 1978, JACM.

[10]  S.N. Talukdar.  METAP ߞA modular and expandable program for simulating power system transients , 1976, IEEE Transactions on Power Apparatus and Systems.

[11]  F. Alvarado,et al.  Computational complexity in power systems , 1976, IEEE Transactions on Power Apparatus and Systems.

[12]  E. Handschin,et al.  Static state estimation in electric power systems , 1974 .

[13]  W. Miranker,et al.  Parallel methods for the numerical integration of ordinary differential equations , 1967 .

[14]  H. W. Dommel,et al.  Computation of electromagnetic transients , 1974 .

[15]  Hermann W. Dommel,et al.  Fast Transient Stability Soultions , 1972 .

[16]  J. Fong,et al.  Parallel Processing of Power System Analysis Problems Via Simple Parallel Microcomputer Structures , 1978, IEEE Transactions on Power Apparatus and Systems.

[17]  Harold S. Stone,et al.  An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations , 1973, JACM.

[18]  R. Saeks,et al.  Continuation methods in circuit analysis , 1977, Proceedings of the IEEE.

[19]  P. Swarztrauber.  THE METHODS OF CYCLIC REDUCTION, FOURIER ANALYSIS AND THE FACR ALGORITHM FOR THE DISCRETE SOLUTION OF POISSON'S EQUATION ON A RECTANGLE* , 1977 .