A Robust and Efficient Two-Stage Algorithm for Power Flow Calculation of Large-Scale Systems

To satisfy the robust and real-time requirements of power flow calculation for large-scale power systems, a globally convergent method is proposed with trust-region techniques, which shows satisfying robustness and convergence. Then, this method is combined with Newton's method to achieve a two-stage algorithm, benefiting from their different advantages. In the first stage, the proposed globally convergent method is used for searching power flow solution. When the values of state variables in a certain iteration are close enough to the real operational point, the algorithm enters the second stage to use Newton's method to achieve the solution. This two-stage algorithm can achieve an accurate solution for solvable cases, and can also achieve a least-square solution, which is an approximate solution for unsolvable cases. Numerical experiments show that the proposed globally convergent method and two-stage algorithm have better robustness and efficiency than the existing methods in previous research. They have universality for well- and ill-conditioned systems as well as the cases under ill-conditioned operational modes, heavy loads and inappropriate initial values. They can also handle different limit violations, such as reactive power limit in PV buses and voltage limit with tap changers action, which could significantly benefit real practice.

[1]  William F. Tinney,et al.  Power Flow Solution by Newton's Method , 1967 .

[2]  Catalina Gomez-Quiles,et al.  Computation of Maximum Loading Points via the Factored Load Flow , 2016, IEEE Transactions on Power Systems.

[3]  Masoud Ahookhosh,et al.  An efficient nonmonotone trust-region method for unconstrained optimization , 2011, Numerical Algorithms.

[4]  Abbas Kargar,et al.  A novel fuzzy logic Levenberg-Marquardt method to solve the ill-conditioned power flow problem , 2018, International Journal of Electrical Power & Energy Systems.

[5]  J. Fan,et al.  The convergence of a new Levenberg-Marquardt method , 2001 .

[6]  Salah Kamel,et al.  Development of combined Runge–Kutta Broyden's load flow approach for well‐ and ill‐conditioned power systems , 2018, IET Generation, Transmission & Distribution.

[7]  Jinyan Fan,et al.  A Levenberg-Marquardt algorithm with correction for singular system of nonlinear equations , 2013, Appl. Math. Comput..

[8]  Giuseppe Caristi,et al.  An efficient Levenberg–Marquardt method with a new LM parameter for systems of nonlinear equations , 2018 .

[9]  P. J. Lagace,et al.  Power flow methods for improving convergence , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[10]  Sayed Yaser Derakhshandeh,et al.  Application of high-order Levenberg–Marquardt method for solving the power flow problem in the ill-conditioned systems , 2016 .

[11]  W. Scott Meyer,et al.  Automatic Adjustment of Transformer and Phase-Shifter Taps in the Newton Power Flow , 1971 .

[12]  I. Kamwa,et al.  Improving power flow convergence by Newton Raphson with a Levenberg-Marquardt method , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[13]  Hui Yang,et al.  Newton-Raphson on power flow algorithm and Broyden Method in the distribution system , 2008, 2008 IEEE 2nd International Power and Energy Conference.

[14]  K. R. C. Mamandur,et al.  Automatic Adjustment of Generator Voltages in Newton-Raphson Method of Power Flow Solutions , 1982, IEEE Power Engineering Review.

[15]  F. Milano Continuous Newton's Method for Power Flow Analysis , 2009, IEEE Transactions on Power Systems.

[16]  M. Fukushima,et al.  On the Rate of Convergence of the Levenberg-Marquardt Method , 2001 .

[17]  Ying Chen,et al.  A Jacobian-free Newton-GMRES(m) method with adaptive preconditioner and its application for power flow calculations , 2006, IEEE Transactions on Power Systems.

[18]  S. Iwamoto,et al.  A Load Flow Calculation Method for III-Conditioned Power Systems , 1981 .

[19]  Federico Milano,et al.  Analogy and Convergence of Levenberg’s and Lyapunov-Based Methods for Power Flow Analysis , 2016, IEEE Transactions on Power Systems.

[20]  Jinyan Fan,et al.  A note on the Levenberg-Marquardt parameter , 2009, Appl. Math. Comput..

[21]  Vander Menengoy da Costa,et al.  A second order power flow based on current injection equations , 2005 .

[22]  Sayed Yaser Derakhshandeh,et al.  Application of high-order Newton-like methods to solve power flow equations , 2016 .

[23]  Jinyan Fan A Shamanskii-like Levenberg-Marquardt method for nonlinear equations , 2013, Comput. Optim. Appl..

[24]  Keyvan Amini,et al.  A modified two steps Levenberg-Marquardt method for nonlinear equations , 2015, J. Comput. Appl. Math..

[25]  Y. Tamura,et al.  A Load Flow Calculation Method for Ill-Conditioned Power Systems , 1981, IEEE Transactions on Power Apparatus and Systems.

[26]  K. Mamandur,et al.  Automatic Adjustment of Generator Voltages in Newton-Raphson Mehtod of Power Flow Solutions , 1982, IEEE Transactions on Power Apparatus and Systems.

[27]  Sayed Yaser Derakhshandeh,et al.  A powerful method for solving the power flow problem in the ill-conditioned systems , 2018 .

[28]  Catalina Gomez-Quiles,et al.  Factorized Load Flow , 2013, IEEE Transactions on Power Systems.