Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems

Martin Skovgaard Andersen, Anders Hansson, Lieven Vandenberghe

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

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.
Original languageEnglish
JournalIEEE Transactions on Power Systems
Volume29
Issue number4
Pages (from-to)1855-1863
ISSN0885-8950
DOIs
Publication statusPublished - 2014

Keywords

  • 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

Fingerprint Dive into the research topics of 'Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems'. Together they form a unique fingerprint.

Cite this