Low-Rank SDPの局所最適性の解析

大根 努; 森 耕平

doi:10.11509/sci.SCI06.0.75.0

第50回システム制御情報学会研究発表講演会

セッションID: 3F3-2

DOI https://doi.org/10.11509/sci.SCI06.0.75.0

会議情報

主催: システム制御情報学会

Low-Rank SDPの局所最適性の解析

*大根努, 森耕平

著者情報

キーワード: ランク制約つきSDP, 最適性, 最適化問題

会議録・要旨集フリー

詳細

抄録

Low-Rank SDPは半正定値計画問題の決定変数行列にランク制約をつけた最適化問題である．この問題は定義上は凸最適化問題ではないが，制約のランクの値が「一定値以上である場合」には凸最適化問題と同様の様々な性質をもつことが知られている．この問題について，とくに，制約のランクの値が「一定値未満の場合」の許容解の局所/大域最適性について解析した結果を述べる．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）