DOE OSTI · 2202792
Optimal Power Flow Derived Sparse Linear Solver Benchmarks
Abstract
Due to the changing nature of the power grid, it is increasingly important to be able to solve a high-fidelity optimal power-flow models on large power networks. This high-fidelity problem, called AC Optimal Power Flow (ACOPF), is a nonlinear, nonconvex optimization problem. One of the few reliable ways of solving such a problem is interior point methods. These methods result in sparse linear systems where the coefficient matrix is symmetric, indefinite and nearly always ill-conditioned. As such, they are particularly challenging for sparse linear solvers and represent a considerable computational bottleneck in solving the ACOPF problem. In this paper, we introduce a repository of linear systems captured from ACOPF problems when solved by the open-source optimizer IPOPT. These matrices are meant to be used as a test suite for sparse linear solver development.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Maack, Jonathan. 2023-10-01. Optimal Power Flow Derived Sparse Linear Solver Benchmarks. https://doi.org/10.2172/2202792. https://engineeringpapers.com/record/osti%3A2202792/optimal-power-flow-derived-sparse-linear-solver-benchmarks
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.