Title :
Zero duality gap for classical opf problem convexifies fundamental nonlinear power problems
Author_Institution :
Dept. of Control & Dynamical Syst., California Inst. of Technol., Pasadena, CA, USA
fDate :
June 29 2011-July 1 2011
Abstract :
Most of the fundamental optimization problems for power systems are highly non-convex and NP-hard (in the worst case), partially due to the nonlinearity of certain physical quantities, e.g. active power, reactive power and magnitude of voltage. The classical optimal power flow (OPF) problem is one of such problems, which has been studied for half a century. Recently, we obtained a condition under which the duality gap is zero for the classical OPF problem and hence a globally optimal solution to this problem can be found efficiently by solving a semidefinite program. This zero-duality-gap condition is satisfied for IEEE benchmark systems and holds widely in practice due to the physical properties of transmission lines. The present paper studies the case when there are other common sources of non-convexity, such as variable shunt elements, variable transformer ratios and contingency constraints. It is shown that zero duality gap for the classical OPF problem implies zero duality gap for a general OPF-based problem with these extra sources of non-convexity. This result makes it possible to find globally optimal solutions to several fundamental power problems in polynomial time.
Keywords :
computational complexity; concave programming; load flow; power transmission lines; reactive power; IEEE benchmark systems; NP-hard; active power; classical optimal power flow problem; contingency constraints; fundamental nonlinear power problems; nonconvexity; physical quantities; polynomial time; power systems; reactive power; transmission lines; variable shunt elements; variable transformer ratios; zero-duality-gap condition; Generators; Optimized production technology; Power system stability; Power transmission lines; Transmission line matrix methods;
Conference_Titel :
American Control Conference (ACC), 2011
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4577-0080-4
DOI :
10.1109/ACC.2011.5991104