非凸二次制約表現におけるデータ特性を利用した制御問題の数値解法

抄録

NP困難とされる制御問題のいくつかは非凸二次制約で表現される．また，BMI として自然に表現される問題の多くも，緩和問題として使用される半正定値計 画問題の最適解のランクが低いことを利用すれば，半正定制約を含まない形で 表現される．そして，半正定制約を含まない形で表現することにより，切除平 面を効果的に利用することや元の問題のデータの特性を利用して計算の高速化 を図ることが可能になる．本発表では，この観点に基づいて行なわれた数値実 験の結果を述べる．