「緩和次数」の版間の差分
ナビゲーションに移動
検索に移動
Sakasegawa (トーク | 投稿記録) (新しいページ: ''''【 かんわじすう (relaxation order) 】''' 多項式最適化問題に対する SDP 緩和問題を決定するための正整数． 多項式最適化問題に現れ...') |
細 ("緩和次数" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年8月10日 (金) 15:17時点における版
【 かんわじすう (relaxation order) 】
多項式最適化問題に対する SDP 緩和問題を決定するための正整数． 多項式最適化問題に現れる項の中の最大次数の２分の１以上で ある必要がある．適切な仮定の元で，緩和次数を無限に大きく すると，対応する SDP 緩和問題の最適値は多項式最適化問題の 最適値に収束することが知られている．