Optimization Online


Solving Security Constrained Optimal Power Flow Problems by a Structure Exploiting Interior Point Method

Naiyuan Chiang (N.Y.Chiang***at***ed.ac.uk)
Andreas Grothey (A.Grothey***at***ed.ac.uk)

Abstract: The aim of this paper is to demonstrate a new approach to solve the linearized (n-1) security constrained optimal power flow (SCOPF) problem by a structure exploiting interior point solver. Firstly, we present a reformulation of the linearized SCOPF model, in which most matrices that need to be factorized are constant. Hence, most factorizations and a large number of backsolve operations only need to be performed once throughout the interior point methods (IPM) iterations. However, assembling the Schur complement matrix remains expensive in this scheme. To overcome this, we suggest to use preconditioned iterative method to solve its 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 implementedwithin Object-Oriented Parallel Solver (OOPS), which is a modern 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 IPM implementation in OOPS and our new reformulation.

Keywords: SCOPF · interior point methods · structure · iterative methods · preconditioner

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Linear, Cone and Semidefinite Programming (Linear Programming )

Category 3: Stochastic Programming

Citation: Technical Report ERGO 11-014, School of Mathematics, University of Edinburgh

Download: [PDF]

Entry Submitted: 08/27/2012
Entry Accepted: 08/27/2012
Entry Last Modified: 08/28/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society