Toward topologically based upper bounds on the number of power flow solutions
Authors:
- 1 July 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5927-5932
Abstract
The power flow equations, which relate power injections and voltage phasors, are at the heart of many electric power system computations. While Newton-based methods typically find the “high-voltage” solution to the power flow equations, which is of primary interest, there are potentially many “low-voltage” solutions that are useful for certain analyses. This paper addresses the number of solutions to the power flow equations. There exist upper bounds on the number of power flow solutions; however, there is only limited work regarding bounds that are functions of network topology. This paper empirically explores the relationship between the network topology, as characterized by the maximal cliques, and the number of power flow solutions. To facilitate this analysis, we use a numerical polynomial homotopy continuation approach that is guaranteed to find all complex solutions to the power flow equations. The number of solutions obtained from this approach upper bounds the number of real solutions. Testing with many small networks informs the development of upper bounds that are functions of the network topology. Initial results include empirically derived expressions for the maximum number of solutions for certain classes of network topologies.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Power System Low-Voltage Solutions Using an Auxiliary Gradient System for Voltage Collapse PurposesIEEE Transactions on Power Systems, 2005
- Effective calculation of power system low-voltage solutionsIEEE Transactions on Power Systems, 1996
- The number of (equilibrium) steady-state solutions of models of power systemsIEEE Transactions on Circuits and Systems I: Regular Papers, 1994
- An efficient algorithm to locate all the load flow solutionsIEEE Transactions on Power Systems, 1993
- Physical aspects of the nonuniqueness of load flow solutionsInternational Journal of Electrical Power & Energy Systems, 1991
- Foundations of direct methods for power system transient stability analysisIEEE Transactions on Circuits and Systems, 1987
- Direct methods for studying dynamics of large-scale electric power systems—A surveyAutomatica, 1985
- Geometric critical point analysis of lossless power system modelsIEEE Transactions on Circuits and Systems, 1982
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- A Characterization of Block-GraphsCanadian Mathematical Bulletin, 1963