A Sufficient Condition for Global Optimality of Solutions to the Optimal Power Flow Problem

被引:46
|
作者
Molzahn, Daniel K. [2 ]
Lesieutre, Bernard C. [1 ]
DeMarco, Christopher L. [1 ]
机构
[1] Univ Wisconsin, Dept Elect & Comp Engn, Madison, WI 53706 USA
[2] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
关键词
Global optimization; optimal power flow;
D O I
10.1109/TPWRS.2013.2288009
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recent applications of a semidefinite programming (SDP) relaxation to the optimal power flow (OPF) problem offers a polynomial time method to compute a global optimum for a large subclass of OPF problems. In contrast, prior OPF solution methods in the literature guarantee only local optimality for the solution produced. However, solvers employing SDP relaxation remain significantly slower than mature OPF solution codes. This letter seeks to combine the advantages of the two methods. In particular, we develop an SDP-inspired sufficient condition test for global optimality of a candidate OPF solution. This test may then be easily applied to a candidate solution generated by a traditional, only-guaranteed-locally-optimal OPF solver.
引用
收藏
页码:978 / 979
页数:2
相关论文
共 50 条
  • [1] Local Solutions of the Optimal Power Flow Problem
    Bukhsh, Waqquas A.
    Grothey, Andreas
    McKinnon, Ken I. M.
    Trodden, Paul A.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (04) : 4780 - 4788
  • [2] Learning to accelerate globally optimal solutions to the AC Optimal Power Flow problem
    Cengil, Fatih
    Nagarajan, Harsha
    Bent, Russell
    Eksioglu, Sandra
    Eksioglu, Burak
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 212
  • [3] A new necessary and sufficient global optimality condition for canonical DC problems
    Zhang, Qinghua
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (03) : 559 - 577
  • [4] A new necessary and sufficient global optimality condition for canonical DC problems
    Qinghua Zhang
    Journal of Global Optimization, 2013, 55 : 559 - 577
  • [5] A Necessary and Sufficient Condition for Computed OPF Solutions to be Locally Optimal
    Wang, Zhi-Yuan
    Chiang, Hsiao-Dong
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (06) : 5491 - 5500
  • [6] An Efficient Homotopy Method for Solving the Post-Contingency Optimal Power Flow to Global Optimality
    Park, Sangwoo
    Glista, Elizabeth
    Lavaei, Javad
    Sojoudi, Somayeh
    IEEE ACCESS, 2022, 10 : 124960 - 124978
  • [7] Bernstein Global Optimization Approach for Distributed Optimal Power Flow Problem Incorporating Emission Costs
    Patil, B. V.
    Sampath, L. P. M. I.
    Ranjan, Bharath K.
    Krishnan, Ashok
    Eddy, Y. S. Foo
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON TECHNOLOGICAL ADVANCEMENTS IN POWER AND ENERGY (TAP ENERGY): EXPLORING ENERGY SOLUTIONS FOR AN INTELLIGENT POWER GRID, 2017,
  • [8] Strong SOCP Relaxations for the Optimal Power Flow Problem
    Kocuk, Burak
    Dey, Santanu S.
    Sun, X. Andy
    OPERATIONS RESEARCH, 2016, 64 (06) : 1177 - 1196
  • [9] A survey on conic relaxations of optimal power flow problem
    Zohrizadeh, Fariba
    Josz, Cedric
    Jin, Ming
    Madani, Ramtin
    Lavaei, Javad
    Sojoudi, Somayeh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (02) : 391 - 409
  • [10] On the optimal solutions for power flow equations
    Zhou, TS
    Lü, JH
    Chen, LN
    Jing, ZJ
    Tang, Y
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2003, 25 (07) : 533 - 541