IMPACT OF INTEGRAL DIMENSIONS ON HALTON AND SOBOL SEQUENCES PERFORMANCE
Abstract
Halton and Sobol sequences are two of the most popular number sets used in quasi-Monte Carlo methods. These sequences are effectively used instead of pseudo random numbers in the evaluation of integrals. In this paper, the two sequences are compared in terms of the size of the number sets and dimensionality. The comparison is implemented with Matlab programming for evaluating numerical integrals. The absolute error values of the investigated integral tests, with constant number of points (n) show that the optimum performance of Sobol is better than Halton at dimension 2 of test 1 and at dimension 2 of test 2. Performance of sequences have been analysed with different dimensions and (n)s. The practical results show that, except for the first dimension, Sobol sequence is better than Halton sequence with output values more stable and low-discrepancy feature when the dimension value is increased while this feature is deteriorated with Halton sequence.
Downloads
References
Frey, R., 2008. Monte Carlo methods: with application to the pricing of interest rate derivatives. University of St. Gallen.
Jank, W., 2005. Quasi-Monte Carlo sampling to improve the efficiency of Monte Carlo EM. Computational statistics & data analysis, 48(4), pp.685–701.
Krykova, I., 2003. Evaluating of Path-Dependent Securities with Low Discrepancy Methods. Worcester Polytechnic Institue.
Kuo, F.Y. & Sloan, I.H., 2013. High-dimensional integration : The quasi-Monte Carlo way. , pp.133–288.
Landau, D.P. & Binder, K., 2005. A Guide to Monte Carlo Simulations in Statistical Physics 2nd ed., cambridge university press.
Lemieux, C., 2009. Monte Carlo and Qusi-Monte Carlo Sampling, Springer.
Levy, G., 2010. An introduction to quasi-random numbers. Transport, pp.1–16.
Morokoff, W.J. & Caflisch, R.E., 1995. Quasi-monte carlo integration. Journal of computational physics, 122(2), pp.218–230.
Owen, A.B., 2008. Monte Carlo and Quasi-Monte Carlo for Statistics,. In Monte Carlo and Quasi-Monte Carlo Methods. Springer Berlin Heidelberg., pp. 3–18.
Serre, L., 2010. A Matlab Program for Testing Quasi-Monte Carlo Constructions. University of Waterloo.
Sloan, I.H. & Woźniakowski, H., 1998. When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? Journal of Complexity, 14(1), pp.1–33.
Tuffin, B., 2008. Randomization of Quasi-Monte Carlo methods for error estimation: survey and normal approximation. Monte Carlo Methods and Applications, 10(3–4), pp.617–628.
Weir, M.D. & Hass, J., 2010. Thomas' Calculas. Metric ed., Twelfth ed., Addison-Wesley-Pearson
Vajargah, B.F. & Chayjani, T.A., 2015. Improving Niederreiter Quasi Random Numbers Generator in Simulation and Estimating High-dimensional Integrals. World appl. programming, 5(3), pp. 60-67.
It is the policy of the Journal of Duhok University to own the copyright of the technical contributions. It publishes and facilitates the appropriate re-utilize of the published materials by others. Photocopying is permitted with credit and referring to the source for individuals use.
Copyright © 2017. All Rights Reserved.