既に1ヵ月と1週間

現在取っているNumerical Linear Algebraの授業を断念し、来年再履修することに決めました。思えば学期が始まって一か月間、寝る間を惜しんで線形代数の基本をやり直してましたが、思った以上にレベルが高く、これ以上1科目に時間を割いてしまうと他の科目も落としそうな勢いなので、悔しいですが今年はあきらめることにしました。

 

科目がひとつ減ったことでほんの少しですが時間と心の余裕もできたので、学校が始まってから1ヶ月と1週間の間に受けた授業の一覧を作ってみました。自分の復習項目の確認用ですが、私が勉強している内容が少しでも伝われば幸いです。

 

Optimization
 Lec1(9/23) Ch.1: Introduction & Fundamental Concepts of Optimization
 Lec2(9/30) Ch.2: Types of Optimization Problems
 Lec3(10/1) Ch.3: Convex Optimization
 Lec4(10/7) Ch.5: Optimality Conditions for Unconstrained Optimization
 Lec5(10/8) Ch.6: Estimation and Fitting Problems
 Lec6(10/14) Ch.7: Newton Type Optimization
 Lec7(10/15) Ch.8: Globalisation Strategies
 Lec8(10/21) Ch.10: Optimality Conditions for Constrained Optimization
 Lec9(10/22) Ch.10: Optimality Conditions for Constrained Optimization
 Lec10(10/28) Ch.11: Equality Constrained Optimization Algorithms
 Lec11(10/29) Ch.12: Inequality Constrained Optimization Algorithms
 Lec12(11/4) Ch.13: Optimal Control Problems
 Lec13(11/18) Ch.4: The Lagrangian Function and Duality
 Lec14(11/25) Ch.9: Calculating Derivatives
 Lec15(12/2) Rehearsal & Exam Prep

 Ex1(10/13) Fitting problems (prereq: Ch. 6)
 Ex2(10/14) Hanging chain (prereq: Ch. 2)
 Ex3(10/28) Steepest descent & quasi-Newton (prereq: Ch. 7,8)
 Ex4(10/30) Gauss-Newton & Newton Lagrange (prereq: Ch. 6,11)
 Ex5(11/13) SQP methods (prereq: Ch. 12)
 Ex6(11/14) Optimal control (prereq: Ch. 13)
 Ex7(11/25) Student projects
 Ex8(12/8) Student projects

 

Numerical simulation of Differential equations
(ODE part)
 Lec1(10/1) Euler, trapezoidal, theta methods
 Lec2(10/15) LMI methods, Miline device
 Lec3(10/29) Runge Kutta method
 Lec4(11/12)
 Lec5(11/26)

(PDE part)

Lec1(9/25) Explicit Euler method, Truncation error, Consistency
Lec2(10/2) Convergence, Consistency, Stability
Lec3(10/16) Implicit, Richardson,
Lec4(10/23) More general boundary conditions
Lec5(10/30) Parabolic equation on 2D, 3D, ADI scheme
Lec6(11/6)
Lec7(11/13)
Lec8(11/20)
Lec9(11/27)
Lec10(12/4)

System Identification

(Prof. A)
Lec1(9/30) Example of resistance observation
Lec2(10/7) Cramer-reo bound
Lec3(10/14) Likelihood function, Bayes
Lec4(10/23) Errors in variance
Lec5(10/27) model selection, AIC
Lec6(10/28) Transfer function, Frequency domain analysis
Lec7(11/10)
Lec8(11/17)

Ex1(10/16) Noise on Input and Output
Ex2(10/21) Model selection using AIC
Ex3(11/4)

(Prof. B)
Lec1(10/6) Introduction
Lec2(10/13) Single value decomposition,
Lec3(10/20) Lagrangian multiplier, Hankel Matrix
Lec4(11/3)
Lec5(11/4)
Lec6(11/18)

Ex1(11/18)
Ex2(11/25)
Ex3(12/2)
Ex4(12/9)
Ex5(12/16)

 

Methods and algorithms
Lec1(10/9) Introduction
Lec2(10/10) canonical form of matrix
Lec3(10/16) eigenvalue decomposition, contorllable, observable system
Lec4(10/17) SISO model, MIMO model
Lec5(10/23) Pole placement
Lec6(10/30) continous-descrete system, ocilliation system demo
Lec7(10/31)
Lec8(11/6)
Lec9(11/7)
Lec10(11/13)
Lec11(11/14)
Lec12(11/20)
Lec13(11/21)
Lec14(11/27)
Lec15(11/28)
Lec16(12/4)
Lec17(12/5)

Ex1(10/24) Analyzing a MIMO system
Ex2(11/7)
Ex3(11/14)
Ex4(11/21)
Ex5(11/28)
Ex5(|12/5)

 

Numerical Linear Algebra

Lec1(9/24) Introduction
Lec2(9/25) Projection Methods
Lec3(10/1) Kyrlov method part 1
Lec4(10/2) Kyrlov method part 2
Lec5(10/8) Preconditioning
Lec6(10/9) Incomplete facotorization
Lec7(10/15) Domain Decomposition, Multigrid
Lec8(10/16) Not attended(overlapped with system identification lab session)
Lec9(10/22) Cholesky decomposition, graph of matices
Lec10(10/23) Elimination tree
Lec11(10/29)
Lec12(11/5)
Lec13(11/12)
Lec14(11/19)
Lec15(11/26)
Lec16(12/3)
Lec17(12/10)


Ex1(10/15) Krylov subspaces, Lanczos algorithms
Ex2(10/22) Shifted linear systems
Ex3(10/29) Francis's Implicit QR Algorithm
Ex4(10/30) Elimination Trees
Ex5(11/12)
Ex6(11/19)
Ex7(11/26)
Ex8(12/3)
Ex9(12/10)

 

 

 気づけば授業の半分が終わっていたことに気づき、だいぶ焦りますね。授業の進み方が日本より速いのと(東大なんかはめちゃくちゃ速いのかもしれませんが)、2日連続の授業は復習する間もなく新しい内容に入っていくので本当大変です。12月の前半には全講義が終了し、休みになるようで(実質的に1月からのテストに向けた準備期間)で、何だかあっという間にテストになりそうです。

 

ひとまず、一度振り返ることが出来て良かったです。頑張ります(^^)/

 

写真は工学部のキャンパスです。

f:id:kumawave:20141025162747j:plain