臺灣博碩士論文加值系統

本篇論文主要討論3種蒙地卡羅之樣本生成演算法，AR 方法，DAR (丟補
法)，Independent Markov Chain Monte Carlo (IMCMC)。比較3種方法的優勢
與不足的地方，並討論演算法之相關性。最後藉由實驗，進行單維度和高維度
的抽樣模擬，分別使用kolmogorov-smirnov test 和Chi-Sqaured test 進行適合
度檢驗與結論。

1 概述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2
2 AR 法, 丟補法與IMCMC 之比較. . . . . . . . . . . . . . . . . . 4
2.1 丟補法(DAR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 AR 法之問題. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 IMCMC 之丟補觀. . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.1 IMCMC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2 IMCMC 之丟補觀. . . . . . . . . . . . . . . . . . . . . . . 18
2.4 DAR (丟補法) 與IMCMC之比較. . . . . . . . . . . . . . . . . . . 19
3 高維度抽樣方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20
3.1 邊際分配法之模擬. . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2 均值條件分配法之模擬. . . . . . . . . . . . . . . . . . . . . . . . . 24
3.3 混合型高維度實驗模擬. . . . . . . . . . . . . . . . . . . . . . . . . 27
4 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .30
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .31

Liu, J. S. (2001). Monte Carlo Strategies in Scientific Computing. Springer.

Robert, C. P. and G. Casella (2004). Monte Carlo Statistical Methods (2nd
ed.). Springer.

王嘉煒(2011). 馬可夫鏈重點抽樣. Ph. D. thesis, 國立中正大學.