cover design

最適化手法入門

寒野 善博

駒木 文保 編

講談社(2019)

訂正・補足

目次
登録情報
カタログ情報

Pythonコード・MATLABコード



目次

  1. 最適化の概要
    1. 最適化問題とは:目的関数と制約
    2. 連続最適化と離散最適化
    3. 大域的最適解と局所最適解
  2. 線形計画と凸2次計画
    1. 線形計画問題
    2. 双対性
    3. 解法
    4. 凸2次計画問題
    5. 応用(回帰分析と正則化,サポートベクターマシン)
  3. 非線形計画
    1. 無制約最適化
    2. 制約付き最適化
  4. 凸計画
    1. 凸集合と凸関数
    2. 凸計画問題
    3. 特別な構造をもつ問題の解法(近接勾配法,交互方向乗数法)
  5. ネットワーク計画
    1. グラフ
    2. 最短路問題
    3. 最小木問題と階層的クラスタリング
    4. 最小費用流問題と単調回帰
    5. その他の代表的な問題
  6. 近似解法と発見的解法
    1. 厳密解法,近似解法,発見的解法
    2. ナップサック問題
    3. 非階層的クラスタリング(最遠点クラスタリング法,k-meansクラスタリング法)
    4. 劣モジュラ最大化問題
    5. メタ戦略
  7. 整数計画
    1. 整数計画問題
    2. 分枝限定法
    3. 定式化の要点
    4. 応用(情報量規準最小化,区分的線形回帰,非階層的クラスタリングの厳密解法)

登録情報

ソフトカバー,236ページ(& xivページ)
講談社
2019年8月29日 第1刷 発行
ISBN-13: 978-4065170083
ISBN-10: 4065170087

カタログ情報








cover design

最適化と変分法

寒野 善博,土谷 隆

東京大学工学教程編纂委員会 編

丸善出版(2014)

目次
登録情報
カタログ情報
注文書

訂正・正誤表

  • 初刷 (2014年10月)から第8刷 (2020年2月) の正誤表

  • 初刷 (2014年10月),第2刷 (2015年9月),第3刷 (2016年3月) の正誤表

  • 第1刷 (2014年10月),第2刷 (2015年9月) の索引の完全版

  • 丸善出版のサポート・ページ


目次

  1. 最適化概論
    1. 最適化問題とは
    2. 最適解の概念
    3. 理論の枠組み:凸計画,線形計画,非線形計画
    4. 工学と最適化
    5. 記号について
  2. 非線形計画
    1. 無制約最適化
    2. 等式制約下の最適化
    3. 不等式制約下の最適化
    4. 変分不等式
  3. 双対理論
    1. 凸集合と凸関数
    2. 劣勾配
    3. 分離定理
    4. Legendre変換と共役関数
    5. 最適性条件
    6. 双対問題
  4. 線形計画
    1. 線形計画問題
    2. 双対性
    3. 単体法
    4. 内点法
    5. 凸2次計画問題とその解法
  5. 半正定値計画
    1. 半正定値計画問題
    2. 双対性と内点法
    3. 応用
    4. 2次錐計画
  6. 変分法
    1. 変分問題
    2. 変分法の基本事項
    3. 拘束条件のある場合
    4. 双対性
    5. 解法

登録情報

ソフトカバー,290ページ(& xiiページ)
丸善出版
2014年10月20日 第1刷 発行
ISBN-13: 978-4621088548
ISBN-10: 4621088548

カタログ情報



Back