BELTISTOS: A robust interior point method for large-scale optimal power flow problems

被引:11
|
作者
Kardos, Juraj [1 ]
Kourounis, Drosos [2 ]
Schenk, Olaf [1 ]
Zimmerman, Ray [3 ]
机构
[1] Univ Svizzera Italiana, Inst Comp, Lugano, Switzerland
[2] NEPLAN AG, Kusnacht Zurich, Switzerland
[3] Cornell Univ, Charles H Dyson Sch Appl Econ & Management, Ithaca, NY USA
关键词
Interior point methods; Optimal power flow; Multi-period optimal power flow; Optimization software; Structure-exploiting algorithms; Performance profiling; SYSTEMS; SPARSE; IMPLEMENTATION; PRECONDITIONER; ALGORITHMS;
D O I
10.1016/j.epsr.2022.108613
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Optimal power flow (OPF) problems are ubiquitous for daily power grid operations and planning. These optimal control problems are nonlinear, non-convex, and computationally demanding for large power networks especially for OPF problems defined over a large number of time periods, which are commonly intertemporally coupled due to constraints associated with energy storage devices. A robust interior point optimization library BELTISTOS is proposed, which allows fast and accurate solutions to single-period OPF problems and significantly accelerates the solution of multi-period OPF problems via the aid of structure-exploiting algorithms. Adhering to high reporting standards for replicable and reliable analysis, BELTISTOS is compared with interior point optimizers within the software package MATPOWER and evaluated using large scale power networks with up to 193,000 buses and problems spanning up to 4800 time periods.
引用
收藏
页数:9
相关论文
共 50 条
  • [11] Large-Scale Dynamic Optimal Power Flow Problems with Energy Storage Systems
    Meyer-Huebner, Nico
    Mosaddeg, Abolfazl
    Suriyah, Michael
    Leibfried, Thomas
    Canizares, Claudio A.
    Bhattacharya, Kankar
    2018 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2018,
  • [12] Interior-Point Gradient Method for Large-Scale Totally Nonnegative Least Squares Problems
    M. Merritt
    Y. Zhang
    Journal of Optimization Theory and Applications, 2005, 126 : 191 - 202
  • [13] Interior-point gradient method for large-scale totally nonnegative least squares problems
    Merritt, M
    Zhang, Y
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 126 (01) : 191 - 202
  • [14] The interior point branch and cut method for Optimal Power Flow
    Ding, XY
    Wang, XF
    Song, YH
    Geng, J
    POWERCON 2002: INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY, VOLS 1-4, PROCEEDINGS, 2002, : 651 - 655
  • [15] Hybrid corrector interior point method for optimal power flow
    Xie, Liang
    Chiang, Hsiao-Dong
    Li, Shao-Hua
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2011, 45 (06): : 804 - 808
  • [16] Solving security constrained optimal power flow problems by a structure exploiting interior point method
    Naiyuan Chiang
    Andreas Grothey
    Optimization and Engineering, 2015, 16 : 49 - 71
  • [17] Solving security constrained optimal power flow problems by a structure exploiting interior point method
    Chiang, Naiyuan
    Grothey, Andreas
    OPTIMIZATION AND ENGINEERING, 2015, 16 (01) : 49 - 71
  • [18] A trust region interior point algorithm for optimal power flow problems
    Wang, M
    Liu, SS
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2005, 27 (04) : 293 - 300
  • [19] Optimal Power Flow With Large-Scale Storage Integration
    Gayme, Dennice
    Topcu, Ufuk
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (02) : 709 - 717
  • [20] A complete decomposition and coordination algorithm for large-scale hydrothermal optimal power flow problems
    Wang, Chaoqun
    Wei, Hua
    Tan, Jiancheng
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2017, 12 (04) : 491 - 500