バリア関数
数学の一分野である、制約付き最適化問題におけるバリア関数（バリアかんすう、英: Barrier function、障壁関数[1]、しょうへきかんすう）とは、ある点が実行可能領域の境界に近付くにつれて、その点での値が無限大へと近付くような連続関数のことを言う（Nocedal and Wright 1999）。制約違反に対する罰則項として用いられる。最も一般的な二種類のバリア関数は、逆バリア関数と対数バリア関数である。対数バリア関数は、主双対内点法との関連で、再び興味を集めるものとなった。
関数 f(x) を最適化するとき、ある定数 
ウィキメディア・コモンズには、ニュートン法に関連するカテゴリがあります。
- Nocedal, Jorge; and Stephen Wright (1999). Numerical Optimization. New York, NY: Springer. ISBN 0-387-98793-2
- 寒野善博 著、駒木文保 編『最適化手法入門』講談社、2019年。ISBN 978-4-06-517008-3。
- lecture on barrier method.[リンク切れ]
| 非線形（無制約） |
|  | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 非線形（制約付き） |
| |||||||||||||
| 凸最適化 |
| |||||||||||||
| 組合せ最適化 |
| |||||||||||||
| メタヒューリスティクス | ||||||||||||||
 | この項目は、応用数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。 |
