エラーバウンド (数理計画における)
【英】:error bound
数理計画問題に対して, 次の条件を満たす実数値関数 と定数
が存在するとき,
をエラーバウンドと呼ぶ.
ここで, は点
と問題の解集合
の距離を表す. エラーバウンドは反復法における収束判定条件の設定や反復法の収束性, 特に収束率の解析等において重要な役割を果たす.
非線形計画: | 2次計画問題 DC計画問題 NP困難 エラーバウンド カルーシュ・キューン・タッカー条件 カーマーカー法 ダンツィク・ウルフ分解法 |
「error bound」の例文・使い方・用例・文例
- error boundのページへのリンク