Good parameters for a class of node sets in quasi-Monte Carlo integration

Hansen, Tom; Mullen, Gary L.; Niederreiter, Harald

doi:10.1090/S0025-5718-1993-1182244-1

Good parameters for a class of node sets in quasi-Monte Carlo integration
HTML articles powered by AMS MathViewer

by Tom Hansen, Gary L. Mullen and Harald Niederreiter PDF

Math. Comp. 61 (1993), 225-234 Request permission

Abstract:

For $2 \leq s \leq 12$ we determine good parameters in a general construction of node sets for s-dimensional quasi-Monte Carlo integration recently introduced by the third author. Some of the parameters represent optimal choices in this construction and lead to improvements on node sets obtained by earlier techniques.

References

Debra A. André, Gary L. Mullen, and Harald Niederreiter, Figures of merit for digital multistep pseudorandom numbers, Math. Comp. 54 (1990), no. 190, 737–748. MR 1011436, DOI 10.1090/S0025-5718-1990-1011436-4

Implementation and tests of low-discrepancy sequences

2

Loo Keng Hua and Yuan Wang, Applications of number theory to numerical analysis, Springer-Verlag, Berlin-New York; Kexue Chubanshe (Science Press), Beijing, 1981. Translated from the Chinese. MR 617192
Gerhard Larcher, Nets obtained from rational functions over finite fields, Acta Arith. 63 (1993), no. 1, 1–13. MR 1201615, DOI 10.4064/aa-63-1-1-13
D. H. Lehmer, Mathematical methods in large-scale computing units, Proceedings of a Second Symposium on Large-Scale Digital Calculating Machinery, 1949, Harvard University Press, Cambridge, Mass., 1951, pp. 141–146. MR 0044899
G. L. Mullen and H. Niederreiter, Optimal characteristic polynomials for digital multistep pseudorandom numbers, Computing 39 (1987), no. 2, 155–163 (English, with German summary). MR 919665, DOI 10.1007/BF02310104
G. L. Mullen and G. Whittle, Point sets with uniformity properties and orthogonal hypercubes, Monatsh. Math. 113 (1992), no. 4, 265–273. MR 1169232, DOI 10.1007/BF01301071
Harald Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 6, 957–1041. MR 508447, DOI 10.1090/S0002-9904-1978-14532-7
Harald Niederreiter, Multidimensional numerical integration using pseudorandom numbers, Math. Programming Stud. 27 (1986), 17–38. Stochastic programming 84. I. MR 836749, DOI 10.1007/bfb0121112
Harald Niederreiter, Rational functions with partial quotients of small degree in their continued fraction expansion, Monatsh. Math. 103 (1987), no. 4, 269–288. MR 897953, DOI 10.1007/BF01318069
Harald Niederreiter, Point sets and sequences with small discrepancy, Monatsh. Math. 104 (1987), no. 4, 273–337. MR 918037, DOI 10.1007/BF01294651
Harald Niederreiter, Low-discrepancy and low-dispersion sequences, J. Number Theory 30 (1988), no. 1, 51–70. MR 960233, DOI 10.1016/0022-314X(88)90025-X
Harald Niederreiter, Low-discrepancy point sets obtained by digital constructions over finite fields, Czechoslovak Math. J. 42(117) (1992), no. 1, 143–166. MR 1152177
Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
Harald Niederreiter, Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes, Discrete Math. 106/107 (1992), 361–367. A collection of contributions in honour of Jack van Lint. MR 1181933, DOI 10.1016/0012-365X(92)90566-X
Harald Niederreiter, Finite fields, pseudorandom numbers, and quasirandom points, Finite fields, coding theory, and advances in communications and computing (Las Vegas, NV, 1991) Lecture Notes in Pure and Appl. Math., vol. 141, Dekker, New York, 1993, pp. 375–394. MR 1199844
I. M. Sobol′, Distribution of points in a cube and approximate evaluation of integrals, Ž. Vyčisl. Mat i Mat. Fiz. 7 (1967), 784–802 (Russian). MR 219238