「エラーバウンド (数理計画における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【えらーばうんど (error bound)】''' 数理計画問題に対して, 次の条件を満たす実数値関数 $r$ と定数 $c>0$ が存在するとき, $r$ をエ...')
 
 
(3人の利用者による、間の3版が非表示)
1行目: 1行目:
 
'''【えらーばうんど (error bound)】'''
 
'''【えらーばうんど (error bound)】'''
  
数理計画問題に対して, 次の条件を満たす実数値関数 $r$ と定数 $c>0$ が存在するとき, $r$ をエラーバウンドと呼ぶ.
 
  
\[
+
数理計画問題に対して, 次の条件を満たす実数値関数 <math>r \,</math> と定数 <math>c>0 \,</math> が存在するとき, <math>r \,</math> をエラーバウンドと呼ぶ.
\mbox{\rm{dist}} \, (x,S^*) \le c \, r(x) \quad \forall \, x
 
\]
 
  
ここで, $\mbox{\rm{dist}} \, (x, S^*)$ は点 $x$ と問題の解集合 $S^*$ の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.
+
 
 +
<center>
 +
<math> \mathrm{dist} \, (x,S^*) \le c \, r(x) \quad \forall \, x \,</math>
 +
</center>
 +
 
 +
 
 +
ここで, <math>\mathrm{dist} \, (x, S^*) \,</math> は点 <math>x \,</math> と問題の解集合 <math>S^* \,</math> の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.
 +
 
 +
[[Category:非線形計画|えらーばうんど]]

2008年11月7日 (金) 14:40時点における最新版

【えらーばうんど (error bound)】


数理計画問題に対して, 次の条件を満たす実数値関数 と定数 が存在するとき, をエラーバウンドと呼ぶ.



ここで, は点 と問題の解集合 の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.