Improving an interior-point-based OPF by dynamic adjustments of step sizes and tolerances
- 1 May 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 14 (2), 709-717
- https://doi.org/10.1109/59.761902
Abstract
This paper presents an efficient interior point algorithm for optimal power flow (OPF) problems, in particular, the real power dispatch and the reactive power dispatch problems. The nonlinear OPF problem is solved by a predictor-corrector primal-dual log-barrier (PCPDLB) method as a sequence of linearized sub-problems. Besides discussing the problem formulation, the paper offers a detailed description of the PCPDLB algorithm; it also addresses several implementation issues such as the determination of barrier parameter and the customization of initial points for OPF problems. In addition, practical issues on how to choose linear step sizes and convergence criteria are investigated to evaluate their impact on the performance of the algorithm. Some heuristics of dynamically adjusting step sizes and tolerance are proposed which significantly improve OPF solution speed. Computational results on power systems of 118 and 1062 buses are presented and discussed. Comparisons with other variants of primal-dual log-barrier methods are also provided to demonstrate the superiority of the proposed predictor-corrector interior point algorithmKeywords
This publication has 15 references indexed in Scilit:
- An infeasible interior-point algorithm for optimal power-flow problemsElectric Power Systems Research, 1996
- Computational experience with a globally convergent primal—dual predictor—corrector algorithm for linear programmingMathematical Programming, 1994
- A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flowsIEEE Transactions on Power Systems, 1994
- A tutorial description of an interior point method and its applications to security-constrained economic dispatchIEEE Transactions on Power Systems, 1993
- ALPO: Another Linear Program OptimizerINFORMS Journal on Computing, 1993
- On the Implementation of a Primal-Dual Interior Point MethodSIAM Journal on Optimization, 1992
- A fast algorithm for power system optimization problems using an interior point methodIEEE Transactions on Power Systems, 1992
- An Implementation of a Primal-Dual Interior Point Method for Linear ProgrammingINFORMS Journal on Computing, 1989
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- Algorithms and Data Structures for Sparse Symmetric Gaussian EliminationSIAM Journal on Scientific and Statistical Computing, 1981