「緩和次数」の版間の差分
ナビゲーションに移動
検索に移動
Sakasegawa (トーク | 投稿記録) (新しいページ: ''''【 かんわじすう (relaxation order) 】''' 多項式最適化問題に対する SDP 緩和問題を決定するための正整数． 多項式最適化問題に現れ...') |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
'''【 かんわじすう (relaxation order) 】''' | '''【 かんわじすう (relaxation order) 】''' | ||
| − | + | [[多項式最適化問題]]に対するSDP緩和問題を決定するための正整数． | |
| − | + | 多項式最適化問題に現れる項の中の最大次数の2分の1以上で | |
ある必要がある．適切な仮定の元で，緩和次数を無限に大きく | ある必要がある．適切な仮定の元で，緩和次数を無限に大きく | ||
| − | + | すると，対応するSDP緩和問題の最適値は多項式最適化問題の | |
最適値に収束することが知られている． | 最適値に収束することが知られている． | ||
2007年9月20日 (木) 17:50時点における最新版
【 かんわじすう (relaxation order) 】
多項式最適化問題に対するSDP緩和問題を決定するための正整数． 多項式最適化問題に現れる項の中の最大次数の2分の1以上で ある必要がある．適切な仮定の元で，緩和次数を無限に大きく すると，対応するSDP緩和問題の最適値は多項式最適化問題の 最適値に収束することが知られている．