数理最適化セミナーのご案内

5.3.2 内点法及び逐次二次計画法における KKT 条件残差停止条件

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.kktEps
C++SIMPLE options.eps
RSIMPLE options.eps
nuopt.prm crit:eps

設定値

型 実数値
デフォルト値 自動設定
最小値 $> 0.0$
最大値 1.0e-4


値 意味
任意値 最適性条件の残差が指定値を下回ったら反復を停止する

詳細
  • 内点法及び逐次二次計画法における停止条件として用いる最適性条件の残差です．
  • 最適性条件の残差が本オプション値以下になったときに，計算が収束したとみなして反復計算を終了します．
  • デフォルトでは，解法ごとに内部で自動決定されます．
  • 線形計画専用内点法（ higher ）では「最適性条件の残差」及び「双対ギャップ」の大きい方の値が本オプション値以下になった場合，反復計算を終了します．
5.3.1 線形計画専用内点法から単体法へのクロスオーバー
5.3.3 内点法における初期値からの探索

 

 

上に戻る