Semidefinite programming for optimal power flow problems

被引:383
|
作者
Bai, Xiaoqing [1 ]
Wei, Hua [1 ]
Fujisawa, Katsuki [2 ]
Wang, Yong [3 ]
机构
[1] Guangxi Univ, Coll Elect Engn, Guangxi, Peoples R China
[2] Tokyo Denki Univ, Dept Math Sci, Saitama, Japan
[3] Univ N Carolina, Dept Math & Stat, Charlotte, NC 28223 USA
基金
中国国家自然科学基金;
关键词
optimal power flow; interior point method; semidefinite programming;
D O I
10.1016/j.ijepes.2007.12.003
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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. (C) 2008 Published by Elsevier Ltd.
引用
收藏
页码:383 / 392
页数:10
相关论文
共 50 条
  • [1] A semidefinite programming method with graph partitioning technique for optimal power flow problems
    Bai, Xiaoqing
    Wei, Hua
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2011, 33 (07) : 1309 - 1314
  • [2] On the robustness and scalability of semidefinite relaxation for optimal power flow problems
    Eltved, Anders
    Dahl, Joachim
    Andersen, Martin S.
    [J]. OPTIMIZATION AND ENGINEERING, 2020, 21 (02) : 375 - 392
  • [3] ADMM for Sparse Semidefinite Programming with Applications to Optimal Power Flow Problem
    Madani, Ramtin
    Kalbat, Abdulrahman
    Lavaei, Javad
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5932 - 5939
  • [4] On the robustness and scalability of semidefinite relaxation for optimal power flow problems
    Anders Eltved
    Joachim Dahl
    Martin S. Andersen
    [J]. Optimization and Engineering, 2020, 21 : 375 - 392
  • [5] Analysis of Semidefinite Programming Relaxation of Optimal Power Flow for Cyclic Networks
    Mahboubi, Hamid
    Lavaei, Javad
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 3203 - 3210
  • [6] Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems
    Andersen, Martin S.
    Hansson, Anders
    Vandenberghe, Lieven
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2014, 29 (04) : 1855 - 1863
  • [7] Semidefinite Relaxations of Equivalent Optimal Power Flow Problems: An Illustrative Example
    Molzahn, Daniel K.
    Baghsorkhi, Sina S.
    Hiskens, Ian A.
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 1887 - 1890
  • [8] Multiobjective Optimal Power Flow Using a Semidefinite Programming-Based Model
    Davoodi, Elnaz
    Babaei, Ebrahim
    Mohammadi-Ivatloo, Behnam
    Shafie-Khah, Miadreza
    Catalao, Joao P. S.
    [J]. IEEE SYSTEMS JOURNAL, 2021, 15 (01): : 158 - 169
  • [9] A Clique Merging Algorithm to Solve Semidefinite Relaxations of Optimal Power Flow Problems
    Sliwak, Julie
    Andersen, Erling D.
    Anjos, Miguel F.
    Letocart, Lucas
    Traversi, Emiliano
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (02) : 1641 - 1644
  • [10] Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming
    Molzahn, Daniel K.
    Holzer, Jesse T.
    Lesieutre, Bernard C.
    DeMarco, Christopher L.
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (04) : 3987 - 3998