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 条
  • [1] Experiments with the interior-point method for solving large scale Optimal Power Flow problems
    Capitanescu, Florin
    Wehenkel, Louis
    ELECTRIC POWER SYSTEMS RESEARCH, 2013, 95 : 276 - 283
  • [2] A robust and informative method for solving large-scale power flow problems
    Walter Murray
    Tomás Tinoco De Rubira
    Adam Wigington
    Computational Optimization and Applications, 2015, 62 : 431 - 475
  • [3] A robust and informative method for solving large-scale power flow problems
    Murray, Walter
    De Rubira, Tomas Tinoco
    Wigington, Adam
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (02) : 431 - 475
  • [4] Large scale hydrothermal optimal power flow problems based on interior point nonlinear programming
    Wei, H
    Sasaki, H
    Kubokawa, J
    Yokoyama, R
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (01) : 396 - 403
  • [5] An interior point method for general large-scale quadratic programming problems
    Boggs, PT
    Domich, PD
    Rogers, JE
    ANNALS OF OPERATIONS RESEARCH, 1996, 62 : 419 - 437
  • [6] Discussion of "Large scale hydrothermal optimal power flow problems based on interior point nonlinear programming"
    Madrigal, M
    Quintana, VH
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (04) : 1457 - 1458
  • [7] Closure to discussion of "Large scale hydrothermal optimal power flow problems based on interior point nonlinear programming"
    Wei, H
    Sasaki, H
    Kubokawa, J
    Yokoyama, R
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (04) : 1458 - 1458
  • [8] New Large-scale Security Constrained Optimal Power Flow program using a new Interior Point algorithm
    Karoui, Karim
    Platbrood, Ludovic
    Crisciu, Horia
    Waltz, Richard A.
    2008 5TH INTERNATIONAL CONFERENCE ON THE EUROPEAN ELECTRICITY MARKET, VOLS 1 AND 2, 2008, : 433 - +
  • [9] Adjustable robust optimal power flow with the price of robustness for large-scale power systems
    Ding, Tao
    Bie, Zhaohong
    Bai, Linquan
    Li, Fangxing
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2016, 10 (01) : 164 - 174
  • [10] An Interior Point Method for Large Scale Linear Feasibility Problems
    Coleman, Thomas F.
    Liu, Jianguo
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 1235 - 1237