A Jacobian-free Newton-GMRES(m) method with adaptive preconditioner and its application for power flow calculations

In this paper, an adaptive preconditioner is constructed for Jacobian-free Newton-GMRES(m) [JFNG(m)] methods, which is devised for solving coordination equations in distributed simulations of power systems. The preconditioner is updated during both Newton iterations and GMRES iterations by means of a rank-one update algorithm. The proposed preconditioned JFNG(m) is applied to power flow calculations for test. The results show that the adaptive preconditioner can enhance convergence of Newton-GMRES(m) iteration schemes greatly and has stronger robustness compared with other precondition methods. Moreover, the proposed method has strong parallelism and scalability, which makes it feasible to solve distributed simulation problems of power systems

[1]  C. G. Broyden.  A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

[2]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[3]  P. Brown.  A local convergence theory for combined inexact-Newton/finite-difference projection methods , 1987 .

[4]  Ronald B. Morgan,et al.  A Restarted GMRES Method Augmented with Eigenvectors , 1995, SIAM J. Matrix Anal. Appl..

[5]  Rémi Choquet,et al.  A Matrix-Free Preconditioner Applied to CFD , 1995 .

[6]  U. Yang,et al.  A new family of preconditioned iterative solvers for nonsymmetric linear systems , 1995 .

[7]  Adam Semlyen.  Fundamental concepts of a Krylov subspace power flow methodology , 1996 .

[8]  K. Burrage,et al.  Restarted GMRES preconditioned by deflation , 1996 .

[9]  M. A. Pai,et al.  Iterative solver techniques in large scale power system computation , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  H. Chiang,et al.  Solving the nonlinear power flow equations with an inexact Newton method using GMRES , 1998 .

[11]  Gene H. Golub,et al.  Adaptively Preconditioned GMRES Algorithms , 1998, SIAM J. Sci. Comput..

[12]  A. Semlyen,et al.  A New Preconditioned Conjugate Gradient Power Flow , 2002, IEEE Power Engineering Review.

[13]  Yousef Saad,et al.  Enhanced GMRES Acceleration Techniques for some CFD Problems , 2002 .

[14]  M. A. Pai,et al.  A new preconditioning technique for the GMRES algorithm in power flow and P-V curve calculations , 2003 .

[15]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[16]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.