A non-convex alternating direction method of multipliers heuristic for optimal power flow
- Creators
- You, Seungil
- Peng, Qiuyu
Abstract
The optimal power flow (OPF) problem is fundamental to power system planing and operation. It is a non-convex optimization problem and the semidefinite programing (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.
Additional Information
© 2014 IEEE.Attached Files
Accepted Version - opf_proxy.pdf
Files
Name | Size | Download all |
---|---|---|
md5:3bdb994b8434676eb82f05a7f26e4219
|
369.2 kB | Preview Download |
Additional details
- Eprint ID
- 53872
- Resolver ID
- CaltechAUTHORS:20150120-104139249
- Created
-
2015-01-20Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field