# Numerical Methods Coupled with Richardson Extrapolation for Computation of Transient Power Systems

Jorge W Gonzalez
Alan F Hill
Gabriel J Lopez
Juan D Lopez

## Keywords

Power system transient stability, Richardson extrapolation, dynamic equations

## Abstract

The numerical solution of transient stability problems is a key element for electrical power system operation. The classical model for multi-machine systems is defined as a set of non-linear differential equations for the rotor speed and the generator angle for each electrical machine, this mathematical model is usually known as the swing equations. This paper presents how to use direct Richardson extrapolation of several orders for the numerical solution of the swing equations and compares it with other commonly used implicit and explicit solvers such as Runge-Kutta, trapezoidal, Shampine and Radau methods. A numerical study on a simple three machine system is used to illustrate the performance and implementation of algebraic Richardson extrapolation coupled to several solution methods. Normally, the order of accuracy of any numerical solution can be increased when Richardson Extrapolation is used. A numerical example is provided for an electrical grid consisting of three machines and nine buses undergoing a disturbance. It is shown that in this case Richardson extrapolation effectively increases the order of accuracy of the explicit methods making them competitive with the implicit methods.

## References

 M. Watanabe, Y. Mitani, and K. Tsuji, “A numerical method to evaluate power system global stability determined by limit cycle,” IEEE Transactions on Power Systems, vol. 19, no. 4, pp. 1925–1934, Nov 2004.

 J. H. Chow and K. W. Cheung, “A toolbox for power system dynamics and control engineering education and research,” IEEE Transactions on Power Systems, vol. 7, no. 4, pp. 1559–1564, Nov 1992.

 F. Milano, “Semi-implicit formulation of diﬀerential-algebraic equations for transient stability analysis,” IEEE Transactions on Power Systems, vol. PP, no. 99, pp. 1–10, 2016.

 L. Shampine, “Solving 0 = f(t, y(t), y(t)) in matlab,” Numerical Mathematics, vol. 10, pp. 291 – 310, 2002.

 E. Hairer and G. Wanner, “Stiﬀ diﬀerential equations solved by radau methods,” Journal of Computational and Applied Mathematics, vol. 111, no. 1002, pp. 93 – 111, 1999. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S037704279900134X67

 A. Aubry and P. Chartier, “On the structure of errors for radau ia methods applied to index-2 daes,” Applied Numerical Mathematics, vol. 22, no. 1, pp. 23 – 34, 1996. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S016892749600023267

 K. S. Shetye, T. J. Overbye, S. Mohapatra, R. Xu, J. F. Gronquist, and T. L. Doern, “Systematic determination of discrepancies across transient stability software packages,” IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 432–441, Jan 2016.

 A. Singh and S. Parida, “A multiple strategic evaluation for fault detection in electrical power system,” International Journal of Electrical Power & Energy Systems, vol. 48, pp. 21 – 30, 2013. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0142061512006862

 A. Paul M. Anderson, Power System Control and Stability. Wiley, 2002.

 W. John J. Grainger, Power system analysis. McGraw-Hill, 1994.

 P. K. Iyambo and R. Tzoneva, “Transient stability analysis of the ieee 14-bus electric power system,” in AFRICON 2007, Sept 2007, pp. 1–9.

 A. Farraj, E. Hammad, and D. Kundur, “A cyber-physical control framework for transient stability in smart grids,” IEEE Transactions on Smart Grid, vol. PP, no. 99, pp. 1–10, 2016.

 C. Rehtanz and X. Guillaud, “Real-time and co-simulations for the development of power system monitoring, control and protection,” in 2016 Power Systems Computation Conference (PSCC), June 2016, pp. 1–20.

 S. Teleke, “Modeling and comparison of synchronous condenser and svc,” Master’s thesis, Chalmers University Of Technology, 2006.

 Z. Zlatev, K. Georgiev, and I. Dimov, “Studying absolute stability properties of the richardson extrapolation combined with explicit runge kutta methods,” Computers & Mathematics with Applications, vol. 67, no. 12, pp. 2294 – 2307, 2014, eﬃcient Algorithms for Large Scale Scientiﬁc Computations. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S089812211400096067

 Y. C and H. Dag, “Detailed model for power system transient stability analysis,” Journal of Engineering & Computer Science IJECS-IJENS, vol. 13, no. 2, pp. 1 – 5, 2012.

 D. XIE, “A new numerical algorithm for eﬃciently implementing implicit runge-kutta methods,” Department of Mathematical Sciences. University of Wisconsin, Milwaukee, Wisconsin, USA, pp. 1 – 17, 2009.

 R. Zarate-Minano, T. V. Cutsem, F. Milano, and A. J. Conejo, “Securing transient stability using time-domain simulations within an optimal power ﬂow,” IEEE Transactions on Power Systems, vol. 25, no. 1, pp. 243–253, Feb 2010.

 S. Sharma, S. Kulkarni, A. Maksud, S. R. Wagh, and N. M. Singh, “Transient stability assessment and synchronization of multimachine power system using kuramoto model,” in North American Power Symposium (NAPS), 2013, Sept 2013, pp. 1–6.

 S. Ekinci and A. Demiroren, “Transient stability simulation of multi-machine power systems using simulink,” Electrical & Electronics Engineering, vol. 15, no. 2, pp. 1 – 8, 2015.

 Q. M. R. M. A. Salam, M. A. Rashid and M. Rizon, “Transient stability analysis of a three-machine nine bus power system network,” Engineering Letters, vol. 22, no. 1, pp. 1 – 7, 2014.

 F. Dorﬂer and F. Bullo, “Kron reduction of graphs with applications to electrical networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 60, no. 1, pp. 150–163, Jan 2013.

 W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes 3rd Edition: The Art of Scientiﬁc Computing, 3rd ed. New York, NY, USA: Cambridge University Press, 2007.

 MATLAB, version R2015. Natick, Massachusetts: The MathWorks Inc., 2015.

 J. C. Butcher, “Implicit runge-kutta processes,” Mathematics of Computation, vol. 18, no. 85, pp. 50–64, 1964. [Online]. Available: http://www.jstor.org/stable/2003405

 D. Süli, Endre; Mayers, An Introduction to Numerical Analysis. Cambridge University Press, 2003.

 Digsilent powerfactory. [Online]. Available: http://www.digsilent.de/