logo

最適化理論

数学では、与えられた関数 $f: X \to \mathbb{R}$ の最大値と最小値を見つけることを最適化と言います。この目的関数が私たちの生活の問題に直結している場合、応用数学の観点から大きな関心を集め、その解法である最適化理論の重要性は言うまでもありません。

線形計画法

標準形

シンプレックス法

双対性

実践

非線形計画法

勾配降下法

プロキシメータルアルゴリズム

進化計画法

ヒューリスティック

パーティクルスウォーム

主要参考文献

  • Luenberger. (2021). Linear and Nonlinear Programming (5th Edition)
  • Matousek. (2007). Understanding and Using Linear Programming
  • Vanderbei. (2020). Linear Programming(5th Edition)

全體ポスト