[論文レビュー] Nondegeneracy and Inexactness of Semidefinite Relaxations of Optimal Power Flow

Raphael Louca, Peter Seiler+1 more|arXiv (Cornell University)|Nov 17, 2014

Optimal Power Flow Distribution参考文献 2被引用数 15

ひとこと要約

本稿では、等式制約および有効な不等式制約の数が母線数の2倍以上である場合、任意の最適解がランク1より大きいこと—つまり、緩和が正確でないことを示すために、半定値緩和のOPF問題が正確でない十分条件を確立している。この結果は、放射状ネットワークを含む任意のネットワークトポロジーに対して成り立ち、標準的なテストケースにおける実証的検証によって裏付けられている。

ABSTRACT

The Optimal Power Flow (OPF) problem can be reformulated as a nonconvex Quadratically Constrained Quadratic Program (QCQP). There is a growing body of work on the use of semidefinite programming relaxations to solve OPF. The relaxation is exact if and only if the corresponding optimal solution set contains a rank-one matrix. In this paper, we establish sufficient conditions guaranteeing the nonexistence of a rank-one matrix in said optimal solution set. In particular, we show that under mild assumptions on problem nondegeneracy, any optimal solution to the semidefinite relaxation will have rank greater than one, if the number of equality and active inequality constraints is at least twice the number of buses in the network. The sufficient condition holds for arbitrary network topologies (including tree networks). We empirically evaluate the practical implications of these results on several test cases from the literature.

研究の動機と目的

• 非凸な最適潮流（OPF）問題を解くための半定値緩和手法の限界を理解すること。
• 半定値緩和が正確でない、つまりランク1の解が存在しない十分条件を同定すること。
• 従来、木構造のネットワークや特定の妥当性条件に限定されていた正確性の結果を、木構造ネットワークを超えて拡張すること。
• 標準的な電力系統テストケースにおける理論的発見の実証的検証を通し、実用的な運用領域における不正確性を示すこと。

提案手法

• 半定値計画法における双対非退化性を活用し、原始最適解の一意性を確立すること。
• 非退化理論を用いて、OPFの半定値緩和におけるランク1解の存在に必要な条件を導出すること。
• OPF問題を非凸な二次制約付き二次計画問題（QCQP）として定式化し、正定値行列の錐へのリフトを用いて半定値緩和を適用すること。
• 不正確性の十分条件を導出：等式制約および有効な不等式制約の数が母線数の2倍以上であれば、すべての最適解はランク>1でなければならない。
• 数値ソルバを用い、パラメトリックな負荷変動を伴う標準的なIEEEテストシステム（例：34母線、118母線）に理論を適用し、緩和の性能を評価すること。
• 高ランク解が導出された不正確性条件 $ m + a(X) \geq 2n $ を満たしている一方で、ランク1解は $ m + a(X) = 2n - 1 $ を満たしていることを検証すること。

実験結果

リサーチクエスチョン

• RQ1 半定値緩和がOPF問題においてランク1の解を生成しなくなる条件は何か？ これにより緩和が不正確になる。
• RQ2 ネットワークトポロジーに依存しない不正確性の十分条件を導出できるか？ 特に放射状ネットワークに対しても。
• RQ3 有効制約の数と、半定値緩和における最適解のランクとの関係は何か？
• RQ4 実用的な電力系統において、さまざまな負荷プロファイルに対して不正確性条件がどの程度成立するか？
• RQ5 非退化性の仮定を用いることで、半定値OPF緩和における最適解の一意性およびランク特性を保証できるか？

主な発見

• 母線数の2倍以上の等式および有効な不等式制約を持つ任意のOPF問題において、半定値緩和はランク1の解を生成できず、不正確であることを示唆する。
• IEEE 34母線放射状ネットワークでは、テストした負荷プロファイルの93.69％が高ランク（ランク>1）の最適解を示し、広範な不正確性が確認された。
• 34母線ケースで観測されたすべての高ランク解は、十分な不正確性条件 $ m + a(X) \geq 2n $ を満たしており、すべてのランク1解は $ m + a(X) = 2n - 1 $ を満たしていた。
• 理論的な不正確性条件は、ネットワークトポロジーにかかわらず成立し、特に放射状ネットワークに対しても成り立つ。これは、このような場合に緩和が正確であるという仮定に反する。
• 実証的結果から、放射状ネットワークであっても、実用的負荷プロファイルの大多数において半定値緩和が不正確であることが示された。
• テストした負荷プロファイルの100％で双対非退化性が観察され、原始解の一意性が保証された。これにより、数値結果の信頼性が強化された。