マルコフ連鎖モンテカルロ法における近似精度保証と完璧サンプリング法

摘要

本論文はマルコフ連鎖モンテカルロ（MCMC）法に基づく効率的なアルゴリrnズムの設計および，その性能の理論的解析に関する研究である．rn　MCMC法は，サンプリングにマルコフ連鎖を利用するモンテカルロ法であrnる．シミュレーションや数値計算において非常に強力な計算手法の1つであり，rn多岐にわたる分野においてさまざまに応用される．一方でMCMC法の性能解rn析は非常に困難であり，実務的な場面では，しばしば得られる解の精度についrnて無批判にアルゴリズムが用いられている．