IEEE Transactions on Power Systems · 2014 · 140 citations · 22 references
Natural SciencesElectrical EngineeringMathematicsCircuit TheoryCost-minimization AnalysisOptimizationCombinatorial OptimizationConvex OptimizationNetwork Flow AlgorithmsNetwork OptimizationOptimization TheoryPower OptimizationConstraintsConvex RelaxationsGeneration Cost AnalysisNumerical Stability AnalysisPower Network OptimizationPower System OptimizationSecond-order Cone ProgrammingUpper Bounds
The optimal power flow (OPF) problem determines power generations/demands that minimize a certain objective such as generation cost or power loss. It is non-convex and NP-hard in general. In this paper, we study the OPF problem in direct current (DC) networks. A second-order cone programming (SOCP) relaxation is considered for solving the OPF problem. We prove that the SOCP relaxation is exact if either 1) voltage upper bounds do not bind; or 2) voltage upper bounds are uniform and power injection lower bounds are negative. Based on 1), a modified OPF problem is proposed, whose corresponding SOCP is guaranteed to be exact. We also prove that SOCP has at most one optimal solution if it is exact. Finally, we discuss how to improve numerical stability and how to include line constraints.
22