A powerful method for solving the power flow problem in the ill-conditioned systems

Abstract In most cases, the power systems are well-conditioned and the power flow problem (PFP) can be solved by using the famous Newton or Newton-based methods. However, in some cases, the conditions of the power systems are ill and the above-mentioned methods are poorly converged or even diverged. This paper presents application of corrected Levenberg-Marquardt algorithm with a non-monotone line search for solving the PFP in the ill-conditioned power systems. The presented algorithm is evaluated on the case studies ranging from small to large (30-bus, 57-bus, 118-bus and 2383-bus). Simulation results show the proposed approach converges in all of the case studies. Moreover, application of the proposed method for solving the PFP in ill-conditioned power systems can significantly reduce the CPU time and number of iterations in comparison with the benchmark methods.

[1]  M.M.M. El-Arini.  Decoupled power flow solution method for well-conditioned and ill-conditioned power systems , 1993 .

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

[3]  Xiaolei Zheng,et al.  Ill-conditioned Load Flow Study Based on Asynchronous Parallel Computing in Rural Power Distribution Networks , 2012 .

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

[5]  Sakti Prasad Ghoshal,et al.  Development of a new algorithm for power flow analysis , 2011 .

[6]  J. B. Ward,et al.  Digital Computer Solution of Power-Flow Problems [includes discussion] , 1956, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[7]  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.

[8]  B. Lesieutre,et al.  Approximate Representation of ZIP Loads in a Semidefinite Relaxation of the OPF Problem , 2014, IEEE Transactions on Power Systems.

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

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

[11]  Daniel Tylavsky,et al.  A nondiverging polar-form Newton-based power flow , 1988 .

[12]  Pʻei-chih Chao,et al.  On the solution of ill-conditioned, simultaneous, linear, algebraic equations by machine computation , 1961 .

[13]  Kyung K. Choi,et al.  A new algorithm for solving ill conditioned linear systems , 1996 .

[14]  William W. Hager,et al.  A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization , 2004, SIAM J. Optim..

[15]  K. Behnam-Guilani,et al.  Fast decoupled load flow: the hybrid model , 1988 .

[16]  Xiaoyu Yang,et al.  Application of asymptotic numerical method with homotopy techniques to power flow problems , 2014 .

[17]  Albert M. Sasson,et al.  Improved Newton's Load Flow Through a Minimization Technique , 1971 .

[18]  W. Hubbi,et al.  The mismatch theorem and second-order load-flow algorithms , 1985 .

[19]  N. Rao,et al.  Power System Static State Estimation By the Levenberg-Marquardt Algorithm , 1980, IEEE Transactions on Power Apparatus and Systems.

[20]  P. R. Bijwe,et al.  Nondivergent fast power flow methods , 2003 .

[21]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

[22]  B. Stott.  Effective starting process for Newton-Raphson load flows , 1971 .

[23]  Weijun Zhou,et al.  On the convergence of the modified Levenberg-Marquardt method with a nonmonotone second order Armijo type line search , 2013, J. Comput. Appl. Math..

[24]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[25]  M. Karimi,et al.  Quadratic Discriminant Index for Optimal Multiplier Load Flow Method in ill conditioned system , 2014 .

[26]  Jinyan Fan,et al.  The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence , 2012, Math. Comput..

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

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

[29]  Francisco de Leon,et al.  Experimental Determination of the ZIP Coefficients for Modern Residential, Commercial, and Industrial Loads , 2014, IEEE Transactions on Power Delivery.

[30]  Carlos A. Castro,et al.  Critical comparison of robust load flow methods for ill-conditioned systems , 2011, 2011 IEEE Trondheim PowerTech.

[31]  O. Malik,et al.  Load-Flow Solutions for Ill-Conditioned Power Systems by a Newton-Like Method , 1982, IEEE Transactions on Power Apparatus and Systems.

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

[33]  Changfeng Ma,et al.  A corrected Levenberg-Marquardt algorithm with a nonmonotone line search for the system of nonlinear equations , 2015, Appl. Math. Comput..

[34]  L. Wang,et al.  Robust fast decoupled power flow , 2000 .

[35]  A. Brameller,et al.  Some improved methods for digital network analysis , 1962 .

[36]  A. Shahriari,et al.  Optimal multiplier load flow method using concavity theory , 2014, Appl. Math. Comput..

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

[38]  P. Deuflhard.  A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting , 1974 .

[39]  G. W. Stagg,et al.  Automatic Calculation of Load Flows , 1957, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[40]  Hsiao-Dong Chiang,et al.  Fast Newton-FGMRES Solver for Large-Scale Power Flow Study , 2010, IEEE Transactions on Power Systems.

[41]  B. Stott,et al.  Review of load-flow calculation methods , 1974 .

[42]  M.S. Sachdev,et al.  A second order load flow technique , 1977, IEEE Transactions on Power Apparatus and Systems.