| 発表言語 |
日本語
|
| 開催日 |
2009年10月02日 13時00分
|
| 終了日 |
2009年10月02日 14時30分
|
| 開催場所 | 京都大学理学部3号館 (数学教室) 552号室 |
| セミナー名 | 離散幾何解析セミナー |
| タイトル |
マルコフ連鎖の混交時間とカップリング法 |
| 分野 |
幾何
解析
|
| 講演者名 | 来嶋 秀治 氏 |
| 講演者所属 | 京都大学 数理解析研究所 |
| 概要 | 本発表ではマルコフ連鎖の収束スピードについて議論する．マルコフ連鎖モンテカルロ（MCMC）法は，目的の分布を極限分布に持つマルコフ連鎖を設計し，そのマルコフ連鎖を十分な回数推移させ，極限分布すなわち目的の分布に従うランダム標本を得る手法である．MCMC法を使う際，マルコフ連鎖の収束スピードは計算効率と結果の信頼性を議論する上で欠かせない話題である．本発表では，特に組合せ的構造を有限の状態空間として持つマルコフ連鎖を対象とし，混交時間 (mixing time) を算定する手法としてカップリング法を紹介する．
|
|