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 条
  • [1] Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow
    Bose, Subhonmesh
    Gayme, Dennice F.
    Chandy, K. Mani
    Low, Steven H.
    [J]. 2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2014,
  • [2] Acyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs
    Louca, Raphael
    Bitar, Eilyan
    [J]. 2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 5925 - 5930
  • [3] DUALITY IN QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS
    PETERSON, EL
    ECKER, JG
    [J]. SIAM REVIEW, 1968, 10 (04) : 483 - +
  • [4] CONTROLLED PERTURBATIONS FOR QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    FANG, SC
    RAJASEKERA, JR
    [J]. MATHEMATICAL PROGRAMMING, 1986, 36 (03) : 276 - 289
  • [5] Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
    Mitchell, John E.
    Pang, Jong-Shi
    Yu, Bin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (01): : 120 - 136
  • [6] Representing quadratically constrained quadratic programs as generalized copositive programs
    Burer, Samuel
    Dong, Hongbo
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (03) : 203 - 206
  • [7] A RELAXATION METHOD FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    ALKHAYYAL, FA
    LARSEN, C
    VANVOORHIS, T
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (03) : 215 - 230
  • [8] A Decomposition Method for Nonconvex Quadratically Constrained Quadratic Programs
    Sun, Chuangchuang
    Dai, Ran
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 4631 - 4636
  • [9] Faster, but weaker, relaxations for quadratically constrained quadratic programs
    Samuel Burer
    Sunyoung Kim
    Masakazu Kojima
    [J]. Computational Optimization and Applications, 2014, 59 : 27 - 45
  • [10] Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs
    Zheng, Xiaojin
    Pan, Yutong
    Hu, Zhaolin
    [J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (01) : 163 - 179
12345