English

Toward Topologically Based Upper Bounds on the Number of Power Flow Solutions

Optimization and Control 2016-11-17 v1 Computational Engineering, Finance, and Science Algebraic Geometry

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

Cite

@article{arxiv.1509.09227,
  title  = {Toward Topologically Based Upper Bounds on the Number of Power Flow Solutions},
  author = {Daniel K Molzahn and Dhagash Mehta and Matthew Niemerg},
  journal= {arXiv preprint arXiv:1509.09227},
  year   = {2016}
}

Comments

6 pages, 5 figures. Submitted to special session at the IEEE American Control Conference