On the numerical integration of high-dimensional Walsh-series by quasi-Monte Carlo methods (Q1897666)

From MaRDI portal





scientific article; zbMATH DE number 792984
Language Label Description Also known as
default for all languages
No label defined
    English
    On the numerical integration of high-dimensional Walsh-series by quasi-Monte Carlo methods
    scientific article; zbMATH DE number 792984

      Statements

      On the numerical integration of high-dimensional Walsh-series by quasi-Monte Carlo methods (English)
      0 references
      0 references
      0 references
      10 November 1999
      0 references
      The paper consists in a survey of a method recently introduced for approximating the integrals of multidimensional functions of a particular type by a quasi Monte Carlo procedure [see e.g.: \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}, ibid. 63, No.~208, 701--716 (1994; Zbl 0821.42017)]. The definitions of Rademacher functions and of Walsh functions are recalled and the class of the functions \(f\) continuous on \([0,1)S\), representable by absolutely converging Walsh-series is considered, then point sets are requested so that the error results as small as possible. The definition of \((t,m,s)\)-nets, introduced by \textit{H. Niederreiter} [J. Number Theory 30, No.~1, 51--70 (1988; Zbl 0651.10034)], is reported and some theorems are mentioned that illustrate the good behaviour of \(\text{RN} (f)\) when such point-sets are utilized, and a conjecture is also advanced on this subject. Some numerical examples are presented at the end of the paper.
      0 references
      quasi Monte Carlo methods
      0 references
      Rademacher functions
      0 references
      Walsh functions
      0 references
      Walsh-series
      0 references
      \((t,m,s)\)-nets
      0 references
      numerical examples
      0 references

      Identifiers