Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow

被引：44

作者：

Bose, Subhonmesh ^{[1
]}

Gayme, Dennice F. ^{[2
]}

Chandy, K. Mani ^{[3
]}

Low, Steven H. ^{[3
]}

机构：

[1] Cornell Univ, Dept Elect & Comp Engn, Ithaca, NY 14850 USA

[2] Johns Hopkins Univ, Dept Mech Engn, Baltimore, MD 21218 USA

[3] CALTECH, Dept Comp & Math Sci, Pasadena, CA 91125 USA

来源：

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2015年 / 2卷 / 03期

关键词：

Conic relaxation; optimal power flow; semidefinite programming;

D O I：

10.1109/TCNS.2015.2401172

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proves that nonconvex quadratically constrained quadratic programs can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a certain technical condition. We demonstrate this theory on optimal power-flow problems over tree networks.

引用

页码：278 / 287

页数：10

共 58 条

[1] INTERIOR-POINT METHODS IN SEMIDEFINITE PROGRAMMING WITH APPLICATIONS TO COMBINATORIAL OPTIMIZATION [J].

ALIZADEH, F .

SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) :13-51

[2] Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints [J].

Bai, X. ;

Wei, H. .

IET GENERATION TRANSMISSION & DISTRIBUTION, 2009, 3 (02) :182-197

[3] 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

[4]

Baosen Zhang, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1508

[5] OPTIMAL CAPACITOR PLACEMENT ON RADIAL-DISTRIBUTION SYSTEMS [J].

BARAN, ME ;

WU, FF .

IEEE TRANSACTIONS ON POWER DELIVERY, 1989, 4 (01) :725-734

[6] OPTIMAL SIZING OF CAPACITORS PLACED ON A RADIAL-DISTRIBUTION SYSTEM [J].

BARAN, ME ;

WU, FF .

IEEE TRANSACTIONS ON POWER DELIVERY, 1989, 4 (01) :735-743

[7]

Bertsimas D., 1998, HDB COMBINATORIAL OP, V3, P1

[8]

Biswas P, 2006, ACM T SENSOR NETWORK, V2

[9] Optimization problems with perturbations: A guided tour [J].

Bonnans, JF ;

Shapiro, A .

SIAM REVIEW, 1998, 40 (02) :228-264

[10]

Bose Subhonmesh, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1342

← 1 2 3 4 5 6 →