Zero Duality Gap in Optimal Power Flow Problem
Top Cited Papers
- 4 August 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 27 (1), 92-107
- https://doi.org/10.1109/tpwrs.2011.2160974
Abstract
The optimal power flow (OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite programming (SDP) optimization, which is the dual of an equivalent form of the OPF problem. A global optimum solution to the OPF problem can be retrieved from a solution of this convex dual problem whenever the duality gap is zero. A necessary and sufficient condition is provided in this paper to guarantee the existence of no duality gap for the OPF problem. This condition is satisfied by the standard IEEE benchmark systems with 14, 30, 57, 118, and 300 buses as well as several randomly generated systems. Since this condition is hard to study, a sufficient zero-duality-gap condition is also derived. This sufficient condition holds for IEEE systems after small resistance (10-5 per unit) is added to every transformer that originally assumes zero resistance. We investigate this sufficient condition and justify that it holds widely in practice. The main underlying reason for the successful convexification of the OPF problem can be traced back to the modeling of transformers and transmission lines as well as the non-negativity of physical quantities such as resistance and inductance.Keywords
This publication has 28 references indexed in Scilit:
- Dynamic Constrained Optimal Power Flow Using Semi-Infinite ProgrammingIEEE Transactions on Power Systems, 2006
- Radial Distribution Load Flow Using Conic ProgrammingIEEE Transactions on Power Systems, 2006
- An Open Source Power System Analysis ToolboxIEEE Transactions on Power Systems, 2005
- A primal-dual interior point method for optimal power flow dispatchingIEEE Transactions on Power Systems, 2002
- Dynamic optimal power flow by interior point methodsIEE Proceedings - Generation, Transmission and Distribution, 2001
- Stability-constrained optimal power flowIEEE Transactions on Power Systems, 2000
- A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approachesIEEE Transactions on Power Systems, 1999
- An interior point nonlinear programming for optimal power flow problems with a novel data structureIEEE Transactions on Power Systems, 1998
- Optimizing dominant time constant in RC circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- A survey of the optimal power flow literatureIEEE Transactions on Power Systems, 1991