- 担当教員
- KIM SUNYOUNG
- 使用教室
- 火3-4(W832) 火7-8(W832)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 75006
- シラバス更新日
- 2014年10月3日
- 講義資料更新日
- 2014年9月18日
- 学期
- 後期
講義概要
Numerical linear algebra and conic optimization
講義の目的
We will give a brief introduction to the basic ideas of numerical linear
algebra and conic optimization. The rst part of this course will cover topics from
numerical linear algebra that are necessary for the implementation of optimization
methods. Numerical solutions of linear systems, matrix factorizations, and least
squares methods will be discussed from the theoretical and algorithmic aspects. The
second part of the course will be devoted to the optimization methods, focusing on
conic programming. In particular, semide nite programming and recent advances
in completely positive programming will be discussed.
講義計画
Lecture 1 What is Numerical Linear Algebra? linear algebra-historical notes,
one application
Lecture 2 Notation, basic concepts in Numerical Linear Algebra,
range, null space, matrix and vector norms
Lecture 2-3 Linear Equations: Gaussian elimination, pivoting
Lecture 4 Positive de nite systems,
Sparse systems, banded systems
Lecture 5-6 Orthogonalization and Least squares problems
Singular value decomposition, QR factorization, Householder orthogonalization
Lecture 7-8 Nearly rank de cient system
Givens rotation
Lecture 9-10 Semide nite programming: theory and applications
Lecture 11-12 Semide nite programming: theory and applications
Lecture 13-14 Semide nite programming: theory and applications
Lecture 15 Comptely positive programming, doubly nonnegative programming
Lecture 16 Exam
教科書・参考書等
An Introduction to Numerical Analysis by Endre Suli and
David Mayers, Cambridge, 2003.
Numerical Linear Algebra by Lloyd N. Trefethen and David Bau, III, SIAM, 1997.
Convex Optimization by Stephen P. Boyd, Cambridge, 2004.
関連科目・履修の条件等
Background in linear algebra and Matlab programming.
成績評価
One closed book exam
