An Overview of Semidefinite Relaxations for Optimal Power Flow Problem

被引:0
|
作者
I. A. Zorin
E. N. Gryazina
机构
[1] Skolkovo Institute of Science and Technology,Trapeznikov Institute of Control Sciences
[2] Russian Academy of Sciences,undefined
来源
关键词
power systems; semidefinite programming; convex relaxations; power flows;
D O I
暂无
中图分类号
学科分类号
摘要
The AC optimal power flow (AC OPF) problem is considered and five convex relaxations for solving this problem—the semidefinite, chordal, conic, and moment-based ones as well as the QC relaxation—are overviewed. The specifics of the AC formulation and also the nonconvexity of the problem are described in detail. Each of the relaxations for OPF is written in explicit form. The semidefinite, chordal and conic relaxations are of major interest. They are implemented on a test example of four nodes.
引用
收藏
页码:813 / 833
页数:20
相关论文
共 50 条
  • [1] An Overview of Semidefinite Relaxations for Optimal Power Flow Problem
    Zorin, I. A.
    Gryazina, E. N.
    [J]. AUTOMATION AND REMOTE CONTROL, 2019, 80 (05) : 813 - 833
  • [2] 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
  • [3] A Rank Minimization Algorithm to Enhance Semidefinite Relaxations of Optimal Power Flow
    Louca, Raphael
    Seiler, Peter
    Bitar, Eilyan
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1010 - 1020
  • [4] 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
  • [5] 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
  • [6] Fragility of the Semidefinite Relaxation for the Optimal Power Flow Problem
    Zorin, Ivan
    Vasilyev, Sergey
    Gryazina, Elena
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON THE SCIENCE OF ELECTRICAL ENGINEERING (ICSEE), 2016,
  • [7] A survey on conic relaxations of optimal power flow problem
    Zohrizadeh, Fariba
    Josz, Cedric
    Jin, Ming
    Madani, Ramtin
    Lavaei, Javad
    Sojoudi, Somayeh
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (02) : 391 - 409
  • [8] Strong SOCP Relaxations for the Optimal Power Flow Problem
    Kocuk, Burak
    Dey, Santanu S.
    Sun, X. Andy
    [J]. OPERATIONS RESEARCH, 2016, 64 (06) : 1177 - 1196
  • [9] 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
  • [10] Mixed SDP/SOCP Moment Relaxations of the Optimal Power Flow Problem
    Molzahn, Daniel K.
    Hiskens, Ian A.
    [J]. 2015 IEEE EINDHOVEN POWERTECH, 2015,