Improving QC Relaxations of OPF Problems via Voltage Magnitude Difference Constraints and Envelopes for Trilinear Monomials
AC optimal power flow (AC OPF) is a challenging non-convex optimization problem that plays a crucial role in power system operation and control. Recently developed convex relaxation techniques provide new insights regarding the global optimality of AC OPF solutions. The quadratic convex (QC) relaxation is one promising approach that constructs convex envelopes around the trigonometric and product terms in the polar representation of the power flow equations. This paper proposes two methods for tightening the QC relaxation. The first method introduces new variables that represent the voltage magnitude differences between connected buses. Using “bound tightening” techniques, the bounds on the voltage magnitude difference variables can be significantly smaller than the bounds on the voltage magnitudes themselves, so constraints based on voltage magnitude differences can tighten the relaxation. Second, rather than a potentially weaker “nested McCormick” formulation, this paper applies “Meyer and Floudas” envelopes that yield the convex hull of the trilinear monomials formed by the product of the voltage magnitudes and trignometric terms in the polar form of the power flow equations. Comparison to a state-of-the-art QC implementation demonstrates the advantages of these improvements via smaller optimality gaps.
M. R. Narimani et al., "Improving QC Relaxations of OPF Problems via Voltage Magnitude Difference Constraints and Envelopes for Trilinear Monomials," Proceedings of the 20th Power Systems Computation Conference (2018, Dublin, Ireland), Institute of Electrical and Electronics Engineers (IEEE), Jun 2018.
The definitive version is available at https://doi.org/10.23919/PSCC.2018.8442667
20th Power Systems Computation Conference, PSCC 2018 (2018: Jun. 11-15, Dublin, Ireland)
Electrical and Computer Engineering
Keywords and Phrases
Distributed power generation; Electric power distribution; Voltage rise; Mathematical model; Optimization; Admittance; Integrated circuit modeling; Reactive power; Upper bound; Physics
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2018 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.