报告题目：Semidefinite relaxation of optimal power flow

报 告 人：Prof. Steven H. Low Department of Electrical Engineering at Caltech

时 间：2015年5月6日 09:00-11:30 am

地 址：清华大学西主楼3-102

Abstract：The optimal power flow (OPF) problem seeks to optimize a certain objective, such as power loss, generation cost or user utility, subject to Kirchhoff’s laws, power balance as well as capacity, stability and contingency constraints on the voltages and power flows. It is a fundamental problem that underlies many power system operations and planning. It is nonconvex and many algorithms have been proposed to solve it approximately. A new approach via semidefinite relaxation of OPF has been developed in the last few years. In this talk, we present a bus injection model and a branch flow model, formulate OPF within each model, and prove their equivalence. The complexity of OPF formulated here lies in the quadratic nature of power flows, i.e., the nonconvex quadratic constraints on the feasible set of OPF. We characterize these feasible sets and design convex supersets that lead to three different convex relaxations based on semidefinite programming (SDP), chordal extension, and second-order cone programming (SOCP). When a convex relaxation is exact, an optimal solution of the original nonconvex OPF can be recovered from every optimal solution of the relaxation. Finally, we summarize three types of sufficient conditions that guarantee the exactness of these relaxations.

About the Speaker:

Steven H. Low is a Professor of the Department of Computing & Mathematical Sciences and the Department of Electrical Engineering at Caltech. Before that, he was with AT\&T Bell Laboratories, Murray Hill, NJ, and the University of Melbourne, Australia. He is a Senior Editor of the IEEE Transactions on Control of Network Systems and the IEEE Transactions on Network Science & Engineering. He is on the editorial boards of NOW Foundations and Trends in Electric Energy Systems, and in Networking, as well as Journal on Sustainable Energy, Grids and Networks. He is an IEEE Fellow and received his B.S. from Cornell and PhD from Berkeley, both in EE.