Recent advances in computational methods for the power flow equations
Open Access
- 1 July 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1753-1765
Abstract
The power flow equations are at the core of most of the computations for designing and operating electric grids. This system of multivariate nonlinear equations relate the power injections and voltages in an electric power system. A plethora of methods have been devised to solve these equations, from Newton-based methods to homotopy continuation and other optimization-based methods. Although many of these methods often efficiently find a high-voltage, stable solution, challenges remain for finding low-voltage solutions, which play significant roles in certain stability-related computations. While we do not claim to have exhausted the existing literature on all related methods, this tutorial paper introduces some of the recent advances in power flow solution methods to the wider power systems community as well as bringing attention from the computational mathematics and optimization communities to power systems problems. After briefly reviewing some of the traditional computational methods used to solve the power flow equations, we focus on three emerging methods: the numerical polynomial homotopy continuation method, Gröbner basis techniques, and moment/sum-of-squares relaxations using semidefinite programming. In passing, we also emphasize the importance of an upper bound on the number of solutions of the power flow equations and review the current status of research in this direction.Keywords
All Related Versions
This publication has 76 references indexed in Scilit:
- Strong SOCP Relaxations for the Optimal Power Flow ProblemOperations Research, 2016
- An Optimal and Distributed Method for Voltage Regulation in Power Distribution SystemsIEEE Transactions on Power Systems, 2014
- Power System Nonlinear State Estimation Using Distributed Semidefinite ProgrammingIEEE Journal of Selected Topics in Signal Processing, 2014
- Application of the Moment-SOS Approach to Global Optimization of the OPF ProblemIEEE Transactions on Power Systems, 2014
- Convex Relaxation of Optimal Power Flow—Part I: Formulations and EquivalenceIEEE Transactions on Control of Network Systems, 2014
- Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow ProblemsIEEE Transactions on Power Systems, 2013
- Distributed Optimal Power Flow for Smart MicrogridsIEEE Transactions on Smart Grid, 2013
- Optimization of AC Transmission System PlanningIEEE Transactions on Power Systems, 2013
- Conic AC transmission system planningIEEE Transactions on Power Systems, 2012
- An efficient algorithm to locate all the load flow solutionsIEEE Transactions on Power Systems, 1993