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
相关论文
共 50 条
  • [21] SEMIDEFINITE APPROXIMATION FOR MIXED BINARY QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    Xu, Zi
    Hong, Mingyi
    Luo, Zhi-Quan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) : 1265 - 1293
  • [22] Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
    Bao, Xiaowei
    Sahinidis, Nikolaos V.
    Tawarmalani, Mohit
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 485 - 504
  • [23] A METHOD OF ANALYTIC CENTERS FOR QUADRATICALLY CONSTRAINED CONVEX QUADRATIC PROGRAMS
    MEHROTRA, S
    SUN, J
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (02) : 529 - 544
  • [24] On the solution existence and stability of quadratically constrained nonconvex quadratic programs
    Nguyen Nang Tam
    Tran Van Nghi
    [J]. Optimization Letters, 2018, 12 : 1045 - 1063
  • [25] AN ITERATIVE RANK PENALTY METHOD FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    Sun, Chuangchuang
    Dai, Ran
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2019, 57 (06) : 3749 - 3766
  • [26] Maximizing perturbation radii for robust convex quadratically constrained quadratic programs
    Yu, Pengfei
    Gao, Ruotian
    Xing, Wenxun
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (01) : 50 - 64
  • [27] Exact SDP relaxations of quadratically constrained quadratic programs with forest structures
    Godai Azuma
    Mituhiro Fukuda
    Sunyoung Kim
    Makoto Yamashita
    [J]. Journal of Global Optimization, 2022, 82 : 243 - 262
  • [28] Exact SDP relaxations of quadratically constrained quadratic programs with forest structures
    Azuma, Godai
    Fukuda, Mituhiro
    Kim, Sunyoung
    Yamashita, Makoto
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (02) : 243 - 262
  • [29] A Complementary Cutting Plane Approach for Nonconvex Quadratically Constrained Quadratic Programs
    You, Sixiong
    Wan, Changhuang
    Dai, Ran
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 1 - 7
  • [30] Global solution of non-convex quadratically constrained quadratic programs
    Elloumi, Sourour
    Lambert, Amelie
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (01): : 98 - 114
12345