×

Smoothness and dimension reduction in quasi-Monte Carlo methods. (English) Zbl 0858.65023

The authors present a way to reduce the errors of the quasi-Monte Carlo method discrepancy by integrand smoothing and by further “dimension reduction”. The first approach is to replace the integration of a discontinuous integrand with a continuous decision function. An alternative is to use weighted uniform sampling: to each sample point a weight equal to its acceptance probability is assigned. Computational examples are presented that show root mean square error reduction for the proposed methods. The results can also be improved by an alternative discretization (called dimension reduction) as shown in an example for the estimation of the solution of a linear parabolic differential equation (Feynman-Kac formula). This is based on rearrangement of variables so that the principal variations of the integrand occur over the lower dimensions.

MSC:

65D32 Numerical quadrature and cubature formulas
41A55 Approximate quadratures
41A63 Multidimensional problems
65C05 Monte Carlo methods
65Z05 Applications to the sciences
35K15 Initial value problems for second-order parabolic equations
Full Text: DOI

References:

[1] Niederreiter, H., Random Number Generation and Quasi-Monte Carlo Methods (1992), SIAM: SIAM Philadelphia · Zbl 0761.65002
[2] Morokoff, W.; Caflisch, R. E., Quasi-Monte Carlo integration, J. Comp. Phys., 122, 2, 218-230 (1994) · Zbl 0863.65005
[3] Morokoff, W.; Caflisch, R. E., A Quasi-Monte Carlo approach to particle simulation of the heat equation, SIAM Journal on Numerical Analysis, 30, 1558-1573 (1993) · Zbl 0796.65141
[4] W. Morokoff and R.E. Caflisch, Quasi-random sequences and their discrepancies, SIAM J. Sci. Stat. Computing; W. Morokoff and R.E. Caflisch, Quasi-random sequences and their discrepancies, SIAM J. Sci. Stat. Computing · Zbl 0815.65002
[5] Lecot, C., A quasi-Monte Carlo method for the Boltzmann equation, Mathematics of Computation, 56, 194, 621-644 (1991) · Zbl 0722.65095
[6] Shuhman, B. V., Application of quasirandom points for simulation of gamma radiation transfer, Progress in Nuclear Energy, 24, 89-95 (1990)
[7] Adlakha, V., An empirical evaluation of anithetic variates and quasirandom points for simulating stochastic networks, Simulation, 58, 1, 23-31 (1992)
[8] Moskowitz, B., Application of quasi-random sequences to Monte Carlo methods, (Ph.D. Thesis (1993), University of California: University of California Los Angeles)
[9] Halton, J. H., On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numerische Mathematik, 2, 84-90 (1960) · Zbl 0090.34505
[10] Press, W. H.; Teukolsky, S. A., Quasi- (that is, sub-) random numbers, Computers in Physics, 2, 6, 76-79 (1988)
[11] Berblinger, M.; Schlier, C., Monte Carlo integration with quasi-random numbers: Some experience, Computer Physics Communications, 66, 157-166 (1991) · Zbl 0997.65522
[12] Powell, M. J.D.; Swann, J., Weighted uniform sampling—A Monte Carlo technique for reducing variance, J. Inst. Maths. Applics., 2, 228-236 (1966) · Zbl 0144.42001
[13] Spanier, J.; Maize, E. H., Quasi-random methods for estimating integrals using relatively small samples, SIAM Review, 36, 18-44 (1994) · Zbl 0824.65009
[14] Bratley, P.; Fox, B. L.; Niederreiter, H., Implementation and tests of low-discrepancy sequences, ACM Transactions on Modeling and Computer Simulation, 2, 3, 195-213 (1992) · Zbl 0846.11044
[15] Sobol, I. M., Quasi-Monte Carlo methods, Progress in Nuclear Energy, 24, 55-61 (1990)
[16] Levitan, Y. L.; Markovich, N. I.; Rozin, S. G.; Sobol, I. M., Short communications on quasirandom sequences for numerical computations, Zh. vŷchisl. Mat. mat. Fiz., 28, 5, 755-759 (1988) · Zbl 0653.65007
[17] Marsaglia, G., Normal (Gaussian) random variables for supercomputers, The Journal of Supercomputing, 5, 49-55 (1991) · Zbl 1215.65216
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.