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 P. Bratley, B. L. Fox, and H. Niederreiter, Implementation and tests of low-discrepancy sequences, ACM Trans. Modeling and Computer Simultation 2 (1992), 195-213.
- 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
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 61 (1993), 225-234
- MSC: Primary 11K45; Secondary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1993-1182244-1
- MathSciNet review: 1182244