講義科目

[総合科目 F 数理・情報一般] 最適化の数理:数理工学入門

(平成25年度冬学期 2013年10月〜2014年2月)

教員名 

室田 一雄 教授

寒野 善博 准教授

対象

1〜2年生

時間帯

冬学期・木・5限(16時30分〜18時00分)
2013年10月10日開講

場所 

駒場 1214教室

キーワード

最適化, アルゴリズム

前提知識

線形代数と微積分の基礎知識

講義の意義、目的、応用分野等

工学的な問題の数理的な構造をとり出して最適化問題として定式化し, さらにそれを解くための考え方を解説する.

講義の内容

ニュートン法,線形計画,組合せ最適化などの話題を紹介する.

 

第1回:10/10 (寒野)ガイダンス
     第2回:10/17 (寒野)最適化とは
     第3回:10/24 (室田)離散最適化入門
     第4回:10/31 (室田)離散最適化のアルゴリズム
     第5回:11/7  (室田)計算の理論
     第6回:11/14 (寒野)線形計画 (1)
     第7回:11/28 (寒野)線形計画 (2)
     第8回:12/5  (寒野)非線形計画 (1)
     第9回:12/12  (寒野)非線形計画 (2)
     第10回:12/19 (室田)凸関数
     第11回:1/9  (室田)離散凸関数
     第12回:1/16 (寒野)応用例
     第13回:1/23 (室田)応用例

 

参考書  田村明久,村松正和:最適化法,工系数学講座,共立出版,2002.

成績評価方法

出席と2回のレポートによる. (第1回レポート締切: 1/9(木),第2回レポート締切: 1/27(月))

講義の進め方

論理が追えるように,板書を中心とし,時に,プロジェクタを用いる. また,質問の時間を途中に設けるなど,インタラクティブにする.