見出し画像

書記の読書記録#650『基礎系 数学 最適化と変分法 (東京大学工学教程)』

寒野 善博,土谷 隆『基礎系 数学 最適化と変分法 (東京大学工学教程)』のレビュー


レビュー

解析入門と線形代数を一通り履修した者用の,最適化問題の理論について簡単にまとめられた教科書。工学系向きの応用重視。

金谷『これなら分かる最適化数学: 基礎原理から計算手法まで』の次に読んでおくべき本。


もくじ

1 最適化概論
 1.1 最適化問題とは
 1.2 最適解の概念
 1.3 理論の枠組み:凸計画,線形計画,非線形計画
 1.4 光学と最適化
 1.5 記号について
2 非線形計画
 2.1 無制約最適化
 2.2 等式制約下の最適化
 2.3 不等式制約下の最適化
 2.4 変分不等式
3 双対理論
 3.1 凸集合と凸関数
 3.2 劣勾配
 3.3 分離定理
 3.4 Legendre変換と共役関数
 3.5 最適化条件
 3.6 双対問題
4 線形計画
 4.1 線形計画問題
 4.2 双対問題
 4.3 単体法
 4.4 内点法
 4.5 凸2次計画問題とその解法
5 半正定値計画
 5.1 半正定値計画問題
 5.2 双対性と内点法
 5.3 応用
 5.4 2次錐計画
6 変分法
 6.1 変分問題
 6.2 変分法の基本事項
 6.3 拘束条件のある場合
 6.4 双対法
 6.5 解法


本記事のもくじはこちら:


学習に必要な本を買います。一覧→ https://www.amazon.co.jp/hz/wishlist/ls/1XI8RCAQIKR94?ref_=wl_share