Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2013, Special Issue (2013), Article ID 509496, 12 pages.

Convergence Region of Newton Iterative Power Flow Method: Numerical Studies

Jiao-Jiao Deng and Hsiao-Dong Chiang

Full-text: Open access

Abstract

Power flow study plays a fundamental role in the process of power system operation and planning. Of the several methods in commercial power flow package, the Newton-Raphson (NR) method is the most popular one. In this paper, we numerically study the convergence region of each power flow solution under the NR method. This study of convergence region provides insights of the complexity of the NR method in finding power flow solutions. Our numerical studies confirm that the convergence region of NR method has a fractal boundary and find that this fractal boundary of convergence regions persists under different loading conditions. In addition, the convergence regions of NR method for power flow equations with different nonlinear load models are also fractal. This fractal property highlights the importance of choosing initial guesses since a small variation of an initial guess near the convergence boundary leads to two different power flow solutions. One vital variation of Newton method popular in power industry is the fast decoupled power flow method whose convergence region is also numerically studied on an IEEE 14-bus test system which is of 22-dimensional in state space.

Article information

Source
J. Appl. Math., Volume 2013, Special Issue (2013), Article ID 509496, 12 pages.

Dates
First available in Project Euclid: 14 March 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1394807673

Digital Object Identifier
doi:10.1155/2013/509496

Mathematical Reviews number (MathSciNet)
MR3138926

Citation

Deng, Jiao-Jiao; Chiang, Hsiao-Dong. Convergence Region of Newton Iterative Power Flow Method: Numerical Studies. J. Appl. Math. 2013, Special Issue (2013), Article ID 509496, 12 pages. doi:10.1155/2013/509496. https://projecteuclid.org/euclid.jam/1394807673


Export citation

References

  • J. B. Ward and H. W. Hale, “Digital computer solution of power flow problems,” AIEE Transactions, vol. 75, no. 3, pp. 398–404, 1956.
  • B. Stott, “Review of load-flow calculation methods,” Proceedings of the IEEE, vol. 62, no. 7, pp. 916–929, 1974.
  • S. Iwamoto and Y. Tamura, “Load flow calculation method for ill-conditioned power systems,” IEEE Transactions on Power Apparatus and Systems, vol. 100, no. 4, pp. 1736–1743, 1981.
  • W. F. Tinney and C. E. Hart, “Power flow solution by Newton's method,” IEEE Transactions on Power Apparatus and Systems, vol. 86, no. 11, pp. 1449–1460, 1967.
  • B. Stott and O. Alsac, “Fast decoupled load flow,” IEEE Transactions on Power Apparatus and Systems, vol. 93, no. 3, pp. 859–869, 1974.
  • R. Idema, D. J. P. Lahaye, C. Vuik, and L. van der Sluis, “Scalable Newton-Krylov solver for very large power flow problems,” IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 390–396, 2012.
  • Y. Zhang and H. Chiang, “Fast newton-FGMRES solver for large-scale power flow study,” IEEE Transactions on Power Systems, vol. 25, no. 2, pp. 769–776, 2010.
  • T. Ochi, D. Yamashita, K. Koyanagi, and R. Yokoyama, “The development and the application of fast decoupled load flow method for distribution systems with high R/X ratios lines,” in IEEE PES Innovative Smart Grid Technologies (ISGT '13), pp. 1–6, February 2013.
  • P. R. Bijwe, B. Abhijith, and G. K. V. Raju, “Robust three phase fast decoupled power flow,” in IEEE/PES Power Systems Conference and Exposition (PSCE '09), pp. 1–5, March 2009.
  • P. J. Lagace, M. H. Vuong, and I. Kamwa, “Improving power flow convergence by Newton Raphson with a levenberg-marquardt method,” in IEEE Power and Energy Society General Meeting (PES '08), pp. 1–6, July 2008.
  • S. Abe, N. Hamada, A. Isono, and K. Okuda, “Load flow convergence in the vicinity of a voltage stability limit,” IEEE Transactions on Power Apparatus and Systems, vol. 97, no. 6, pp. 1983–1993, 1978.
  • H. Susanto and N. Karjanto, “Newton's method's basins of attraction revisited,” Applied Mathematics and Computation, vol. 215, no. 3, pp. 1084–1090, 2009.
  • A. K. Bisoi, “Newton raphson method, scaling at fractal boundaries and mathematica,” Mathematical and Computer Modelling, vol. 21, no. 10, pp. 91–102, 1995.
  • J. H. E. Cartwright, “Newton maps: fractals from Newton's method for the circle map,” Computers and Graphics, vol. 23, no. 4, pp. 607–612, 1999.
  • N. Varghese, J. S. Thorp, and H. D. Chiang, “Fractally deformed basin boundaries of pendulum systems: new approaches in the study of swing dynamics,” in Proceedings of the 26th IEEE Conference on Decision and Control, vol. 26, pp. 885–888, December 1987.
  • M. Varghese and J. S. Thorp, “Analysis of truncated fractal growths in the stability boundaries of three-node swing equations,” IEEE Transactions on Circuits and Systems, vol. 35, no. 7, pp. 825–834, 1988.
  • J. S. Thorp, S. A. Naqavi, and H.-D. Chiang, “More load flow fractals,” in Proceedings of the 29th IEEE Conference on Decision and Control, vol. 6, pp. 3028–3030, December 1990.
  • J. S. Thorp and S. A. Naqavi, “Load-flow fractals draw clues to erratic behavior,” IEEE Computer Applications in Power, vol. 10, no. 1, pp. 59–62, 1997.
  • C. T. Kelly, Solving Nonlinear Equations with Newton's Method, vol. 1 of Fundamentals of Algorithms, SIAM, 2003.
  • I. Dobson and H. Chiang, “Towards a theory of voltage collapse in electric power systems,” Systems and Control Letters, vol. 13, no. 3, pp. 253–262, 1989.
  • H. Chiang, S. Rovnyak, J. S. Thorp, and R. J. Thomas, “Toward a general power system voltage collapse model,” in Proceedings of the 28th IEEE Conference on Decision and Control, vol. 1, pp. 338–339, December 1989.
  • H. Chiang, I. Dobson, R. J. Thomas, J. S. Thorp, and L. Fekih-Ahmed, “On voltage collapse in electric power systems,” IEEE Transactions on Power Systems, vol. 5, no. 2, pp. 601–611, 1990.