Examining the limits of the application of semidefinite programming to power flow problems
- 1 September 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1492-1499
- https://doi.org/10.1109/allerton.2011.6120344
Abstract
The application of semidefinite programming (SDP) to power system problems has recently attracted substantial research interest. Specifically, a recent SDP formulation offers a convex relaxation to the well-known, typically nonconvex "optimal power flow" (OPF) problem. This new formulation was demonstrated to yield zero duality gap for several standard power systems test cases, thereby ensuring a globally optimal OPF solution in each. The first goal of the work here is to investigate this SDP algorithm for the OPF, and show by example that it can fail to give a physically meaningful solution (i.e., it has a non-zero duality gap) in some scenarios of practical interest. The remainder of this paper investigates an SDP approach utilizing modified objective and constraints to compute all solutions of the nonlinear power flow equations. Several variants are described. Results suggest SDP's promise as an efficient algorithm for identifying large numbers of solutions to the power flow equations.Keywords
This publication has 14 references indexed in Scilit:
- Zero Duality Gap in Optimal Power Flow ProblemIEEE Transactions on Power Systems, 2011
- Convexity of the Set of Feasible Injections and Revenue Adequacy in FTR MarketsIEEE Transactions on Power Systems, 2005
- Parallel processing for the load flow of power systems: the approach and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new method for finding low-voltage power flow solutionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- An efficient algorithm to locate all the load flow solutionsIEEE Transactions on Power Systems, 1993
- Direct methods for studying dynamics of large-scale electric power systems—A surveyAutomatica, 1985
- Relationship Between Voltage Instability and Multiple Load FLow Solutions in Electric Power SystemsIEEE Transactions on Power Apparatus and Systems, 1983
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability OneMathematics of Computation, 1978
- Estimation of electrical power system steady-state stability in load flow calculationsIEEE Transactions on Power Apparatus and Systems, 1975