A non-convex alternating direction method of multipliers heuristic for optimal power flow
A non-convex alternating direction method of multipliers heuristic for optimal power flow
复制标题
DOI：
10.1109/smartgridcomm.2014.7007744
复制
发表时间：
2014-11
期刊：
影响因子：
--
通讯作者：
Seungil You;Qiuyu Peng
中科院分区：
文献类型：
--
作者：
Seungil You;Qiuyu Peng
The optimal power flow (OPF) problem is fundamental to power system planing and operation. It is a non-convex optimization problem and the semidefinite programming (SDP) relaxation has been proposed recently. However, the SDP relaxation may give an infeasible solution to the original OPF problem. In this paper, we apply the alternating direction method of multiplier method to recover a feasible solution when the solution of the SDP relaxation is infeasible to the OPF problem. Specifically, the proposed procedure iterates between a convex optimization problem, and a non-convex optimization with the rank constraint. By exploiting the special structure of the rank constraint, we obtain a closed form solution of the non-convex optimization based on the singular value decomposition. As a result, we obtain a computationally tractable heuristic for the OPF problem. Although the convergence of the algorithm is not theoretically guaranteed, our simulations show that a feasible solution can be recovered using our method.
