{
  "id": "1308.6718",
  "version": "v2",
  "published": "2013-08-30T12:02:02.000Z",
  "updated": "2013-12-06T09:06:53.000Z",
  "title": "Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems",
  "authors": [
    "Martin S. Andersen",
    "Anders Hansson",
    "Lieven Vandenberghe"
  ],
  "comment": "Revised manuscript; accepted for publication in IEEE Trans. on Power Systems",
  "categories": [
    "math.OC"
  ],
  "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.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2013-12-06T09:06:53.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "90C22",
      "90C06",
      "G.1.6",
      "G.2.2"
    ],
    "keywords": [
      "optimal power flow problems",
      "reduced-complexity semidefinite relaxations",
      "standard semidefinite relaxation",
      "chordal conversion techniques",
      "lower computational cost"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1308.6718A"
    }
  }
}