Solving security constrained optimal power flow problems by a structure exploiting interior point method
In this paper we present a new approach to solve the DC (n - 1) security constrained optimal power flow (SCOPF) problem by a structure exploiting interior point solver. Our approach is based on a reformulation of the linearised SCOPF model, in which most matrices that need to be factorized are constant. Hence, most factorizations and a large number of back-solve operations only need to be performed once. However, assembling the Schur complement matrix remains expensive in this scheme. To reduce the effort, we suggest using a preconditioned iterative method to solve the corresponding linear system. We suggest two main schemes to pick a good and robust preconditioner based on combining different “active” contingency scenarios of the SCOPF model. These new schemes are implemented within the object-oriented parallel solver (OOPS), a structure-exploiting primal-dual interior-point implementation. We give results on several SCOPF test problems. The largest example contains 500 buses. We compare the results from the original interior point method (IPM) implementation in OOPS and our new reformulation.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
- DOE Contract Number:
- AC02-06CH11357
- OSTI ID:
- 1342895
- Journal Information:
- Optimization and Engineering, Journal Name: Optimization and Engineering Journal Issue: 1 Vol. 16; ISSN 1389-4420
- Publisher:
- Springer
- Country of Publication:
- United States
- Language:
- English
Similar Records
Preconditioning of elliptic saddle point systems by substructuring and a penalty approach.
A preconditioning technique for Schur complement systems arising in stochastic optimization