250 research outputs found
Matrix Minor Reformulation and SOCP-based Spatial Branch-and-Cut Method for the AC Optimal Power Flow Problem
Alternating current optimal power flow (AC OPF) is one of the most
fundamental optimization problems in electrical power systems. It can be
formulated as a semidefinite program (SDP) with rank constraints. Solving AC
OPF, that is, obtaining near optimal primal solutions as well as high quality
dual bounds for this non-convex program, presents a major computational
challenge to today's power industry for the real-time operation of large-scale
power grids. In this paper, we propose a new technique for reformulation of the
rank constraints using both principal and non-principal 2-by-2 minors of the
involved Hermitian matrix variable and characterize all such minors into three
types. We show the equivalence of these minor constraints to the physical
constraints of voltage angle differences summing to zero over three- and
four-cycles in the power network. We study second-order conic programming
(SOCP) relaxations of this minor reformulation and propose strong cutting
planes, convex envelopes, and bound tightening techniques to strengthen the
resulting SOCP relaxations. We then propose an SOCP-based spatial
branch-and-cut method to obtain the global optimum of AC OPF. Extensive
computational experiments show that the proposed algorithm significantly
outperforms the state-of-the-art SDP-based OPF solver and on a simple personal
computer is able to obtain on average a 0.71% optimality gap in no more than
720 seconds for the most challenging power system instances in the literature
Convex Relaxation of Optimal Power Flow, Part I: Formulations and Equivalence
This tutorial summarizes recent advances in the convex relaxation of the
optimal power flow (OPF) problem, focusing on structural properties rather than
algorithms. Part I presents two power flow models, formulates OPF and their
relaxations in each model, and proves equivalence relations among them. Part II
presents sufficient conditions under which the convex relaxations are exact.Comment: Citation: IEEE Transactions on Control of Network Systems,
15(1):15-27, March 2014. This is an extended version with Appendices VIII and
IX that provide some mathematical preliminaries and proofs of the main
result
Conic Optimization Theory: Convexification Techniques and Numerical Algorithms
Optimization is at the core of control theory and appears in several areas of
this field, such as optimal control, distributed control, system
identification, robust control, state estimation, model predictive control and
dynamic programming. The recent advances in various topics of modern
optimization have also been revamping the area of machine learning. Motivated
by the crucial role of optimization theory in the design, analysis, control and
operation of real-world systems, this tutorial paper offers a detailed overview
of some major advances in this area, namely conic optimization and its emerging
applications. First, we discuss the importance of conic optimization in
different areas. Then, we explain seminal results on the design of hierarchies
of convex relaxations for a wide range of nonconvex problems. Finally, we study
different numerical algorithms for large-scale conic optimization problems.Comment: 18 page
Equivalent relaxations of optimal power flow
Several convex relaxations of the optimal power flow (OPF) problem have
recently been developed using both bus injection models and branch flow models.
In this paper, we prove relations among three convex relaxations: a
semidefinite relaxation that computes a full matrix, a chordal relaxation based
on a chordal extension of the network graph, and a second-order cone relaxation
that computes the smallest partial matrix. We prove a bijection between the
feasible sets of the OPF in the bus injection model and the branch flow model,
establishing the equivalence of these two models and their second-order cone
relaxations. Our results imply that, for radial networks, all these relaxations
are equivalent and one should always solve the second-order cone relaxation.
For mesh networks, the semidefinite relaxation is tighter than the second-order
cone relaxation but requires a heavier computational effort, and the chordal
relaxation strikes a good balance. Simulations are used to illustrate these
results.Comment: 12 pages, 7 figure
Convex Relaxation of Optimal Power Flow, Part II: Exactness
This tutorial summarizes recent advances in the convex relaxation of the
optimal power flow (OPF) problem, focusing on structural properties rather than
algorithms. Part I presents two power flow models, formulates OPF and their
relaxations in each model, and proves equivalence relations among them. Part II
presents sufficient conditions under which the convex relaxations are exact.Comment: Citation: IEEE Transactions on Control of Network Systems, June 2014.
This is an extended version with Appendex VI that proves the main results in
this tutoria
- …