計算数理基礎－最適化－ Foundation of Computing and Mathematics Sciences -Optimization-

文字サイズ小中大

担当教員: 小島政和福田光浩

使用教室: 金7-8(W832)

単位数: 講義：2 演習：0 実験：0

講義コード: 75033

シラバス更新日: 2010年9月20日

講義資料更新日: 2010年11月26日

学期: 後期

概要

講義概要

この講義では，計算数理の基礎となる数学理論および計算手法，特に最適化の理論と手法を中心に解説し，最近の応用についてもふれる。

講義の目的

This course will cover some recent topics in the theory and applications of optimizations. This year,
topics will include semidefinite programming, gradient based methods, and constraint programming.

講義計画

Part 1 Semidefinte 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. Nestero

教科書・参考書等

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

成績評価

Reports and examinations.