Andersen, Martin Skovgaard1; Hansson, Anders3; Vandenberghe, Lieven4
1 Department of Applied Mathematics and Computer Science, Technical University of Denmark2 Scientific Computing, Department of Applied Mathematics and Computer Science, Technical University of Denmark3 Linköping University4 Department of Informatics and Mathematical Modeling, Technical University of Denmark
We propose a new method for generating semidefinite relaxations of optimal power flow problems. The method is based on chordal conversion techniques: by dropping some equality constraints in the conversion, we obtain semidefinite relaxations that are computationally cheaper, but potentially weaker, than the standard semidefinite relaxation. Our numerical results show that the new relaxations often produce the same results as the standard semidefinite relaxation, but at a lower computational cost.
Ieee Transactions on Power Systems, 2014, Vol 29, Issue 4, p. 1855-1863
Components, Circuits, Devices and Systems; Power, Energy and Industry Applications; Chordal conversion; Equations; Generators; Linear matrix inequalities; optimal power flow; Optimization; Power transmission lines; semi definite relaxation; System-on-chip; Transmission line matrix methods