An interior point method for power system weighted nonlinear L/sub 1/ norm static state estimation

This paper presents a new interior point algorithm to solve power system weighted nonlinear L/sub 1/ norm state estimation problems (IPWNL/sub 1/). On the basis of the perturbed Karush-Kuhn-Tucker (KKT) conditions of the primal problem, the authors derive the IPWNL/sub 1/ algorithm for solving the state estimation problems. Compared with the sequential linear programming approach and logarithmic barrier function method, the proposed IPWNL/sub 1/ algorithm possesses an excellent convergence property. That is, the number of iterations until convergence is roughly constant with power system size and measurement redundancy and mostly less than 10. Moreover, it has another valuable property that the convergence of the algorithm is quite insensitive to changes in weighting factors. To greatly enhance the computational efficiency, two schemes of the correction equation are proposed which have been realized by the rearrangement of the correction equation. Computer simulation experiments on test systems, which range in size from 5 to 1047 buses, have shown that the proposed algorithm has reached the level of practical applications due to its fast and robust property.

[1]  G. W. Stagg,et al.  State Calculation of Power Systems From Line Flow Measurements , 1970 .

[2]  Fred C. Schweppe,et al.  Bad Data Suppression in Power System Static State Estimation , 1971 .

[3]  M. Vidyasagar,et al.  Bad Data Rejection Properties of Weughted Least Absolute Value Techniques Applied to Static State Estimation , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  A. Bose,et al.  Real-time modeling of power networks , 1987, Proceedings of the IEEE.

[5]  Felix F. Wu,et al.  Detection of Topology Errors by State Estimation , 1989, IEEE Power Engineering Review.

[6]  K. D. Frey,et al.  An Efficient Algorithm for Computing the Weighted Least Absolute Value Estimate in Power System Static State Estimation , 1989 .

[7]  W. Tinney,et al.  State estimation using augmented blocked matrices , 1990 .

[8]  M. Gilles,et al.  A blocked sparse matrix formulation for the solution of equality-constrained state estimation , 1991, IEEE Power Engineering Review.

[9]  A. Abur,et al.  A fast algorithm for the weighted least absolute value state estimation (for power systems) , 1991 .

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

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

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