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 条
  • [1] Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow
    Bose, Subhonmesh
    Gayme, Dennice F.
    Chandy, K. Mani
    Low, Steven H.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (03): : 278 - 287
  • [2] Acyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs
    Louca, Raphael
    Bitar, Eilyan
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 5925 - 5930
  • [3] Solving Combined Optimal Transmission Switching and Optimal Power Flow sequentially as convexificated Quadratically Constrained Quadratic Program
    Leveringhaus, Thomas
    Kluss, Leonard
    Bekker, Iwo
    Hofmann, Lutz
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 212
  • [4] Quadratically Constrained Quadratic Programming Formulation of Contingency Constrained Optimal Power Flow with Photovoltaic Generation
    Leon, Luis M.
    Bretas, Arturo S.
    Rivera, Sergio
    ENERGIES, 2020, 13 (13)
  • [5] On solving quadratically constrained linear programs
    Kabe, D.G.
    Industrial Mathematics, 1991, 41 (pt 1):
  • [6] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
    Jeff Linderoth
    Mathematical Programming, 2005, 103 : 251 - 282
  • [7] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
    Linderoth, J
    MATHEMATICAL PROGRAMMING, 2005, 103 (02) : 251 - 282
  • [8] Optimal Power Flow With Dynamic Line Rating Using Quadratically Constrained Quadratic Program Method
    Sugiantoro, Nurdin
    Wibowo, Rony Seto
    Lystianingrum, Vita
    Rovianto, Eki
    Triwijaya, Santi
    2021 1ST INTERNATIONAL CONFERENCE ON ELECTRONIC AND ELECTRICAL ENGINEERING AND INTELLIGENT SYSTEM (ICE3IS), 2021, : 54 - 59
  • [9] DUALITY IN QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS
    PETERSON, EL
    ECKER, JG
    SIAM REVIEW, 1968, 10 (04) : 483 - +
  • [10] CONTROLLED PERTURBATIONS FOR QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    FANG, SC
    RAJASEKERA, JR
    MATHEMATICAL PROGRAMMING, 1986, 36 (03) : 276 - 289
12345