We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Quadratically constrained quadratic programs on acyclic graphs with application to power flow

Abstract: This paper proves that non-convex quadratically constrained quadratic programs can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a certain technical condition. When this condition is not satisfied, we propose a heuristic to obtain a feasible point. We demonstrate this approach on optimal power flow problems over radial networks.
Comments: 29 pages, 2 figures. A special case for optimal power flow problem was published earlier in 49th Annual Allerton Conference on Communication, Control, and Computing 2011 as "Optimal Power Flow over Tree Networks"
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1203.5599 [math.OC]
  (or arXiv:1203.5599v2 [math.OC] for this version)

Submission history

From: Subhonmesh Bose [view email]
[v1] Mon, 26 Mar 2012 08:42:39 GMT (80kb,D)
[v2] Sun, 30 Dec 2012 04:29:25 GMT (150kb,D)

Link back to: arXiv, form interface, contact.