OR事典

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

読み方：えらーばうんど
【英】：error bound

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

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

「OR事典」の他の用語

非線形計画：

2次計画問題  DC計画問題  NP困難  エラーバウンド  カルーシュ・キューン・タッカー条件  カーマーカー法  ダンツィク・ウルフ分解法