Low Complexity Distributed SDP Approach for General OPF Problems with Reactive Power Cost
Abstract
Optimal power flow (OPF) problem is a class of large-scale and non-convex optimization problem. Various algorithms are proposed to solve the challenging OPF problem. Recent studies show that semidefinite programming (SDP) can either provide an exact or near global optima for many existing OPF problems. However, SDP-based approaches usually have the complexity growing exponentially with respect to the network size, which may not be suitable for large-scale OPF problem. In this paper, we rewrite the OPF problem as a combination of several non-convex subproblems. We then consider SDP convex relaxation on the subproblems instead of the relaxation on the centralized formulation commonly found in the literature. The formulation leads to new conditions of exact SDP convex relaxation that generalize some existing results. Based on the distributed formulation, we also develop algorithms to find a near global optimum for general OPF problems. A bound on the difference between the near global solution and the optimum is also established. An important feature of the proposed SDP algorithms is that the complexity only grows approximately linearly with respect to the network size. Numerical studies further demonstrate that the computational time of the proposed algorithms need noticeable shorter time than the existing SDP-based OPF solvers.
Cite
@article{arxiv.1612.04508,
title = {Low Complexity Distributed SDP Approach for General OPF Problems with Reactive Power Cost},
author = {Chin-Yao Chang and Wei Zhang},
journal= {arXiv preprint arXiv:1612.04508},
year = {2018}
}
Comments
Updates: Proposition 1 holds only for chordal graphs, so the exact relaxation results in the rest of the paper are subject to change. The main value of the work is on the low complexity nature of the sparse SDP formulation. We will seek the comparisons with other relaxation approaches, as well as alternative sparse SDP formulations that guarantees the exactness of the relaxation