エラーバウンド (数理計画における)

出典: ORWiki

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


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


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


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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%82%A8%E3%83%A9%E3%83%BC%E3%83%90%E3%82%A6%E3%83%B3%E3%83%89_%28%E6%95%B0%E7%90%86%E8%A8%88%E7%94%BB%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8B%29" より作成