科目概要

対象年度
2005
教育課程名
博士前期課程 専攻別科目
授業科目名
システム工学特論
Subject Name
Advanced Systems Engineering
単位数
2
必修・選択の別
選択
対象学科・学年
情報工学専攻 1年
開講時期
後期
授業方法
講義と輪読
担当教官
施 建明 (Jianming SHI)
情報工学科・計算機システム学講座
(Computer Systemics 講座)
教官室番号
V514
連絡先(Tel)
0143-46-5423(内線:5423)
連絡先(E-Mail)
shi@mmm.muroran-it.ac.jp


シラバス

授業のねらい
最適システムを設計するために必要最小限の最適化の知識を身につけることである。
授業の目標
1.凸最適化に関する数学の基本的な概念を理解する。
2.最適化の理論を学び、理論的結果を理解する。
授業計画
1週目  最適化と最適化問題

2-3週目  凸集合 

4-5週目  凸関数 

6-7週目  凸最適化問題 

8-10週目  双対性理論 

11週目 数値計算の線形代数

12-13 週目  最適化手法(無制約)

14-15 週目  最適化手法(等式制約)

教科書及び教材
S. Boyd and L. Vandenberghe (2004):  Convex Optimization, Cambridge University Press.
参考書
福島雅夫(2001),非線形最適化の基礎,朝倉書店.

授業に使用する必要な資料は適宜プリントとして配付する。
成績評価方法
レポートと期末試験による。
履修条件等
「システム最適化」の知識を前提として、線形と非線形計画の基礎理論を学ぶ。線形代数と距離空間程度の位相解析の基礎知識を持っていることが望ましい。
教官からのメッセージ
線形代数と多次元の微積分の知識を前提としている。やや理論的な講義になるが、講義を通じて、将来的に金融工学、ネットワーク最適化などへの応用問題を理解できるような基礎知識の習得にもなる。
オフィスアワー:13:30-14:30 (毎週火曜曜日)
その他
なし