×

A variance reducing multiplier for Monte Carlo integrations. (English) Zbl 0858.65024

The authors present the results of numerical experiments on variance reduction techniques based on “multipliers”. As usual this helps in estimation of multidimensional integrals. Instead of looking for a function \(v(x)\) that has known expectation and variance and that is related to the target function \(f(x)\) the authors investigate a family of functions: \[ v(x)=\lambda + (1-\lambda) a(x). \] Here \(a(x)\) is an “easy function” or a “reference function”. The optimum value \(\lambda_0\) that minimizes the variation is calculated. As usual good results are obtained in case of close correlations between \(f(x)\) and \(a(x)\). Considering the quasi Monte Carlo method the authors show that multipliers can reduce errors but rates of convergence remain unchanged.
The paper is a new approach to variance reduction multipliers described in I. M. Sobol’s book: [Numerical Monte Carlo methods (Nauka, Moskow, 1973; Zbl 0289.65001)] and a complement to P. H. Eberhard and O. P. Schneider [Reference functions to decrease errors in Monte Carlo integrals, Computer Phys. Communs. 67, 378-388 (1992)].

MSC:

65D32 Numerical quadrature and cubature formulas
41A55 Approximate quadratures
41A63 Multidimensional problems
65C05 Monte Carlo methods
62J10 Analysis of variance and covariance (ANOVA)

Citations:

Zbl 0289.65001

Software:

TOMS659
Full Text: DOI

References:

[1] Handscomb, D. C., Remarks on a Monte Carlo integration method, Numer. Math., 6, 4, 261-268 (1964) · Zbl 0239.65032
[2] Powell, M. J.D.; Swann, J., Weighted uniform sampling—A Monte Carlo technique for reducing variance, J. Inst. Math. and its Appl., 2, 3, 228-236 (1966) · Zbl 0144.42001
[3] Lambert, J. P., Quasi-random sequences in numerical practice, (nternat. Series on Numer. Mathem., Vol. 86 (1988), Birkhäuser: Birkhäuser Basel), 273-284 · Zbl 0654.65007
[4] Eberhard, P. H.; Schneider, O. P., Reference functions to decrease errors in Monte Carlo integrals, Computer Phys. Communs., 67, 363-377 (1992) · Zbl 0875.65045
[5] Eberhard, P. H.; Schneider, O. P., Example of Monte Carlo integrals where reference functions are useful, Computer Phys. Communs., 67, 378-388 (1992) · Zbl 0875.65043
[6] Sobol’, I. M., Numerical Monte Carlo Methods (1973), Nauka: Nauka Moscow, (in Russian) · Zbl 0289.65001
[7] Sobol’, I. M., Quasi-Monte Carlo methods, Progr. Nuclear Energy, 24, 1-3, 55-61 (1990)
[8] Sobol’, I. M.; Levitan, Yu. L., Experiments in computation of high-dimensional integrals, Voprosy Vychisl. Priklad. Matem., 51, 138-145 (1978), Tashkent · Zbl 0417.65012
[9] Levitan, Yu. L.; Sobol’, I. M., On a pseudorandom number generator for personal computers, Matematicheskoe Modelirovanie, 2, 8, 119-126 (1990), (in Russian) · Zbl 0974.65500
[10] Sobol’, I. M., Comput. Mathem. and Math. Phys., 33, 10, 1391-1396 (1993) · Zbl 0817.65002
[11] Sobol’, I. M., USSR Comput. Mathem. and Math. Phys., 16, 5, 236-242 (1976) · Zbl 0391.10033
[12] Bratley, P.; Fox, B. L., Implementing Sobol’s quasirandom sequence generator, ACM Trans. on Math. Software, 14, 1, 88-100 (1988) · Zbl 0642.65003
[13] Sobol’, I. M.; Turchaninov, V. I.; Levitan, Yu. L.; Shukhman, B. V., Quasirandom sequence generators, Keldysh Inst. of Appl. Maths. (1992), Moscow
[14] Shukhman, B., Generation of quasi-random \(( LP_τ )\) vectors for parallel computations, Computer Phys. Communs., 78, 279-286 (1994) · Zbl 0878.65005
[15] Niederreiter, H., Random Number Generation and Quasi-Monte Carlo Methods (1992), SIAM: SIAM Philadelphia · Zbl 0761.65002
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.