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

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

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

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

$\mathrm {dist} \,(x,S^{*})\leq c\,r(x)\quad \forall \,x\,$

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

2007年7月20日 (金) 07:28時点における版 (ソースを閲覧) Orsjwiki (トーク \| 投稿記録) 細 ("エラーバウンド (数理計画における)" を保護しました。 [edit=sysop:move=sysop]) ← 古い編集		2008年11月7日 (金) 14:40時点における最新版 (ソースを閲覧) Albeit-Kun (トーク \| 投稿記録)
11行目:		11行目:

	ここで, <math>\mathrm{dist} \, (x, S^) \,</math> は点 <math>x \,</math> と問題の解集合 <math>S^ \,</math> の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.		ここで, <math>\mathrm{dist} \, (x, S^) \,</math> は点 <math>x \,</math> と問題の解集合 <math>S^ \,</math> の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.
		+
		+	[[Category:非線形計画\|えらーばうんど]]