Optimal Power Flow Derived Sparse Linear Solver Benchmarks

Research output: NRELTechnical Report


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.
Original languageAmerican English
Number of pages18
StatePublished - 2023

NREL Publication Number

  • NREL/TP-2C00-86931


  • optimization
  • sparse linear algebra


Dive into the research topics of 'Optimal Power Flow Derived Sparse Linear Solver Benchmarks'. Together they form a unique fingerprint.

Cite this