Random Subspace Methods for Two Difficult Classes of Optimization Problems(扱いにくい特徴を持った 2 つの最適化問題に対するランダム部分空間法)

野沢 諒太

(指導教員:武田 朗子 教授/ 数理情報第5研究室

資料PDF(nozawa.pdf
研究概要

提案手法と既存手法の比較
大規模かつ扱いにくい特徴を持った2つの最適化問題それぞれに対して, ランダム行列を用いた最適化手法を提案し, 収束性を証明した. ランダム行列を用いることにより, 次元に依存するコストを削減し, 数値実験においても有用であることを示した.
修論の感想

先行研究の課題点から, どうしたらその課題を克服できるか試行錯誤し達成することができて, 有意義だった. 機会があれば他の研究をしてみたいと感じた.


>
ISTyくん