Conjugate gradient methods for power system dynamic simulation on parallel computers

IEEE Transactions on Power Systems

Volumn 11, Issue 3, 1996, Pages 1218-1227

  Decker, I C ^a   Falcao D M ^a   Kaszkurewicz, E ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Transient stability; Vector processing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; LINEAR ALGEBRA; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SYSTEM STABILITY; SYSTEMS ANALYSIS; TRANSIENTS; VECTORS;

CONJUGATE GRADIENT METHODS; SPATIAL PARALLELIZATION; TIME PARALLELIZATION; TRANSIENT STABILITY; VECTOR PROCESSING;

ELECTRIC POWER SYSTEMS;

EID: 0030211558     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.535593     Document Type: Article

References (23)

1. D.J. Tylavsky, A. Bose, et all., Parallel Processing in Power Systems Computation, An IEEE Committee Report by a Task Force of the Computer and Analytical Methods Subcommittee of the Power Systems Engineering Committee, IEEE Transactions on Power Systems, vol. 7, no. 2, pp. 629-637, May 1992.
2. The Power of Parallelism, IEEE Spectrum, Special laue: Supercomputer, vol. 29, no. 9, pp. 28-33, September 1992.
3. W.L. Hatcher, F.M. Brasch, and I.E. Van Ness, A Feasibility Study for the Solution of Transient Stability Problems by Multiprocessor Structures, IEEE Transactions on Power Apparatus and Systems, vol. 96, no. 6, pp. 1789-1797, Nov./Dec. 1977.
4. F.M. Brasch, J.E. Van Ness, and S.C. Rang, Simulation of a Multiprocessor Network for Power System Problems, IEEE Transactions on Power Apparatus and Systems, vol. 101, no. 2, pp. 295-301, 1982.
5. J.S. Chai, N. Zhu, A. Bose, and D.J. Tylavsky, Parallel Newton Type Methods for Power System Stability Analysis Using Local and Shared Memory Multiprocessors, IEEE Transactions on Power Systems, vol. 6, no, 4, pp. 1539-1545, November 1991.
6. I.C. Decker, D.M. Falcâo, and E. Kaszkurewicz, An Efficient Parallel Method for Transient Stability Analysis, Proceedings of ihc lOih Power Systems Computation Conference, Graz, Austria , pp. 509-516, August 1990.
7. I.C. Decker, D.M. Falcâo, and E. Kaszkurewicz, Parallel Implementation of a Power System Dynamic Simulation Methodology Using the Conjugate Gradient Method, IEEE Transactions on Power Systems, vol. 7, no. 1, pp. 458-465, February 1992.
8. H. Taoka, I. lyoda, H. Noguchi, N. Sato, and T. Nakazawa, Real-Time Digital Simulator for Power System Analysis on a Hypercube Computer, IEEE Transactions ou Power Systems, vol. 7, no. 1, pp. 1-10, February 1992.
9. M.A. Pai, P.W. Sauer, and Y. Kulkarni, Conjugate Gradient Approach to Parallel Processing in Dynamic Simulation of Power Systems, Proceedings of the Automatic Control Conference, pp. 1044-1647, 1992.
10. J.S. Chai and A. Bose, Bottlenecks in Parallel Algorithms for Power System Stability Analysis, IEEE Transactions on Power System, vol. 8, no. 1, pp. 9-15, February 1993.
11. M.nic-Spong, M.L. Crow, and M.A. Pai, Transient Stability Simulation by Waveform Relaxation Methods, IEEE Transactions on Power Systems, vol. 2, no. 4, pp. 943-952, November 1987.
12. M.L. Crow and M. Hie, The Parallel Implementation of the Waveform Relaxation Method for Transient Stability Simulations, IEEE Transactions on Power Systems, vol. 5, no. 3, pp. 922-932, August 1990.
13. F. Alvarado, Parallel Solution of Transient Problems by Trapezoidal Integration, IEEE Transactions on Power Apparftlua and Systems, vol. 98, no. 3, pp. 1080-1090, May/June 1979.
14. M. LaScala, A. Böse, D.J. Tylavsky, and J.S. Chai, A Highly Parallel Method for Transient Stability Analysis. IEEE Transactions on Power Systems, vol. 5, no. 4, pp. 14391446, November 1990.
15. M. LaScala, M. Brucoli, F. Torelli, andM. Trovato, A GaussJacobi-Block Newton Method for Parallel Transient Stability Analysis, IEEE Transactions on Power Systems, vol. 5, no. 4, pp. 1168-1177, November 1990.
16. J. M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1988.
17. J.J. Dongarra, I.S. Duff, D.C. Sorensen, and H.A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, SIAM, 1991.
18. F.D. Galiana, H. Javidi, and S. McFee, On the Application of a Pre-conditioned Conjugate Gradient Algorithm to Power Network Analysis, Proceedings of the 18th Power Industry Computer Applications Conference, Scottsdale, AZ, May 1993.
19. I.C. Decker, Algorithms for Power Systems Dynamics Simulation with Parallel Computers, Ph.D. Thesis, Federal University of Rio de Janeiro, Brazil, (in Portuguese), September 1993.
20. B. Stott, Power System Dynamic Response Calculations, Proceedings of the. IEEE, vol. 67, no. 2, pp. 219-241, February 1979.
21. M.H.M. Vale, D.M. Falcâo, and E. Kaszkurewicz, Electrical Power Network Decomposition for Parallel Computations, Proceedings of the IEEE Symposium, on Circuits and Systems, San Diego, CA, pp. 2761-2764, May 1992.
22. M. Ribbens-Pavella, B. Lemal, and W. Pirard, On-Line Operation of Lyapunov Criterion for Transient Stability Studies, Proceedings of the IFAC Symposium, Melbourne, Australia, pp. 292-296, February 1977.
23. H.A. van der Vorst, Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems, SIAM J. Sei. Sta-t. Comput., vol. 13, no. 2, pp. 631-644, March 1992.