Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems

被引：57

作者：

Andersen, Martin S. ^{[1
]}

Hansson, Anders ^{[2
]}

Vandenberghe, Lieven ^{[3
]}

机构：

[1] Tech Univ Denmark, Dept Appl Math & Comp Sci, DK-2800 Lyngby, Denmark

[2] Linkoping Univ, Div Automat Control, Dept Elect Engn, SE-58183 Linkoping, Sweden

[3] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 2014年 / 29卷 / 04期

基金：

美国国家科学基金会;

关键词：

Chordal conversion; optimal power flow; semidefinite relaxation; INTERIOR-POINT METHODS; OPTIMIZATION; SPARSITY; SDP;

D O I：

10.1109/TPWRS.2013.2294479

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We propose a new method for generating semidefinite relaxations of optimal power flow problems. The method is based on chordal conversion techniques: by dropping some equality constraints in the conversion, we obtain semidefinite relaxations that are computationally cheaper, but potentially weaker, than the standard semidefinite relaxation. Our numerical results show that the new relaxations often produce the same results as the standard semidefinite relaxation, but at a lower computational cost.

引用

页码：1855 / 1863

页数：9

共 31 条

[1]

Andersen M. S., 2011, Ph.D. dissertation

[2] Logarithmic barriers for sparse matrix cones [J].

Andersen, Martin S. ;

Dahl, Joachim ;

Vandenberghe, Lieven .

OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (03) :396-423

[3] Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones [J].

Andersen M.S. ;

Dahl J. ;

Vandenberghe L. .

Mathematical Programming Computation, 2010, 2 (3-4) :167-201

[4]

[Anonymous], MATPOWER 4 1 USER MA

[5]

[Anonymous], IEEE T POWE IN PRESS

[6]

[Anonymous], 1962, B SOC FRAN ELEC

[7] THE INFLUENCE OF RELAXED SUPERNODE PARTITIONS ON THE MULTIFRONTAL METHOD [J].

ASHCRAFT, C ;

GRIMES, R .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (04) :291-309

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

[9]

Ben-Tal A., 2001, Lectures on modern convex optimization, DOI 10.1137/1.9780898718829.ch6

[10]

Benson S., 2004, ANLMCSTM255

← 1 2 3 4 →