コース情報 | 最適化数学特論(99MD004)

最適化数学特論(99MD004)

授業科目名	最適化数学特論(99MD004)	授業科目名(英）
教員名	高田　寛之
開講年度学期	2026年度後期
曜日時限	月曜6限
開講学科	大学院工学研究科数理情報科学専攻

単位	2.0	学年	修士課程1年
科目区分・授業形態	専門科目講義・演習	単位区分	選択

授業概要	最適化理論は深層学習の重要な基礎理論である。本授業では、連立１次方程式の劣決定問題を題材にし、スパース解法として、貪欲法や逐次解法（ISTA、ADMM）について学び、実装までを行う。教員によるレクチャーを３回程度行った後、輪講形式で教科書の内容を理解し、アルゴリズムについて理解を深める。受講生自身が主体的に講師役として発表する姿勢が求められる。
達成目標	・連立１次方程式の劣決定問題について説明できる。・スパース解法としてISTAとADMMを説明でき、これに基づいた実装ができる。・近接勾配法について説明できる。いくつかのprox可能な関数のproxを計算できる。
DPとの関連性	DP1:〇 DP2: DP3:
成績評価方法	レポート：100点（発表資料と質疑応答表）達成目標事項についての発表内容と質疑応答表からMoodle上のルーブリックに基づいて評価を行い、その合計点に応じて以下のように評価を与える。 S: 90～100点　A: 80～89点　B: 70～79点　C: 60～69点　D: 59点以下　不合格再試験：無
教科書	Neal Parikh and Stephen Boyd, “Proximal Algorithms, Foundations and Trends in Optimization”. 1(3): 123-231. Retrieved 2019-01-29. (Download link: https://web.stanford.edu/~boyd/papers/pdf/prox_algs.pdf)
参考書	授業中に適宜紹介する。
履修上の注意

授業計画

第１回　授業ガイダンス、輪講の進め方の説明。
第２回　連立一次方程式の劣決定問題について逐次アルゴリズムISTAによるスパース解法を学び、
　　　　実装する。
第３回　連立一次方程式の劣決定問題について交互方向乗数法（ADMM）によるスパース解法を学
　　　　び、実装する。
第４回　1章の輪講を行う。
第５回　2章の輪講を行う。
第６回　3章の輪講を行う。
第７回　4章の輪講を行う。
第８回　4章の輪講を行う。
第９回　4章の輪講を行う。
第10回　5章の輪講を行う。
第11回　5章の輪講を行う。
第12回　6章の輪講を行う。
第13回　6章の輪講を行う。
第14回　6章の輪講を行う。
第15回　7章の輪講を行う。

注意