References & Citations
Mathematics > Optimization and Control
Title: Quadratically constrained quadratic programs on acyclic graphs with application to power flow
(Submitted on 26 Mar 2012 (this version), latest version 30 Dec 2012 (v2))
Abstract: This paper proves that non-convex quadratically constrained quadratic programs have an exact semidefinite relaxation when their underlying graph is acyclic, provided the constraint set satisfies a certain technical condition. When the condition is not satisfied, we propose a heuristic to obtain a feasible point starting from a solution of the relaxed problem. These methods are then demonstrated to provide exact solutions to a richer class of optimal power flow problems than previously solved.
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.