Decomposition-coordination interior point method and its application to multi-area optimal reactive power flow

Abstract A decomposition–coordination interior point method (DIPM) is presented and applied to the multi-area optimal reactive power flow (ORPF) problem in this paper. In the method, the area distributed ORPF problem is first formed by introducing duplicated border variables. Then the nonlinear primal dual interior point method (IPM) is directly applied to the distributed ORPF problem in which a Newton system with border-matrix-blocks is formulated. Finally the overall ORPF problem is solved in decomposition iterations with the Newton system being decoupled. The proposed DIPM inherits the good performance of the traditional IPM with a feature appropriate for distributed calculations among multiple areas. It can be easily extended to other distributed optimization problems of power systems. Numeric results of five IEEE Test Systems are demonstrated and comparisons are made with those obtained using the traditional auxiliary problem principle (APP) method. The results show that the DIPM for the multi-area OPRF problem requires less iterations and CPU time, has better stability in convergence, and reaches better optimality compared to the traditional auxiliary problem principle method.

[1]  Cheng Xin-gong MULTI-OBJECTIVE DISTRIBUTED PARALLEL REACTIVE POWER OPTIMIZATION BASED ON SUBAREA DIVISION OF THE POWER SYSTEMS , 2003 .

[2]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[3]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[4]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[5]  Sandoval Carneiro,et al.  A Lagrangian multiplier based sensitive index to determine the unit commitment of thermal units , 2008 .

[6]  R. Baldick,et al.  State estimation distributed processing [for power systems] , 2000 .

[7]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[8]  S. M. Shahidehpour,et al.  Linear reactive power optimization in a large power network using the decomposition approach , 1990 .

[9]  Wei Yan,et al.  A new optimal reactive power flow model in rectangular form and its solution by predictor corrector primal dual interior point method , 2006, IEEE Transactions on Power Systems.

[10]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[11]  Juan Yu,et al.  An Unfixed Piecewise-Optimal Reactive Power-Flow Model and its Algorithm for AC-DC Systems , 2008, IEEE Transactions on Power Systems.

[12]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[13]  Suttichai Premrudeepreechacharn,et al.  Power system with multi-type FACTS devices states estimation based on predictor-corrector interior point algorithm , 2009 .

[14]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .