2014/11/17 by Raphael Louca, Peter Seiler, Louca, Raphael +3
Engineering · Mathematics · #FOS: Mathematics #Low-power high-performance VLSI design #Optimal Power Flow Distribution #Optimization and Control (math.OC) #VLSI and FPGA Design Techniques #math.OC
paper · pdf · doi:10.48550/arxiv.1411.4663
6 pages
arxiv created 2014/11/17 · openalex publication_date 2014/11/17 · arxiv updated 2014/11/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Optimal Power Flow (OPF) problem can be reformulated as a nonconvex Quadratically Constrained Quadratic Program (QCQP). There is a growing body of work on the use of semidefinite programming relaxations to solve OPF. The relaxation is exact if and only if the corresponding optimal solution set contains a rank-one matrix. In this paper, we establish sufficient conditions guaranteeing the nonexistence of a rank-one matrix in said optimal solution set. In particular, we show that under mild assumptions on problem nondegeneracy, any optimal solution to the semidefinite relaxation will have rank greater than one, if the number of equality and active inequality constraints is at least twice the number of buses in the network. The sufficient condition holds for arbitrary network topologies (including tree networks). We empirically evaluate the practical implications of these results on several test cases from the literature.