組織

専攻

附属センター

関連連携研究機構

関連学部

Prediction-Correction Algorithm for Time-Varying Smooth Optimization (時間変化する平滑最適化問題に対する予測補正アルゴリズム)

岩切 秀規

（指導教員：武田 朗子 教授／ 数理情報第5研究室）

資料PDF（iwakiri.pdf）
研究概要

既存手法 (青・赤) と提案手法 (黄・緑) の精度比較
非凸かつ大規模な，時間変化する平滑最適化問題に対し，新たな予測補正アルゴリズムを提案した．これは，次の時刻における関数の近似を基にした予測機構を兼ね備えている．また，提案手法の収束解析を行い，勾配降下法よりも高い精度を達成することを示した．
修論の感想

サーベイに基づいた研究のテーマ設定から，新規手法の構築，理論解析まで，指導教員や共同研究者のお力を拝借しつつも，全て自力で行うことができ，有意義な2年間でした．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo