Parareal in Time for Fast Power System Dynamic Simulations
- 1 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 31 (3), 1820-1830
- https://doi.org/10.1109/tpwrs.2015.2434833
Abstract
Recent advancements in high-performance parallel computing platforms and parallel algorithms have significantly enhanced the opportunities for real-time power system protection and control. This paper investigates application of Parareal in time algorithm for fast dynamic simulations. Parareal algorithm belongs to the class of temporal decomposition methods which divide the time interval into sub-intervals and solve them concurrently. Time-parallel algorithms face the difficulty of providing correct initial conditions for all the sub-intervals which impact the convergence rates. Parareal overcomes this difficulty by using an approximate trajectory. It has become popular in recent years for long transient simulations (e.g., molecular dynamics, fusion, reacting flows). This paper presents an approach for reliable implementation of Parareal with detailed models of power systems including saturation. Windowing approach is proposed for improving the convergence. Parareal is compared with the Newton-based time-parallel method. Effectiveness of the algorithm is analyzed by parallel emulation using extensive case studies on 10-generator 39-bus system and 327-generator 2383-bus system for various disturbances. Parareal with simulation windows of 1 s have shown convergence in 1 to 3 iterations for majority of the simulated cases, irrespective of the size of the system and nature of the disturbance. All the cases tested have converged with the proposed implementation.Keywords
This publication has 35 references indexed in Scilit:
- Power system simulation algorithms for parallel computer architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Coupling Parareal and Waveform Relaxation methods for power systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Instantaneous Relaxation-Based Real-Time Transient Stability SimulationIEEE Transactions on Power Systems, 2009
- Parallel solution of large power system networks using the Multi-Area Thévenin Equivalents (MATE) algorithmInternational Journal of Electrical Power & Energy Systems, 2009
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential EquationsPublished by Springer Science and Business Media LLC ,2005
- Parallel-in-time molecular-dynamics simulationsPhysical Review E, 2002
- Résolution d'EDP par un schéma en temps «pararéel »Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, 2001
- Parallel power system transient stability analysis on hypercube multiprocessorsIEEE Transactions on Power Systems, 1991
- The parallel implementation of the waveform relaxation method for transient stability simulationsIEEE Transactions on Power Systems, 1990
- Power system dynamic response calculationsProceedings of the IEEE, 1979