Abstract
The dynamic behaviour of a large interconnected electric power system is characterized by a simultaneous set of nonlinear algebraic and ordinary differential equations. The solution is obtained by numerical methods and the simulation of the transient behaviour for a few seconds after a fault is the standard analytical procedure used in planning and operational studies of the system. The need for on-line simulation in near real time for more efficient operation has encouraged the search for faster solution methods and the use of parallel computers for this purpose has attracted the attention of many researchers. The success of parallelization depends on three factors: the problem structure, the computer architecture, and the algorithm that takes maximum advantage of both. In this problem, the generator equations are only coupled through the electrical network providing some parallelization in (variable) space, and a solution is needed at each time step leading to some parallelization in time (waveform relaxation). However, since the problem formulation is not completely decoupled, parallel algorithms can only be developed by trading off any relaxation with a degradation in convergence. The fastest sequential algorithm used today is the combination of implicit trapezoidal integration with a dishonest Newton solution. The Newton algorithm is not parallel at all but has the fastest convergence while a Gauss-Jacobi algorithm is completely parallel but converges very slowly. A relaxation of the Newton algorithm appears to be a good compromise. As for the parallel hardware, the coupling seems to require significant communication between processors thus favouring a data-sharing architecture over a message-passing hypercube. Special architectures to match the problem structure have also been an area of investigation. This paper elaborates on the above issues and assesses the present state-of-the-art.
Similar content being viewed by others
References
Amdahl G 1967 Validity of the single-processor approach to achieving large-scale computer capabilities.AFIPS Conference Proceedings 30: 483–485
Brasch F M, Van Ness J E, Kang S C 1978 Evaluation of multiprocessor algorithms for transient stability problems.EPRI-EL-947
Chai J S, Zhu N, Bose A, Tylavsky D J 1991 Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors.IEEE Trans. Power Syst. 6: 1539–1545
Enns M K, Tinney W F, Alvarado F L 1990 Sparse matrix inverse factors.IEEE Trans. Power Syst. 5: 466–473
Ilic-Spong M, Crow M L, Pai M A 1987 Transient stability simulation by waveform relaxation methods.IEEE Trans. Power Syst. 2: 943–952
LaScala M, Bose A, Tylavsky D J, Chai J S 1989 A highly parallel method for transient stability analysis.IEEE Power Industry Computer Applications Conference
LaScala M, Brucoli M, Torelli F, Trovato M 1990 A Gauss-Jacobi-block-Newton method for parallel transient stability analysis,IEEE/PES Winter Meeting, Atlanta
Lau K, Tylavsky D J, Bose A 1990 Coarse grain scheduling in parallel triangular factorization and solution of power system matrices.IEEE/PES Summer Meeting, Minneapolis
Lee S Y, Chiang H D, Lee K G 1989 Parallel power system transient stability analysis on hypercube multiprocessors.IEEE Power Industry Computer Application Conference (New York: IEEE)
References
Abed E H, Varaiya P P 1984 Nonlinear oscillations in power systems.Int. J. Electr. Power Energy Syst. 6: 37–43
Abbot J P 1978 An efficient algorithm for the determination of certain bifurcation points.J. Comput. Appl. Math. 4: 19–27
Ajjarapu V 1991 Identification of steady state voltage stability in power systems.Int. J. Energy Syst. 11: 43–46
Ajjarapu V, Christy C 1992 The continuation power flow: A tool for steady state voltage stability analysis.IEEE Trans. Power Syst. 7: 416–423
Ajjarapu V, Lee B 1992 Bifurcation theory and its application to nonlinear dynamical phenomenon in an electric power system.IEEE Trans. Power Syst. 7: 424–431
Alvarado F L, Jung T H 1989 Direct detection of voltage collapse conditions.Proceedings: Bulk Power System Voltage Phenomenon—Voltage Stability and Security, EPRI EL-6183, Project 2473-21, Electric Power Research Institute
Arnold V I 1972 Lectures on bifurcation in versal families.Russ. Math. Surv. 27: 54–123
Arnold V I 1983Geometric methods in the theory of ordinary differential equations (New York: Springer)
Blaquiere A 1966Nonlinear system analysis (New York: Academic Press)
Bruno A D 1989Local methods in nonlinear differential equations (Berlin: Springer-Verlag)
Carr J 1981Applications of center manifold theory. Applied Math. Sciences. Vol. 35 (New York: Springer-Verlag)
Chiang H D, Dobson I, Thomas R J, Thorp J S, Lazhar F A 1989 On voltage collapse in power systems.Proceedings of the IEEE Power Industry Computer Application (PICA) Conference (New York:IEEE)
Chiang H D, Liu C W, Varaiya P P, Wu F F, Lauby M G 1992 Chaos in a simple power system.IEEE/PES Winter Meeting,WM151-PWRS (New York:IEEE)
Giewank A, Reddien G 1983 The calculation of Hopf bifurcation by direct method.Inst. Math. Appl. J. Numer. Anal. 3: 295–303
Guckenheimer J, Holmes P J 1983Nonlinear oscillations, dynamical systems, and bifurcation of vector fields (New York: Springer-Verlag)
Haken H 1983Synergetics, an introduction 3rd edn (Berlin: Springer)
Halvacek V (ed.) 1986Dynamics of nonlinear systems (Gorden and Breach Science Publishers)
Hao Bai Lin (ed.) 1990Chaos (Singapore: World Scientific)
Hassard B D, Kazirinoff N D, Wan Y H 1981Theory and applications of Hopf bifurcation (Cambridge: University Press)
Holmes P J (ed.) 1980New approaches to nonlinear problems in dynamics (Philadelphia: Siam)
Jordan D W, Smith P 1977Nonlinear ordinary differential equations (Oxford: University Press)
Kubicek M, Marek M 1983Computational methods in bifurcation theory and dissipative structures (New York: Springer-Verlag)
Marsden J E, McCracken M 1976The Hopf bifurcation and its application (New York: Springer)
Moon F C 1987Chaotic vibration (New York: Wiley)
Moore G, Spence A 1980 The calculation of turning points of nonlinear equations.SIAM J. Numer. Anal. 17: 567–576
Nayfeh M A, Hamdan A M A, Nayfeh A H 1990 Chaos and instability in a power system: primary resonant case.Nonlinear Dynamics 1: 313–339
Parker T S, Chua L 1989Practical numerical algorithms for chaotic systems (New York: Springer)
Rajgopalan C, Lesieutre B, Sauer P W, Pai M A 1991 Dynamic aspects of voltage power characteristics.IEEE/PES Summer Power Meeting,SM 419-2PWRS (New York:IEEE)
Rajgopalan C, Sauer P W, Pai M A 1989Analysis of voltage control system exhibiting Hopf bifurcation.IEEE Proceedings of the 28th Conference on Decisions and Control (New York:IEEE)
Reyn J W 1964 Classification and description of the singular points of a system of three linear differential equations.J. Appl. Math. Phys. 15: 540–555
Riks E 1979 An incremental approach to the solution of snapping and buckling problems.Int. J. Solids Struct. 15: 529–551
Rheinboldt W C 1986Numerical analysis of parametrized nonlinear equations (New York: John Wiley & Sons)
Rheinboldt W C, Burkhardt J V 1983 A locally parametrized continuation process.ACM Trans. Math. Software 9: 215–235
Roose D 1985 An algorithm for the computation of Hopf bifurcation points in comparison with other methods.J. Comput. Appl. Math. 12 & 13: 517–529
Seydel R 1979 Numerical computation of branch points in nonlinear equations.Numer. Math. 33: 339–352
Seydel R 1981 Numerical computation of periodic orbits that bifurcate from the stationary solution of ordinary differential equations.Appl. Math. Comput. 9: 257–271
Seydel R 1988From equilibrium to chaos (New York: Elsevier Science)
Thomson J M T, Stewart H B 1986Nonlinear dynamics and chaos (Chicester: Wiley)
Wiggins S 1990Introduction to applied nonlinear dynamical systems and chaos (New York: Springer Verlag)
Vittal V, Kliemann W, Starrelt S K, Fouad A A 1992Analysis of stressed power systems using normal forms.Proceedings of IEEE International Symposium on Circuits and Systems (New York:IEEE)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bose, A. Parallel processing in dynamic simulation of power systems. Sadhana 18, 815–841 (1993). https://doi.org/10.1007/BF03024227
Issue Date:
DOI: https://doi.org/10.1007/BF03024227