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 条
  • [41] Semidefinite Programming Approaches for Source Localization Problems
    Du, Yanshen
    Wei, Ping
    Zhang, Huaguo
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION PROBLEM-SOLVING (ICCP), 2014, : 339 - 342
  • [42] Semidefinite programming for min–max problems and games
    R. Laraki
    J. B. Lasserre
    [J]. Mathematical Programming, 2012, 131 : 305 - 332
  • [43] Solving graph bisection problems with semidefinite programming
    Karisch, SE
    Rendl, F
    Clausen, J
    [J]. INFORMS JOURNAL ON COMPUTING, 2000, 12 (03) : 177 - 191
  • [44] Large scale hydrothermal optimal power flow problems based on interior point nonlinear programming
    Wei, H
    Sasaki, H
    Kubokawa, J
    Yokoyama, R
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (01) : 396 - 403
  • [45] Global optimization of polynomial-expressed nonlinear optimal control problems with semidefinite programming relaxation
    Takeshi Tsuchiya
    [J]. Journal of Global Optimization, 2012, 54 : 831 - 854
  • [47] Solving binary semidefinite programming problems and binary linear programming problems via multi objective programming
    Safi, Mohammadreza
    Nabavi, Seyed Saeed
    [J]. INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 297 - 304
  • [48] Semidefinite Programming for Power System State Estimation
    Weng, Yang
    Li, Qiao
    Negi, Rohit
    Ilie, Marija
    [J]. 2012 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING, 2012,
  • [49] RIGOROUS ERROR BOUNDS FOR THE OPTIMAL VALUE IN SEMIDEFINITE PROGRAMMING
    Jansson, Christian
    Chaykin, Denis
    Keil, Christian
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 46 (01) : 180 - 200
  • [50] Adaptive grid semidefinite programming for finding optimal designs
    Belmiro P. M. Duarte
    Weng Kee Wong
    Holger Dette
    [J]. Statistics and Computing, 2018, 28 : 441 - 460