An interior point nonlinear programming for optimal power flow problems with a novel data structure

This paper presents a new interior point nonlinear programming algorithm for optimal power flow problems (OPF) based on the perturbed KKT conditions of the primal problem. Through the concept of the centering direction, the authors extend this algorithm to classical power flow (PF) and approximate OPF problems. For the latter, CPU time can be reduced substantially. To efficiently handle functional inequality constraints, a reduced correction equation is derived, the size of which depends on that of equality constraints. A novel data structure is proposed which has been realized by rearranging the correction equation. Compared with the conventional data structure of Newton OPF, the number of fill-ins of the proposed scheme is roughly halved and CPU time is reduced by about 15% for large scale systems. The proposed algorithm includes four kinds of objective functions and two different data structures. Extensive numerical simulations on test systems that range in size from 14 to 1047 buses, have shown that the proposed method is very promising for large scale application due to its robustness and fast execution time.

[1]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[2]  W. Tinney,et al.  Optimal Power Flow By Newton Approach , 1984, IEEE Transactions on Power Apparatus and Systems.

[3]  H. Happ,et al.  Quadratically Convergent Optimal Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

[4]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[5]  I Deeb,et al.  Decomposition Approach For Minimising Real Power Losses in Power Systems(Continued) , 1991 .

[6]  Kumaraswamy Ponnambalam,et al.  A fast algorithm for power system optimization problems using an interior point method , 1991 .

[7]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[8]  Roy E. Marsten,et al.  On Implementing Mehrotra's Predictor-Corrector Interior-Point Method for Linear Programming , 1992, SIAM J. Optim..

[9]  Chan-nan Lu,et al.  Network constrained security control using an interior point algorithm , 1993 .

[10]  V. Quintana,et al.  A tutorial description of an interior point method and its applications to security-constrained economic dispatch , 1993 .

[11]  R. E. Marsten,et al.  A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows , 1993 .

[12]  R. Adapa,et al.  The quadratic interior point method solving power system optimization problems , 1994 .

[13]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[14]  Fernando L. Alvarado,et al.  Weighted Least Absolute Value state estimation using interior point methods , 1994 .

[15]  H. Sasaki,et al.  An application of interior point quadratic programming algorithm to power system optimization problems , 1995 .

[16]  T. Tsuchiya,et al.  On the formulation and theory of the Newton interior-point method for nonlinear programming , 1996 .

[17]  James A. Momoh,et al.  Challenges to optimal power flow , 1997 .

[18]  G. Irisarri,et al.  Maximum loadability of power systems using interior point nonlinear optimization method , 1997 .