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

Abstract

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. • BELTISTOS optimization library provides structure-exploiting interior point methods. • BELTISTOS accelerates convergence of multi-period optimal power flow problems. • BELTISTOS provides algorithms with significantly lower memory footprint.