最適化数学 (120008) Mathematics for Optimization (120008)
 
◇ 担当教員 Instructor : 杉本 謙二(Kenji Sugimoto / すぎもと けんじ)
◇ 単位数 Credits : 1単位 ◇ 選択・必修 Required/Elective : 選択 ◇ 講義室 Room : L3
◇ 講義スタイル Style : 講義/公開
◇ 開講時期 Quarter : Ⅰ期 火曜2限

◇ 授業目的 Course goals : 本講義では数理的なアプローチによる最適化(確率的および確定的)の基本概念や幾つかの手法を身につけて情報科学を専門的に学ぶための導入とする。主として連続的な最適化問題に対して代数的・幾何的な解法を習得する。初等的内容から始め、短期間で高度なレベルに到達する。
In this lecture we study the basic concept and some methods of mathematical approaches to optimization (probabilistic and deterministic), thereby providing fundamental knowledge to specialize information science. We mainly treat continuous optimization and learn its algebraic and geometric solutions. Starting with elementary contents, we will reach a high level in a short period.
◇ 授業内容 Course description : 1. 種々の最適化 Various optimizations

2. 行列とベクトル空間再訪 Revisit to matrix and vector space theory

3. 静的最適化と制約付き最適化 Static and constrained optimizations

4. 確率的な最適化 Stochastic optimization

5. 非線形最適化の数値解法(要約のみ) Numerical solution to nonlinear optimization (abstract only)



◇ 教科書 Textbook : 特に指定しない。講義資料を配布する。No textbook is assigned. On every class hand-out will be delivered.
◇ 参考書 Reference materials : D. G. Luenberger: Optimization by Vector Space Methods
(購入する必要はない。その他、関連する図書は講義中に紹介する。You don't have to purchase it. Other related books will be mentioned in the class.)
◇ 履修条件 Prerequisites : 線形代数・微積分・確率論は一部、復習するが、これらを学んだ経験のない人は事前に十分な予習をしておくことが望ましい。We review linear algebra, calculus, and probability in part, but if you have no experience in these subjects, it is desirable to make good preparations.
◇ 成績評価 Grading : 試験(60%)、および教室での積極性と小テストや課題レポート(40%)により評価する。
You will be evaluated by examination (60 %) and attendance with short test/assignment (40 %).
◇ オフィスアワー Office Hours : 質問は教室内でするか、遅くとも講義を受けた当日までに質問してください。TAに相談するのも推奨します。
Ask questions, if any, just after the class, preferably in the classroom. I also recommend you to ask TA's.
◇ 配布資料 Handouts :
種類 公開日 教材名 備 考

PDF
2017-04-10 1回目講義資料

PDF
2017-04-17 2回目講義資料 お好みに応じて2アップなり4アップで印刷してください

PDF
2017-04-22 追加資料

PDF
2017-04-24 3回目講義資料

PDF
2017-04-25 3回目講義での追加
※アイコンをクリックし【対象をファイルに保存】を選択し教材をダウンロードしてください。