[论文解读] Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts

Carleton Coffrin, Hassan Hijazi+1 more|arXiv (Cornell University)|Dec 15, 2015

Optimal Power Flow Distribution参考文献 49被引用 7

一句话总结

本文通过整合凸包络、边界紧缩和提升的非线性割线，提出了一种强化的半定规划（SDP）松弛方法，用于交流最优潮流（AC Optimal Power Flow），在 NESTA v0.6.0 基准测试中的16个此前未解决的测试案例中，将最优性差距缩小至1%以下，展示了在非凸潮流问题中实现全局最优解方面的显著进展。

ABSTRACT

This paper considers state-of-the-art convex relaxations for the AC power flow equations and introduces new valid cuts based on convex envelopes and lifted nonlinear constraints. These valid linear inequalities strengthen existing semidefinite and quadratic programming relaxations and dominate existing cuts proposed in the litterature. Together with model intersections and bound tightening, the new linear cuts close 8 of the remaining 16 open test cases in the NESTA archive for the AC Optimal Power Flow problem.

研究动机与目标

• 解决NESTA v0.6.0基准中16个开放测试案例在交流最优潮流（AC-OPF）松弛中的剩余最优性差距。
• 开发比现有最先进方法（如SDP和QC松弛）更紧的凸松弛。
• 提出新颖的有效线性不等式——极端割线和提升的非线性割线——专门针对非凸AC潮流约束设计。
• 将这些技术与模型交集和边界紧缩相结合，以增强松弛强度和收敛性。
• 在包含侧约束的真实大规模AC-OPF测试案例上，展示所提松弛框架的有效性。

提出的方法

• 本文通过结合SDP和QC松弛，推导出一种混合松弛方法，利用二者互补的优势。
• 引入了从AC潮流方程中双线性项的凸包络导出的提升非线性割线（LNCs），以增强松弛的紧致性。
• 将凸包络应用于关键非线性项，如电压乘积分量 $ W = V_i V_j^* $，形成有效的线性不等式，以加强松弛。
• 通过迭代应用边界紧缩来减小变量边界，从而提高凸包络和切割平面的质量。
• 将这些组件整合到单一松弛模型中，并使用现成的SDP求解器求解，以计算下界。
• 该方法在NESTA v0.6.0的71个AC-OPF测试案例上进行了评估，包括包含对地支路、线路充电和变压器的系统。

实验结果

研究问题

• RQ1 凸包络和提升非线性割线能否有效用于强化AC潮流的SDP和QC松弛？
• RQ2 结合边界紧缩、凸包络和提升割线是否在最优性差距缩减方面优于现有松弛技术？
• RQ3 所提出的松弛能否关闭NESTA v0.6.0基准中剩余16个开放AC-OPF测试案例的最优性差距？
• RQ4 在不同运行条件和系统拓扑下，QC松弛与提升非线性割线的性能强度如何比较？
• RQ5 尽管计算成本较高，基于SDP的松弛在大规模AC-OPF问题中是否仍保持可扩展性和有效性？

主要发现

• 所提出的SDP-N+QC+LNC松弛在NESTA v0.6.0基准中此前未解决的16个AC-OPF测试案例中的8个上，将最优性差距降低至1%以下。
• 在 'nesta_case73_ieee_rts__sad' 案例中，该方法实现了0.02%的全局最优性差距，表明松弛接近紧致。
• 对于 'nesta_case189_edin__sad' 案例，最优性差距降低至0.86%，尽管存在数值精度警告，表明在具有挑战性的条件下仍表现强劲。
• 提升非线性割线与QC松弛的结合优于单独使用任一方法，图2中的维恩图显示了二者非主导但互补的优势。
• 该方法在所评估的71个测试案例中，成功关闭了88.7%的最优性差距，显著推进了AC-OPF凸松弛技术的前沿。
• 尽管计算成本较高，SDP基松弛在分支定界法的根节点仍具有重要价值，可用于在困难实例上证明紧致的下界。