Improving the Efficiency of the Monte-Carlo Methods Using Ranked Simulated Approach
This chapter explores the concept of using ranked simulated sampling approach (RSIS) to improve the well-known Monte-Carlo methods , introduced by Samawi (1999), and extended to steady-state ranked simulated sampling (SRSIS) by Al-Saleh and Samawi (2000). Both simulation sampling approaches are then extended to multivariate ranked simulated sampling (MVRSIS) and multivariate steady-state ranked simulated sampling approach (MVSRSIS) by Samawi and Al-Saleh (2007) and Samawi and Vogel (2013). These approaches have been demonstrated as providing unbiased estimators and improving the performance of some of the Monte-Carlo methods of single and multiple integrals approximation. Additionally, the MVSRSIS approach has been shown to improve the performance and efficiency of Gibbs sampling (Samawi et al. 2012). Samawi and colleagues showed that their approach resulted in a large savings in cost and time needed to attain a specified level of accuracy.
- Al-Saleh, M. F., & Al-Omari, A. I., (1999). Multistage ranked set sampling. Journal of Statistical Planning and Inference, 102(2), 273–286.Google Scholar
- Al-Saleh, M. F., & Zheng, G. (2003). Controlled sampling using ranked set sampling. Journal of Nonparametric Statistics, 15, 505–516. doi: 10.1080/10485250310001604640.
- Casella, G., & George, I. E. (1992). Explaining the Gibbs sampler. American Statistician, 46(3), 167–174.Google Scholar
- David, H. A. (1981). Order statistics(2nd ed.). New York, NY: Wiley.Google Scholar
- Evans, M., & Swartz, T. (1995). Methods for approximating integrals in statistics with special emphasis on Bayesian integration problems. Statistical Science, 10(2), 254–272. doi: 10.1214/ss/1177009938.
- Gelfand, A. E., & Smith, A. F. M. (1990). Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association, 85, 398–409. doi: 10.1080/01621459.1990.10476213.
- Gelman, A., & Rubin, D. (1991). An overview and approach to inference from iterative simulation [Technical report]. Berkeley, CA: University of California-Berkeley, Department of Statistics.Google Scholar
- Hammersley, J. M., & Handscomb, D. C. (1964). Monte-Carlo methods. London, UK: Chapman & Hall. doi: 10.1007/978-94-009-5819-7.
- Johnson, M. E. (1987). Multivariate statistical simulation. New York, NY: Wiley. doi: 10.1002/9781118150740.
- McIntyre, G. A. (1952). A method of unbiased selective sampling, using ranked sets. Australian Journal of Agricultural Research, 3, 385–390. doi: 10.1071/AR9520385.
- Morgan, B. J. T. (1984). Elements of simulation. London, UK: Chapman & Hall. doi: 10.1007/978-1-4899-3282-2.
- Robert, C., & Casella, G. (2004). Monte-Carlo statistical methods (2nd ed.). New York, NY: Springer. doi: 10.1007/978-1-4757-4145-2.
- Roberts, G. O. (1995). Markov chain concepts related to sampling algorithms. In W. R. Gilks, S. Richardson, & D. J. Spiegelhalter (Eds.), Markov Chain Monte-Carlo in practice (pp. 45–57). London, UK: Chapman & Hall.Google Scholar
- Samawi H. M., & Al-Saleh, M. F. (2007). On the approximation of multiple integrals using multivariate ranked simulated sampling. Applied Mathematics and Computation, 188, 345–352. doi: 10.1016/j.amc.2006.09.121.
- Stokes, S. L. (1977). Ranked set sampling with concomitant variables. Communications in Statistics—Theory and Methods, 6, 1207–1211. doi: 10.1080/03610927708827563.
- Tanner, M. A. (1993). Tools for statistical inference (2nd ed.). New York, NY: Wiley. doi: 10.1007/978-1-4684-0192-9.
- Tanner, M. A., & Wong, W. (1987). The calculation of posterior distribution by data augmentation (with discussion). Journal of the American Statistical Association, 82, 528–550. http://dx.doi.org/10.1080/01621459.1987.10478458.
- Tierney, L. (1995). Introduction to general state-space Markov chain theory. In W. R. Gilks, S. Richardson, & D. J. Spiegelhalter (Eds.), Markov Chain Monte-Carlo in practice (pp. 59–74). London, UK: Chapman & Hall.Google Scholar