Zero Duality Gap in Optimal Power Flow Problem

被引:865
作者
Lavaei, Javad [1 ]
Low, Steven H. [2 ]
机构
[1] CALTECH, Dept Control & Dynam Syst, Pasadena, CA 91125 USA
[2] CALTECH, Dept Comp Sci & Elect Engn, Pasadena, CA 91125 USA
关键词
Convex optimization; linear matrix inequality; optimal power flow; polynomial-time algorithm; power system;
D O I
10.1109/TPWRS.2011.2160974
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:92 / 107
页数:16
相关论文
共 34 条
[1]  
[Anonymous], P IEEE POW EN SOC GE
[2]  
[Anonymous], 2001, ALGEBRAIC GRAPH THEO, DOI DOI 10.1007/978-1-4613-0163-9
[3]  
[Anonymous], 2004, P IEEE INT S COMPUTE
[4]   Semidefinite programming for optimal power flow problems [J].
Bai, Xiaoqing ;
Wei, Hua ;
Fujisawa, Katsuki ;
Wang, Yong .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (6-7) :383-392
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[6]  
Boyd S., 1994, LINEAR MATRIX INEQUA
[7]   Application of differential evolution algorithm for transient stability constrained optimal power flow [J].
Cai, H. R. ;
Chung, C. Y. ;
Wong, K. P. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2008, 23 (02) :719-728
[8]  
Carpentier J., 1962, Bull.Soc. Francaise Electricians, V8, P431
[9]  
de Klerk E., 2002, Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications, DOI 10.1007/b105286
[10]   Stability-constrained optimal power flow [J].
Gan, DQ ;
Thomas, RJ ;
Zimmerman, RD .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) :535-540