Quasi-Monte Carlo methods for numerical integration of multivariate Haar series

BIT Numerical Mathematics

Volumn 37, Issue 4, 1997, Pages 846-861

  Entacher, Karl ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Generalized Haar functions; Low discrepancy point sets; Numerical integration; Quasi Monte Carlo methods

Indexed keywords

EID: 27644505429     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510355     Document Type: Article

References (14)

1. K. Entacher, Generalized Haar function systems in the theory of uniform distributions of sequences modulo one, PhD thesis, University of Salzburg, 1995.
2. K. Entacher, Generalized Haar function systems, digital nets and quasi-Monte Carlo integration, in Wavelet Applications III, Proc. SPIE 2762, H. H. Szu, ed., 1996. Available on the internet at http://random.mat.sbg.ac.at.
3. P. Hellekalek, General discrepancy estimates III: The Erdös-Turàn-Koksma inequality for the Haar function system, Monatsh. Math., 120 (1995), pp. 25-45.
4. N. M. Korobov, Number-Theoretic Methods in Approximate Analysis, Fizmatgiz, Moscow, 1963. (In Russian).
5. G. Larcher, A. Lauß, H. Niederreiter, and W. Ch. Schmid, Optimal polynomials for (t, m, s)-nets and numerical integration of Walsh series, SIAM J. Numer. Analysis, 33 (1996), pp. 2239-2253..
6. G. Larcher and W. Ch. Schmid, Multivariate Walsh series, digital nets and quasi-Monte Carlo integration, in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. Jau-Shyong Shiue, eds., volume 106, Lecture Notes in Statistics, Springer, pp. 252-262, 1995.
7. G. Larcher, W. Ch. Schmid, and R. Wolf. Representation of functions as Walsh series to different bases and an application to the numerical integration of high-dimensional Walsh series, Math. Comp., 63 (1994), pp. 701-716.
8. G. Larcher, W. Ch. Schmid, and R. Wolf, Quasi-Monte Carlo methods for the numerical integration of multivariate Walsh series, Math. Comput. Modelling, 23:8/9 (1996), pp. 55-67.
9. G. Larcher and C. Traunfellner, On the numerical integration of Walsh series by number-theoretic methods, Math. Comp., 63 (1994), pp. 277-291.
10. H. Niederreiter, Point sets and sequences with small discrepancy, Monatsh. Math., 104 (1987), pp. 273-337.
11. H. Niederreiter, Low-discrepancy and low-dispersion sequences, J. Number Theory, 30 (1988), pp. 51-70.
12. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, USA, 1992.
13. I. M. Sobol', The distribution of points in a cube and the approximate evaluation of integrals, Zh. Vycisl. Mat. i Mat Fiz., 7 (1967), pp. 784-802. (In Russian).
14. I. M. Sobol', Multidimensional Quadrature Formulas and Haar Functions, Nauka., Moscow, 1969. (In Russian).