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

Subhonmesh Bose; Dennice F. Gayme; K. Mani Chandy; Steven H. Low

doi:10.1109/CISS.2014.6814135

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

Subhonmesh Bose
, Dennice F. Gayme
, K. Mani Chandy
, Steven H. Low

Research output: Contribution to conference › Paper › peer-review

Abstract

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.

Original language	English (US)
DOIs	https://doi.org/10.1109/CISS.2014.6814135
State	Published - 2014
Externally published	Yes
Event	2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 - Princeton, NJ, United States Duration: Mar 19 2014 → Mar 21 2014

Other

Other	2014 48th Annual Conference on Information Sciences and Systems, CISS 2014
Country/Territory	United States
City	Princeton, NJ
Period	3/19/14 → 3/21/14

Keywords

Conic relaxation
optimal power flow

ASJC Scopus subject areas

Information Systems

Online availability

10.1109/CISS.2014.6814135

Library availability

Discover UIUC Full Text

Cite this

Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow. / Bose, Subhonmesh; Gayme, Dennice F.; Chandy, K. Mani et al.
2014. Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States.

Research output: Contribution to conference › Paper › peer-review

@conference{d8932c181e7f4f47b8a97aea663c3e7b,

title = "Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow",

abstract = "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.",

keywords = "Conic relaxation, optimal power flow",

author = "Subhonmesh Bose and Gayme, \{Dennice F.\} and Chandy, \{K. Mani\} and Low, \{Steven H.\}",

year = "2014",

doi = "10.1109/CISS.2014.6814135",

language = "English (US)",

note = "2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 ; Conference date: 19-03-2014 Through 21-03-2014",

}

TY - CONF

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

AU - Bose, Subhonmesh

AU - Gayme, Dennice F.

AU - Chandy, K. Mani

AU - Low, Steven H.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Conic relaxation

KW - optimal power flow

UR - https://www.scopus.com/pages/publications/84901402762

UR - https://www.scopus.com/pages/publications/84901402762#tab=citedBy

U2 - 10.1109/CISS.2014.6814135

DO - 10.1109/CISS.2014.6814135

M3 - Paper

AN - SCOPUS:84901402762

T2 - 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014

Y2 - 19 March 2014 through 21 March 2014

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this