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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quasi-Monte Carlo methods for numerical integration of multivariate Haar series
scientific article

    Statements

    Quasi-Monte Carlo methods for numerical integration of multivariate Haar series (English)
    0 references
    0 references
    0 references
    4 June 1998
    0 references
    This paper considers quasi-Monte Carlo integration in terms of generalized Haar function systems. After some brief review of the definitions of the Haar function system relative to an arbitrary integer base \(b\geq 2\), best possible integration error estimates are derived for Niederreiter's \((t,m,s)\)-nets in analogy to Larcher's method of numerical integration of Walsh series [\textit{G. Larcher} and \textit{C. Traunfellner}, Math. Comput. 63, No. 207, 277-291 (1994; Zbl 0806.65013); \textit{G. Larcher, W. Ch. Schmid} and \textit{R. Wolf}, Math. Comput. Modelling, 23, No. 8-9, 55-67 (1996; Zbl 0855.11042)]. The integration error is of the same order of magnitude as that for \(H^\alpha\) classes, the classical Haar system satisfying Hölder condition, which was derived by \textit{I. M. Sobol'} [Zh. Vychisl. Mat. Mat. Fiz. 7, 784-802 (1967; Zbl 0185.41103) and ``Multidimensional quadrature formulas and Haar functions'', Nauka (1969; Zbl 0195.16903)]. The results of the integration error is compared to the estimates derived by using the uniform lattice numerically.
    0 references
    quasi-Monte Carlo methods
    0 references
    numerical integration
    0 references
    generalized Haar functions
    0 references
    low-discrepancy point sets
    0 references
    integration error estimates
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references