Semidefinite programming for optimal power flow problems

Xiaoqing Bai, Hua Wei, Katsuki Fujisawa, Yong Wang

Research output: Contribution to journalArticle

270 Citations (Scopus)

Abstract

This paper presents a new solution using the semidefinite programming (SDP) technique to solve the optimal power flow problems (OPF). The proposed method involves reformulating the OPF problems into a SDP model and developing an algorithm of interior point method (IPM) for SDP. That is said, OPF in a nonlinear programming (NP) model, which is a nonconvex problem, has been accurately transformed into a SDP model which is a convex problem. Based on SDP, the OPF problem can be solved by primal-dual interior point algorithms which possess superlinear convergence. The proposed method has been tested with four kinds of objective functions of OPF. Extensive numerical simulations on test systems with sizes ranging from 4 to 300 buses have shown that this method is promising for OPF problems due to its robustness.

Original languageEnglish
Pages (from-to)383-392
Number of pages10
JournalInternational Journal of Electrical Power and Energy Systems
Volume30
Issue number6-7
DOIs
Publication statusPublished - Jul 1 2008
Externally publishedYes

Fingerprint

Nonlinear programming
Computer simulation

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

Semidefinite programming for optimal power flow problems. / Bai, Xiaoqing; Wei, Hua; Fujisawa, Katsuki; Wang, Yong.

In: International Journal of Electrical Power and Energy Systems, Vol. 30, No. 6-7, 01.07.2008, p. 383-392.

Research output: Contribution to journalArticle

@article{c14d3d0c8c1a46cf92e0753410e3ea71,
title = "Semidefinite programming for optimal power flow problems",
abstract = "This paper presents a new solution using the semidefinite programming (SDP) technique to solve the optimal power flow problems (OPF). The proposed method involves reformulating the OPF problems into a SDP model and developing an algorithm of interior point method (IPM) for SDP. That is said, OPF in a nonlinear programming (NP) model, which is a nonconvex problem, has been accurately transformed into a SDP model which is a convex problem. Based on SDP, the OPF problem can be solved by primal-dual interior point algorithms which possess superlinear convergence. The proposed method has been tested with four kinds of objective functions of OPF. Extensive numerical simulations on test systems with sizes ranging from 4 to 300 buses have shown that this method is promising for OPF problems due to its robustness.",
author = "Xiaoqing Bai and Hua Wei and Katsuki Fujisawa and Yong Wang",
year = "2008",
month = "7",
day = "1",
doi = "10.1016/j.ijepes.2007.12.003",
language = "English",
volume = "30",
pages = "383--392",
journal = "International Journal of Electrical Power and Energy Systems",
issn = "0142-0615",
publisher = "Elsevier Limited",
number = "6-7",

}

TY - JOUR

T1 - Semidefinite programming for optimal power flow problems

AU - Bai, Xiaoqing

AU - Wei, Hua

AU - Fujisawa, Katsuki

AU - Wang, Yong

PY - 2008/7/1

Y1 - 2008/7/1

N2 - This paper presents a new solution using the semidefinite programming (SDP) technique to solve the optimal power flow problems (OPF). The proposed method involves reformulating the OPF problems into a SDP model and developing an algorithm of interior point method (IPM) for SDP. That is said, OPF in a nonlinear programming (NP) model, which is a nonconvex problem, has been accurately transformed into a SDP model which is a convex problem. Based on SDP, the OPF problem can be solved by primal-dual interior point algorithms which possess superlinear convergence. The proposed method has been tested with four kinds of objective functions of OPF. Extensive numerical simulations on test systems with sizes ranging from 4 to 300 buses have shown that this method is promising for OPF problems due to its robustness.

AB - This paper presents a new solution using the semidefinite programming (SDP) technique to solve the optimal power flow problems (OPF). The proposed method involves reformulating the OPF problems into a SDP model and developing an algorithm of interior point method (IPM) for SDP. That is said, OPF in a nonlinear programming (NP) model, which is a nonconvex problem, has been accurately transformed into a SDP model which is a convex problem. Based on SDP, the OPF problem can be solved by primal-dual interior point algorithms which possess superlinear convergence. The proposed method has been tested with four kinds of objective functions of OPF. Extensive numerical simulations on test systems with sizes ranging from 4 to 300 buses have shown that this method is promising for OPF problems due to its robustness.

UR - http://www.scopus.com/inward/record.url?scp=44649096459&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44649096459&partnerID=8YFLogxK

U2 - 10.1016/j.ijepes.2007.12.003

DO - 10.1016/j.ijepes.2007.12.003

M3 - Article

AN - SCOPUS:44649096459

VL - 30

SP - 383

EP - 392

JO - International Journal of Electrical Power and Energy Systems

JF - International Journal of Electrical Power and Energy Systems

SN - 0142-0615

IS - 6-7

ER -