DocumentCode :
3539073
Title :
Convexification of Generalized Network Flow problem with application to power systems
Author :
Sojoudi, Samira ; Lavaei, Javad
Author_Institution :
Dept. of Comput. & Math. Sci., California Inst. of Technol., Pasadena, CA, USA
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
7552
Lastpage :
7559
Abstract :
This paper is concerned with the minimum-cost flow problem over an arbitrary flow network. In this problem, each node is associated with some possibly unknown injection, each line has two unknown flows at its ends related to each other via a nonlinear function, and all injections and flows need to satisfy certain box constraints. This problem, named generalized network flow (GNF), is highly non-convex due to its nonlinear equality constraints. Under the practical assumption of monotonicity and convexity of the flow and cost functions, a convex relaxation is proposed, which always finds the optimal injections. This relaxation may fail to find optimal flows because the mapping from injections to flows might lead to an exponential number of solutions. However, once optimal injections are found in polynomial time, other techniques can be used to find a feasible set of flows corresponding to the injections. A primary application of this work is in optimization over power networks. Recent work on the optimal power flow (OPF) problem has shown that this non-convex problem can be solved efficiently using semidefinite programming (SDP) after two approximations: relaxing angle constraints (by adding virtual phase shifters) and relaxing power balance equations to inequality constraints. The results of this work prove two facts for the OPF problem: (i) the second approximation (on balance equations) is not needed in practice under a very mild angle assumption, and (ii) if the SDP relaxation fails to find a rank-one solution, the optimal injections (and not flows) may still be recovered from an undesirable high-rank solution.
Keywords :
approximation theory; convex programming; network theory (graphs); power system economics; GNF problem; OPF problem; SDP; approximations; arbitrary flow network; box constraints; convex relaxation; convexification; convexity assumption; exponential number; generalized network flow problem; minimum-cost flow problem; monotonicity assumption; network node; nonlinear equality constraints; nonlinear function; optimal injections; optimal power flow problem; polynomial time; power systems; rank-one solution; relaxing angle constraints; relaxing power balance equations; semidefinite programming; virtual phase shifters; Approximation methods; Geometry; Optimization; Polynomials; Power systems; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6761089
Filename :
6761089
Link To Document :
بازگشت