残差

残差#

読み: ざんさ
英名: Residual

方程式における解に対する右辺ベクトルと左辺ベクトルの差．

数理計画法で KKT 条件の残差と言った場合，これは与えられた解に対して KKT 条件の右辺ベクトルと左辺ベクトルの差のことをいう．

Nuorium Optimizer では KKT 条件の残差は「RESIDUAL」と表示される．

連続変数からなる線形計画問題，非線形計画問題に対する内点法ではこの値がアルゴリズムの収束条件として用いられている．

関連