- 使用教室
- 金7-8(W832)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 75033
- シラバス更新日
- 2012年9月21日
- 講義資料更新日
- 2013年2月26日
- アクセス指標
-
- 学期
- 後期
講義概要
この講義では，計算数理の基礎となる数学理論および計算手法，特に最適化の理論と手法を中心に解説し，最近の応用についてもふれる。
講義の目的
This course will cover some recent topics in the theory and applications of optimizations. This year,
topics will include semidefinite programming, and gradient based methods.
講義計画
Part 1 Semidefinite Programming
1. Theory
2. Primal-Dual Interior-Point Methods
3. Some Applications
4. Linear Optimization Problems over Symmetric Cones
Part 2 Gradient Based Methods
1. Classical gradient, conjugate gradient, and Newton methods
2. Nesterov's first-order method
教科書・参考書等
M. J. Todd, Semidefinite optimization, Acta Numerical 10 (2001) 515-560.
L. Vandenberghe and S. Boyd, Semidefinite Programming, SIAM Review 38 (1996) 49-95.
Yu. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic
関連科目・履修の条件等
Basic linear algebra and analysis.
成績評価
Reports and examinations.
