OR事典 |
対数障壁関数
読み方:たいすうしょうへきかんすう
【英】:log barrier function
【英】:log barrier function
不等式制約条件をもつ制約付き最適化問題
に対して
で定義される関数. 正のパラメータ
を含み,
の(無制約)最小点の集合は,
を0に近づけたとき, 適当な条件の下で, 元の制約付き問題の最適解に至る曲線になる. この曲線を中心曲線といい, それをホモトピー法で追跡するのが内点法である.
対数障壁関数と同じ種類の言葉
対数障壁関数のページへのリンク