Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration

Monatshefte fur Mathematik

Volumn 121, Issue 3, 1996, Pages 231-253

  Larcher, Gerhard ^a   Niederreiter, Harald ^b   Schmid, Wolfgang Ch ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Digital nets; Digital sequences; quasi Monte Carlo methods

Indexed keywords

EID: 0001915014     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01298952     Document Type: Article

References (21)

1. CHRESTENSON, H. E.: A class of generalized Walsh functions. Pacific J. Math. 5, 17-31 (1955).
2. FAURE, H.: Discrépance de suites associées à un système de numération (en dimension s). Acta Arith. 41, 337-351 (1982).
3. HANSEN, T., MULLEN, G. L., NIEDERREITER, H.: Good parameters for a class of node sets in quasi-Monte Carlo integration. Math. Comp. 61, 225-234 (1993).
4. LANG, S.: Algebra. Reading, Mass.: Addison-Wesley. 1965.
5. LARCHER, G.: Nets obtained from rational functions over finite fields. Acta Arith. 63, 1-13 (1993).
6. LARCHER, G.: On the distribution of an analog to classical Kronecker-sequences. J. Number Theory, 52, 198-215 (1995).
7. LARCHER, G., LAUß, A., NIEDERREITER, H., SCHMID, W. Ch.: Optimal polynomials for (t, m, s)-nets and numerical integration of multivariate Walsh series. To appear in: SIAM J. Numer. Analysis, 1997.
8. LARCHER, G., NIEDERREITER, H.: Generalized (t, s)-sequences, Kronecker-type sequences, and diophantine approximations of formal Laurent series. Trans. Amer. Math. Soc. 347, 2051-2073 (1995).
9. LARCHER, G., SCHMID, W. Ch., WOLF, R.: Representation of functions as Walsh series to different bases and an application to the numerical integration of high-dimensional Walsh series. Math. Comp. 63, 701-716 (1994).
10. LARCHER, G., SCHMID, W. Ch., WOLF, R.: Quasi-Monte Carlo methods for the numerical integration of multivariate Walsh series. To appear in: Math. Comp. Modelling, 1995.
11. LARCHER, G., TRAUNFELLNER, C: On the numerical integration of Walsh series by number-theoretic methods. Math. Comp. 63, 277-291 (1994).
12. MULLEN, G. L., WHITTLE, G.: Point sets with uniformity properties and orthogonal hypercubes. Mh. Math. 113, 265-273 (1992).
13. NIEDERREITER, H.: Point sets and sequences with small discrepancy. Mh. Math. 104, 273-337 (1987).
14. NIEDERREITER, H.: Low-discrepancy and low-dispersion sequences. J. Number Theory 30, 51-70 (1988).
15. NIEDERREITER, H.: Low-discrepancy point sets obtained by digital constructions over finite fields. Czechoslovak Math. J. 42, 143-166 (1992).
16. NIEDERREITER, H.: Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes. Discrete Math. 106/107, 361-367 (1992).
17. NIEDERREITER, H.: Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM. 1992.
18. ONNEWEER, C. W., WATERMAN, D.: Uniform convergence of Fourier series on groups, I. Michigan Math. J. 18, 265-273 (1971).
19. RUDIN, W.: Fourier Analysis on Groups. New York: Wiley-Interscience. 1962.
20. SCHIPP, F., WADE, W. R., SIMON, P.: Walsh Series. An Introduction to Dyadic Harmonic Analysis. Bristol and New York: Adam Hilger. 1990.
21. SOBOL', I. M.: The distribution of points in a cube and the approximate evaluation of integrals. Ž. Vyčisl. Mat. i Mat. Fiz. 7, 784-802 (1967) (Russian).