Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow

被引：0
|
作者：
Bose, Subhonmesh [1 ]
Gayme, Dennice F. [2 ]
Chandy, K. Mani [1 ]
Low, Steven H. [1 ]
机构：
[1] CALTECH, Pasadena, CA 91125 USA
[2] Johns Hopkins Univ, Baltimore, MD 21218 USA
来源：
2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2014年
关键词：
Conic relaxation; optimal power flow; INTERIOR-POINT METHOD; SEMIDEFINITE;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a class of non-convex quadratically constrained quadratic programs that can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a technical condition. We demonstrate its use on optimal power flow problems over radial networks.
引用
收藏
页数：5
相关论文
共 50 条
  • [21] Solution existence and stability of quadratically constrained convex quadratic programs
    D. S. Kim
    N. N. Tam
    N. D. Yen
    Optimization Letters, 2012, 6 : 363 - 373
  • [22] Structured linear reformulation of binary quadratically constrained quadratic programs
    Jiang, Shan
    Fang, Shu-Cherng
    Nie, Tiantian
    An, Qi
    OPTIMIZATION LETTERS, 2020, 14 (03) : 611 - 636
  • [23] On the solution existence and stability of quadratically constrained nonconvex quadratic programs
    Nguyen Nang Tam
    Tran Van Nghi
    OPTIMIZATION LETTERS, 2018, 12 (05) : 1045 - 1063
  • [24] A parametric linearizing approach for quadratically inequality constrained quadratic programs
    Jiao, Hongwei
    Chen, Rongjiang
    OPEN MATHEMATICS, 2018, 16 : 407 - 419
  • [25] A Novel Optimization Method for Nonconvex Quadratically Constrained Quadratic Programs
    Jiao, Hongwei
    Chen, Yong-Qiang
    Cheng, Wei-Xin
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [26] AN ALGORITHMS TO DETERMINE BOUNDEDNESS OF QUADRATICALLY CONSTRAINED CONVEX QUADRATIC PROGRAMS
    CARON, RJ
    OBUCHOWSKA, WT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (02) : 431 - 438
  • [27] Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
    Bao, Xiaowei
    Sahinidis, Nikolaos V.
    Tawarmalani, Mohit
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 485 - 504
  • [28] A METHOD OF ANALYTIC CENTERS FOR QUADRATICALLY CONSTRAINED CONVEX QUADRATIC PROGRAMS
    MEHROTRA, S
    SUN, J
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (02) : 529 - 544
  • [29] SEMIDEFINITE APPROXIMATION FOR MIXED BINARY QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    Xu, Zi
    Hong, Mingyi
    Luo, Zhi-Quan
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (03) : 1265 - 1293
  • [30] Structured linear reformulation of binary quadratically constrained quadratic programs
    Shan Jiang
    Shu-Cherng Fang
    Tiantian Nie
    Qi An
    Optimization Letters, 2020, 14 : 611 - 636
12345