A Caltech Library Service

Zero Duality Gap in Optimal Power Flow Problem

Lavaei, Javad and Low, Steven H. (2012) Zero Duality Gap in Optimal Power Flow Problem. IEEE Transactions on Power Systems, 27 (1). pp. 92-107. ISSN 0885-8950.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription DOIArticle
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2011 IEEE. Manuscript received July 11, 2010; revised November 15, 2010 and February 27, 2011; accepted April 04, 2011. Date of publication August 04, 2011; date of current version January 20, 2012. This work was supported by ONR MURI N00014-08-1-0747 “Scalable, Data-driven, and Provably-correct Analysis of Networks,”ARO MURI W911NF-08-1-0233 “Tools for the Analysis and Design of Complex Multi-Scale Networks,” the Army’s W911NF-09-D-0001 Institute for Collaborative Biotechnology, and NSF through NetSE grant CNS 0911041 and the Southern California Edison.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-08-1-0747
Army Research Office (ARO)W911NF-08-1-0233
Army Research Office (ARO)W911NF-09-D-0001
NSF NetSECNS-0911041
Southern California EdisonUNSPECIFIED
Subject Keywords:Convex optimization, linear matrix inequality, optimal power flow, polynomial-time algorithm, power system
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number12486395
Issue or Number:1
Record Number:CaltechAUTHORS:20120227-144014854
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29492
Deposited By: Tony Diaz
Deposited On:28 Feb 2012 23:50
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page