Parallel Simulation of Power Systems Transient Stability Based on Implicit Runge–Kutta Methods and W-transformation

References

• P. Kundur et al., “Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions,” IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1387–1401, Aug. 2004. doi:10.1109/TPWRS.2004.825981.
   Web of Science ®Google Scholar
• T. Amraee, and S. Ranjbar, “Transient instability prediction using decision tree technique,” IEEE Trans. Power Syst., vol. 28, no. 3, pp. 3028–3037, Aug. 2013. doi:10.1109/TPWRS.2013.2238684.
   Web of Science ®Google Scholar
• IEEE Std 1110TM-2002, “IEEE guide for synchronous generator modeling practices and applications in power system stability analyses,” IEEE Power Eng. Soc., pp. 1–81, 2003 .
   Google Scholar
• J. Shu, W. Xue, and W. Zheng, “A parallel transient stability simulation for power systems,” IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1709–1717, Nov. 2005. doi:10.1109/TPWRS.2005.857266.
   Web of Science ®Google Scholar
• D. Yang, and V. Ajjarapu, “A decoupled time-domain Simulation method via Invariant subspace partition for power system analysis,” IEEE Trans. Power Syst., vol. 21, no. 1, pp. 11–18, Feb. 2006. doi:10.1109/TPWRS.2005.860937.
   Web of Science ®Google Scholar
• P. Aristidou, D. Fabozzi, and T. V. Cutsem, “Dynamic simulation of large-scale power systems using a parallel Schur-complement-based decomposition method,” IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 10, pp. 2561–2570, Oct. 2014. doi:10.1109/TPDS.2013.252.
   Web of Science ®Google Scholar
• T. Tokuyama et al., “A partitioning technique for a waveform relaxation method using eigenvectors in the transient stability analysis of power systems,” IEEE Trans. Power Syst., vol. 30, no. 2, pp. 2867–2879, Nov. 2015.
   Google Scholar
• M. L. Scala, G. Sblendorio, and R. Sbrizzai, “Parallel-in-time implementation of transient stability simulations on a transputer network,” IEEE Trans. Power Syst., vol. 9, no. 2, pp. 1117–1125, May 1994. doi:10.1109/59.317618.
   Web of Science ®Google Scholar
• F. Z. Wang, “Parallel-in-time relaxed Newton method for transient stability analysis,” IEE Proc.-Gener. Transm. Distrib., vol. 145, no. 2, pp. 155–159, Mar. 1998. doi:10.1049/ip-gtd:19981836.
   Google Scholar
• D. Fabozzi et al., “Accelerated and localized Newton schemes for faster dynamic simulation of large power systems,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4936–4947, Nov. 2013. doi:10.1109/TPWRS.2013.2251915.
   Web of Science ®Google Scholar
• Y. Liu, and Q. Jiang, “Two-stage parallel waveform relaxation method for large-scale power system transient stability simulation,” IEEE Trans. Power Syst., vol. 31, no. 1, pp. 1–10, Jan. 2015.
   Web of Science ®Google Scholar
• E. Hairer, P. Nørsett S, and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems. New York: Springer-Verlag, 1987.
   Google Scholar
• E. Hairer, and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. New York: Springer-Verlag, 1996.
   Google Scholar
• J. C. Butcher, Numerical Methods for Ordinary Differential Equations. New York: Wiley, 2008.
   Google Scholar
• S. C. Tripathy, and B. R. Shivanna, “Semi-implicit Runge–Kutta methods for power system transient stability studies,” Inte. J. Electr. Power Energy Syst., vol. 10, no. 4, pp. 253–259, 1988. doi:10.1016/0142-0615(88)90013-0.
   Web of Science ®Google Scholar
• Y. Saad, and M. H. Schultz, “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM J. Sci. Stat. Comput., vol. 7, pp. 856–69, 1986. doi:10.1137/0907058.
   Web of Science ®Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear System, 2nd ed. Philadelphia: SIAM, Society for Industrial and Applied Mathematics, 2003.
   Google Scholar
• Y. Zhang K, and Z. Xu, Numerical Algebra, 2nd ed. Beijing, China: Science Press, 2006.
   Google Scholar
• D. Owens John, H. Mike, L. David, G. Simon, E. Stone John, and C. Phillips James, “GPU computing,” IEEE Proc., vol. 96, no. 5, pp. 879–899, May 2008. doi:10.1109/JPROC.2008.917757.
   Web of Science ®Google Scholar
• B. P. Sommeijer, “Parallel-iterated Runge–Kutta methods for stiff ordinary differential equations,” J. Comput. Appl. Math., vol. 45, no. 1–2, pp. 151–168, 1991. doi:10.1016/0377-0427(93)90271-C.
   Web of Science ®Google Scholar
• L. O. Jay, and T. Braconnier, “A parallelizable preconditioner for the iterative solution of implicit Runge–Kutta -type methods,” J. Comput. Appl. Math., vol. 111, no. 1-2, pp. 63–76, 1999. doi:10.1016/S0377-0427(99)00132-6.
   Web of Science ®Google Scholar
• L. O. Jay, “Inexact simplified Newton iterations for implicit Runge–Kutta methods,” SIAM J. Numer. Anal., vol. 38, no. 4, pp. 1369–1388, 2000. doi:10.1137/S0036142999360573.
   Web of Science ®Google Scholar
• M. Lawrence, “GPU acceleration of Runge–Kutta integrators,” IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 94–101, Jan. 2012. doi:10.1109/TPDS.2011.61.
   Web of Science ®Google Scholar
• R. Couturier, and S. Domas, “Sparse systems solving on GPUs with GMRES,” J. Supercomput., vol. 59, no. 3, pp. 1504–1516, 2012. doi:10.1007/s11227-011-0562-z.
   Web of Science ®Google Scholar
• K. He et al., “Parallel GMRES solver for fast analysis of large linear dynamic systems on GPU platforms,” Integration VLSI J, vol. 52, no. C, pp. 10–22, 2016. doi:10.1016/j.vlsi.2015.07.005.
   Google Scholar
• K. K. Siddhartha, and J. D. McCalley, “A class of new preconditioner for linear solvers used in power system time-domain simulation,” IEEE Trans. Power Syst., vol. 25, no. 4, pp. 1835–1844, Nov. 2010.
   Web of Science ®Google Scholar
• E. O. Pessanha José, A. Paz Alex, P. Ricardo, and P. Poma Carlos, “Making use of BDF-GMRES methods for solving short and long-term dynamics in power systems,” Int. J. Electr. Power Energy Syst., vol. 45, no. 1, pp. 293–302, 2013. doi:10.1016/j.ijepes.2012.08.065.
   Web of Science ®Google Scholar
• S. Abhyankar, and A. J. Flueck, “Real-Time power system dynamics simulation using a Parallel Block-Jacobi Preconditioned Newton-GMRES Scheme,” in Proc. IEEE 2012 SC Companion High Performance Comput., Networking, Storage Analysis, Nov. 2012, pp. 299–305.
   Google Scholar
• J.-M. Vahid, and D. Venkata, “SIMD-based large-scale transient stability simulation on the graphics processing unit,” IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1589–1599, Sep. 2010. doi:10.1109/TPWRS.2010.2042084.
   Web of Science ®Google Scholar
• J.-M. Vahid, Z. Zhiyin, and D. Venkata, “Large-scale transient stability simulation of electrical power systems on parallel GPUs,” IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 7, pp. 1255–1266, Jul. 2012. doi:10.1109/TPDS.2011.291.
   Web of Science ®Google Scholar
• R. D. Zimmerman, X. Murillo-Sa, C. E. Nchez, and R. J. Thomas, “MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education,” IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12–19, Feb. 2011. doi:10.1109/TPWRS.2010.2051168.
   Web of Science ®Google Scholar
• P. Kundur, Power System Stability and Control. New York: McGraw-Hill, 1994.
   Google Scholar
• X. Liao, and F. Wang, “Parallel computation of transient stability using symplectic Gauss method and GPU,” IET Gener. Transm. Distrib., vol. 10, No. 15, pp. 3727–3735, November 2016. doi:10.1049/iet-gtd.2016.0033.
   Web of Science ®Google Scholar
• Power System Analysis Software Package, in Fundamental Database. User Manual: EPRI China, 2001.
   Google Scholar