Title :
Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow
Author :
Bose, Sayan ; Gayme, Dennice F. ; Chandy, K.M. ; Low, S.H.
Author_Institution :
California Inst. of Technol., Pasadena, CA, USA
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 :
computational complexity; concave programming; graph theory; load flow; network theory (graphs); quadratic programming; acyclic graphs; nonconvex quadratically constrained quadratic programs; optimal power flow problems; polynomial time; radial networks; Linear matrix inequalities; Optimization; Polynomials; Programming; Reactive power; Vectors; Conic relaxation; optimal power flow;
Conference_Titel :
Information Sciences and Systems (CISS), 2014 48th Annual Conference on
Conference_Location :
Princeton, NJ
DOI :
10.1109/CISS.2014.6814135
