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] Sufficient optimality conditions for the optimal control problem
    Djendel, Khelifa
    Zhou, Zhongcheng
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2023, 44 (03): : 1115 - 1128
  • [2] Symmetry and sufficient condition of optimality in a domain optimization problem
    Belov, S
    Fujii, N
    CONTROL AND CYBERNETICS, 1997, 26 (01): : 45 - 56
  • [3] Sufficient optimality conditions in a time-optimal problem
    Goncharova, MN
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2005, 44 (05) : 719 - 727
  • [4] 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
  • [5] A Sufficient Condition of Optimality for the Relative Pose Problem between Cameras
    Garcia-Salguero, Mercedes
    Gonzalez-Jimenez, Javier
    SIAM JOURNAL ON IMAGING SCIENCES, 2021, 14 (04): : 1617 - 1634
  • [6] Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality
    Aigner, Kevin-Martin
    Burlacu, Robert
    Liers, Frauke
    Martin, Alexander
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (02) : 458 - 474
  • [7] ON A LAGRANGIAN SUFFICIENT OPTIMALITY CONDITION
    PELLEGRINI, L
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (01) : 19 - 33
  • [8] A Sufficient Condition on Convex Relaxation of AC Optimal Power Flow in Distribution Networks
    Huang, Shaojun
    Wu, Qiuwei
    Wang, Jianhui
    Zhao, Haoran
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (02) : 1359 - 1368
  • [9] A new necessary and sufficient global optimality condition for canonical DC problems
    Zhang, Qinghua
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (03) : 559 - 577
  • [10] Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
    Zhang, Xiaomei
    Wang, Yanjun
    Ma, Weimin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012