半正定値計画法による有限マルコフ連鎖の解析と最適化

赤木 康紀

(指導教員:定兼 邦彦 教授/数理情報第2研究室

資料PDF(akagi.pdf
研究概要

一様分布の場合の最適解の例
マルコフ連鎖モンテカルロ法(MCMC法)はマルコフ連鎖を利用してサンプリングを行う手法である.本研究ではグラフ上のMCMC法の推定精度を最良にする推移確率行列は何かという問題を扱い,半正定値計画法を用いて最適解の構造を明らかにした.
修論の感想

なんとか無事に論文を書き上げることができてほっとしています.修士課程は,様々な新しいことを学べた楽しい二年間でした.


>
ISTyくん