[论文解读] The QC Relaxation: Theoretical and Computational Results on Optimal Power Flow

Carleton Coffrin, Hassan Hijazi+1 more|arXiv (Cornell University)|Feb 27, 2015

Optimal Power Flow Distribution参考文献 31被引用 27

一句话总结

本文提出了AC最优潮流的二次凸（QC）松弛方法，通过保留极坐标形式潮流方程的凸包，强化了二阶锥（SOC）松弛中更紧密的电压变量关系。理论上证明QC强于SOC，且与半定规划（SDP）松弛互不占优，计算上显示QC在保持效率的同时，显著提升了可行性与精度，尤其在相角差约束较紧时表现更优。

ABSTRACT

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. The Quadratic Convex (QC) relaxation is a departure from these relaxations in the sense that it imposes constraints to preserve stronger links between the voltage variables through convex envelopes of the polar representation. This paper is a systematic study of the QC relaxation for AC Optimal Power Flow with realistic side constraints. The main theoretical result shows that the QC relaxation is stronger than the SOC relaxation and neither dominates nor is dominated by the SDP relaxation. In addition, comprehensive computational results show that the QC relaxation may produce significant improvements in accuracy over the SOC relaxation at a reasonable computational cost, especially for networks with tight bounds on phase angle differences. The QC and SOC relaxations are also shown to be significantly faster and reliable compared to the SDP relaxation given the current state of the respective solvers.

研究动机与目标

• 分析AC最优潮流的二次凸（QC）松弛的理论与计算特性。
• 将QC与成熟的松弛方法——SDP和SOC——在理论强度与计算性能方面进行比较。
• 评估紧相角差约束对松弛质量与可行性的影响。
• 评估QC、SOC与SDP松弛在含无功补偿、充电电容及变压器的现实测试系统中的可靠性、求解速度与最优性间隙表现。
• 探索QC松弛在实际电力系统应用（如机组组合与输电网扩展规划）中的潜力。

提出的方法

• 通过在极坐标形式的AC潮流方程上应用凸包，推导出QC松弛，以保留更强的电压变量依赖关系。
• 该方法基于复功率、电压、电流与导纳，结合基尔霍夫电流定律、欧姆定律与功率定义建立AC-OPF问题约束。
• QC松弛通过转化为二阶锥约束进行重表述，以支持现代混合整数二次规划求解器的高效求解。
• 通过二阶锥约束与潮流方程等价性，理论分析QC与SOC及SDP松弛的关系。
• 计算评估采用93个NESTA测试案例，包含现实侧约束，如对地导纳、线路充电与变压器。
• 研究采用标准求解器（如Gurobi、CPLEX），并比较三类松弛在解质量、最优性间隙、运行时间与数值可靠性方面的表现。

实验结果

研究问题

• RQ1 QC松弛在理论松弛界方面与SOC和SDP松弛相比，其强度如何？
• RQ2 在相角差约束较紧的条件下，QC松弛是否相比SOC提升了可行性与最优性间隙？
• RQ3 在当前求解器能力下，QC松弛是否在计算效率与可靠性方面优于SDP松弛？
• RQ4 QC松弛是否能在SDP与SOC失败或产生较大间隙时，获得可行的AC潮流解？
• RQ5 在使用QC与SOC或SDP松弛时，解的精度与计算成本之间存在何种权衡？

主要发现

• QC松弛在理论上强于SOC松弛，因其通过极坐标潮流方程的凸包保留了更紧密的电压变量关联。
• QC松弛与SDP松弛之间不存在支配或被支配关系，表明二者在解强度上不可比较。
• 在53个具有挑战性的NESTA测试案例中，QC在5个案例中与SDP均获得可行AC潮流解，且在相角差约束较紧的案例中，QC的最优性间隙优于SDP。
• 对于相角差限制较紧的案例（如SAD案例），QC相比SOC显著降低了最优性间隙，表现出更高的精度。
• QC松弛比SOC慢2–5倍，但显著快于且更可靠于SDP；SDP在8个案例中未能收敛，4个案例报告数值警告，3个高节点数系统因内存不足而崩溃。
• 在所有SDP找到可行解的案例中，AC启发式方法均以极短时间获得同等质量的解，凸显SDP在实际应用中的效率低下，尽管其理论强度较强。