Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow

Abstract

This paper proves that nonconvex quadratically constrained quadratic programs can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a certain technical condition. We demonstrate this theory on optimal power-flow problems over tree networks.