基于最小二乘估计的 SDP 割用于 AC OPF 的 SOCP 松弛
最优化与控制
2018-04-17 v1
摘要
本文提出了一种生成仿射不等式的方法，以加强交流最优潮流（AC OPF）问题的二阶锥规划（SOCP）松弛。这些仿射不等式作为割，用于剔除 AC OPF 半定规划（SDP）松弛可行域之外的点。因此，这些仿射不等式被命名为 SDP 割。虽然带有 SDP 松弛的 AC OPF 计算复杂度很高，但带有 SOCP 的 AC OPF 计算复杂度要低得多。最近的研究发现，SDP 松弛的可行域包含在 SOCP 松弛的可行域之内。因此，将 SDP 割整合到 SOCP 松弛中，与 SDP 松弛相比提供了更好的可扩展性，与 SOCP 松弛相比提供了更紧的间隙。这些 SDP 割是通过在圈基上求解最小二乘估计（LSE）问题并进一步探索 LSE 的几何特征生成的。本文还采用了一般可行性割生成方法进行分析。我们发现，由 LSE 方法生成的 SDP 割实际上是可行性割。SDP 割有效地减小了搜索空间。从数个到数百个节点的系统案例研究表明，该方法在减小间隙方面非常有效。
引用
@article{arxiv.1609.05054,
title = {Least Square Estimation-Based SDP Cuts for SOCP Relaxation of AC OPF},
author = {Zhixin Miao and Lingling Fan and Hossein Ghassempour and Bo Zeng},
journal= {arXiv preprint arXiv:1609.05054},
year = {2018}
}
备注
8 pages, 7 figures, submitted to IEEE trans. Automatic Control