Call for Paper - Upcoming Issues

Analysis of Electrical Power Systems with Newton-Type Accelerated Numerical Methods

International Journal of Electrical and Electronics Engineering
© 2023 by SSRG - IJEEE Journal
Volume 10 Issue 11
Year of Publication : 2023
Authors : Ruben Villafuerte Diaz, Jesus Medina Cervantes, Ruben Abiud Villafuerte Salcedo, Manuel Gonzalez Perez
10.14445/23488379/IJEEE-V10I11P114
pdf
How to Cite?

Ruben Villafuerte Diaz, Jesus Medina Cervantes, Ruben Abiud Villafuerte Salcedo, Manuel Gonzalez Perez, "Analysis of Electrical Power Systems with Newton-Type Accelerated Numerical Methods," SSRG International Journal of Electrical and Electronics Engineering, vol. 10,  no. 11, pp. 148-157, 2023. Crossref, https://doi.org/10.14445/23488379/IJEEE-V10I11P114

Abstract:

The non-linear algebraic equations that model the load flow in an electrical network are non-linear and depend on the voltage and the complex power. In this paper, two three-step Newton-type numerical methods were reformulated to solve the non-linear equations modeling the load flow in an electrical network; the objective is to accelerate their convergence and reduce the execution time. Utilizing the Taylor series expansion of the original Newton-Raphson formula, an over-relaxation function was calculated and applied to two and three-step Newton-type numerical methods, and with the selection of an over-relaxation factor, the simulation time of the developed FORTRAN programs was reduced. With the modified techniques, the IEEE test systems of 30 and 118 nodes were solved, finding differences in the magnitude of the voltages of 0.32 percent and reducing, with a two-step method, the execution time from 1817 to 202 milliseconds for the 118-node system. For the test systems used, the low-order methods with over-relaxation present better characteristics from the point of view of execution time. From the results obtained, the load flow problem was successfully solved by applying the over-relaxation function to the reformulated Newton-type methods.

Keywords:

Load flow, Non-linear equations, Numerical methods, Power system, Taylor series.

References:

[1] Alicia Cordero et al., “Increasing the Convergence Order of an Iterative Method for Nonlinear Systems,” Applied Mathematics Letters, vol. 25, no. 12, pp. 2369-2374, 2012.
[CrossRef] [Google Scholar] [Publisher Link]
[2] YoonMee Ham, and Changbum Chun, “A Fifth-Order Iterative Method for Solving Nonlinear Equations,” Applied Mathematics and Computation, vol. 194, no. 1, pp. 287–290, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Hameer Akhtar Abro, and Muhammad Mujtaba Shaikh, “A New Time-Efficient and Convergent Nonlinear Solver,” Applied Mathematics and Computation, vol. 355, pp. 516–536, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Alicia Cordero, Juan R. Torregrosa, and Maria P. Vassileva, Design, Analysis, and Applications of Iterative Methods for Solving Nonlinear Systems, In Nonlinear Systems-Design, Analysis, Estimation and Control, IntechOpen, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[5] M.A. Hafiz, and Mohamed S.M. Bahgat, “An Efficient Two-Step Iterative Method for Solving System of Nonlinear Equations,” Journal of Mathematics Research, vol. 4, no. 4, pp. 28-34, 2012.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Changbum Chun, “Some Fourth-Order Iterative Methods for Solving Nonlinear Equations,” Applied Mathematics and Computation, vol. 195, no. 2, pp. 454–459, 2008.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Janak Raj Sharma, and Himani Arora, “Some Novel Optimal Eighth Order Derivative-Free Root Solvers and their Basins of Attraction,” Applied Mathematics and Computation, vol. 284, pp. 149-161, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Farahnaz Soleimani, Fazlollah Soleymani, and Stanford Shateyi, “Some Iterative Methods Free from Derivatives and their Basins of Attraction for Nonlinear Equations,” Deterministic Discrete Dynamical Systems: Advances in Regular and Chaotic Behavior with Applications, vol. 2013, pp. 1-10, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Mohamed S.M. Bahgat, and M.A. Hafiz, “Three-Step Iterative Method with Eighteenth Order Convergence for Solving Nonlinear Equations,” International Journal of Pure and Applied Mathematics, vol. 93, no. 1, pp. 85-94, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Rajni Sharma, and Ashu Bahl, “An Optimal Fourth Order Iterative Method for Solving Nonlinear Equations and Its Dynamics,” Journal of Complex Analysis, vol. 2015, pp. 1-9, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Young Hee Geum, Young Ik Kim, and Beny Neta, “Constructing a Family of Optimal Eighth-Order Modified Newton-Type Multiple-Zero Finders along with the Dynamics behind their Purely Imaginary Extraneous Fixed Points,” Journal of Computational and Applied Mathematics, vol. 333, pp. 131–156, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Sania Qureshi, Higinio Ramos, and Abdul Karim Soomro, “A New Nonlinear Ninth-Order Root-Finding Method with Error Analysis and Basins of Attraction,” Mathematics, vol. 9, no. 16, pp. 1-18, 1996.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Higinio Ramos, and M.T.T. Monteiro, “A New Approach Based on the Newton’s Method to Solve Systems of Nonlinear Equations,” Journal of Computational and Applied Mathematics, vol. 318, pp. 3–13, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Miguel Vieira de Carvalho, Rui Pedro Cardoso Coelho, and Francisco M. Andrade Pires, “On the Computational Treatment of Fully Coupled Crystal Plasticity Slip and Martensitic Transformation Constitutive Models at Finite Strains,” International Journal for Numerical Methods in Engineering, vol. 123, no. 21, pp. 5155–5200, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Kunjie Tang et al., “A Robust and Efficient Two-Stage Algorithm for Power Flow Calculation of Large-Scale Systems,” IEEE Transactions on Power Systems, vol. 34, no. 6, pp. 5012-5022, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Kadir Abaci, and Volkan Yamaçli, “Hybrid Artificial Neural Network by Using Differential Search Algorithm for Solving Power Flow Problem,” Advances in Electrical and Computer Engineering, vol. 19, no. 4, pp. 57-64, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Faisal Ali et al., “New Family of Iterative Methods for Solving Nonlinear Models,” Discrete Dynamics in Nature and Society, vol. 2018, pp. 1-12, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Tekle Gemechu, “Some Multiple and Simple Real Root Finding Methods,” Mathematical Theory and Modeling, vol. 7, no. 10, pp. 1-12, 2017.
[Google Scholar] [Publisher Link]
[19] Awais Gul Khan et al., “Some New Numerical Schemes for Finding the Solutions to Nonlinear Equations,” AIMS Mathematics, vol. 7, no. 10, pp. 18616–18631, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Ashiq Hussain Lone, and Neeraj Gupta, “A Novel Modified Decoupled Newton-Raphson Load Flow with Distributed Slack Bus for Islanded Microgrids Considering Frequency Variations,” Electric Components and Systems, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[21] ETAP Software. [Online]. Available: https://etap.com/es
[22] DIgSILENT, Power System Solutions. [Online]. Available: http://www.digsilent.de/en/
[23] PowerWorld, Software for Students. [Online]. Available: https://www.powerworld.com/solutions/students
[24] Dhanushka Kularatne, Hadi Hajieghrary, and M. Ani Hsieh, “Optimal Path Planning in Time-Varying Flows with Forecasting Uncertainties,” 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 4857-4864, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Adrián Esteban-Pérez, and Juan M. Morales, “Distributionally Robust Optimal Power Flow with Contextual Information,” European Journal of Operational Research, vol. 306, no. 3, pp. 1047-1058, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Mathworks, Seleccione un país/idioma, Matlab. [Online]. Available: https://la.mathworks.com/products/matlab.html
[27] Software Derive for Windows V 6.1, Microsoft®Update Catalog. [Online]. Available: https://www.catalog.update.microsoft.com/Search.aspx?q=6.1.7600.16385
[28] William D. Stevenson, Sistemas Eléctricos de Potencia, McGraw-Hill Interamericana, 1970.
[Publisher Link]
[29] John J. Grainger, and William D. Stevenson, Análisis de Sistemas de Potencia, McGraw-Hill Interamericana, 1995.
[Publisher Link]
[30] Hans Petter Langtangen, “Solving Nonlinear ODE and PDE Problems,” Center for Biomedical Computing, Simula Research Laboratory, Department of Informatics, University of Oslo, 2016.
[Google Scholar] [Publisher Link]
[31] William. F. Tinney, and Clifford E. Hart, “Power Flow Solution by Newton's Method,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-86, no. 11, pp. 1449-1460, 1967.
[CrossRef] [Google Scholar] [Publisher Link]
[32] B. Stott, and O. Alsac, “Fast Decoupled Load Flow,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-93, no. 3, pp. 859- 869, 1974.
[CrossRef] [Google Scholar] [Publisher Link]
[33] Timothy A. Davis, Sivasankaran Rajamanickam, and Wissam M. Sid-Lakhdar, “A Survey of Direct Methods for Sparse Linear Systems,” Acta Numerica, vol. 25, pp. 383-566, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[34] Power Systems Test Case Archive. [Online]. Available: http://www.ee.washington.edu/research/pstca/