Events Calendar

Communications, Networks & Systems (CommNetS) Seminar

Speaker: Steven Low, Caltech

Talk Title: Semidefinite Relaxation of Optimal Power Flow

Series: CommNetS

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 tutorial, 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 nonconvex quadratic constraints on the feasible set of OPF. We characterize these feasible sets 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. We summarize three types of sufficient conditions that guarantee the exactness of these relaxations.

Biography: 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, is on the editorial boards of NOW Foundations and Trends in Networking, and in Electric Energy Systems, 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.

Host: Prof. Ashutosh Nayyar and the Ming Hsieh Institute

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Annie Yu