Representation of functions as Walsh series to different bases and an application to the numerical integration of high-dimensional Walsh series
HTML articles powered by AMS MathViewer
- by Gerhard Larcher, Wolfgang Ch. Schmid and Reinhard Wolf PDF
- Math. Comp. 63 (1994), 701-716 Request permission
Abstract:
We will prove the following theorem on Walsh series, and we will derive from this theorem an effective and constructive method for the numerical integration of Walsh series by number-theoretic methods. Further, concrete computer calculations are given. Theorem. For base $b \geq 2$, dimension $s \geq 1$, and $\alpha > 1,c > 0\;(b,s \in \mathbb {N};c,\alpha \in \mathbb {R})$, let $_b\overline E _s^\alpha (c)$ be the class of all functions $f:[0,1)^s \to \mathbb {C}$ which are representable by absolutely convergent Walsh series to base b with Walsh coefficients $\hat W({h_1}, \ldots ,{h_s})$ with the following property: $|\hat W({h_1}, \ldots ,{h_s})| \leq c \cdot {({\overline h _1} \cdots {\overline h _s})^{ - \alpha }}$ for all ${h_1}, \ldots ,{h_s}$, where $\overline h : = \max (1,|h|)$. We show that if $f \in { _2}\overline E _s^\alpha (c)$, then $f \in { _{{2^h}}}\overline E _s^{\alpha - {\beta _h}}(c \cdot {2^{hs\alpha }})$ for all $h \geq 2$, provided that $\alpha > 1 + {\beta _h}$, where \[ {\beta _h} = \frac {{h - 1}}{{2h}} + \frac {{\sum \nolimits _{k = 0}^{h - 2} {\log \sin \left ( {\frac {\pi }{4} + \frac {\pi }{2}\left \{ {\frac {{{4^{[\frac {h}{2}]}} - 1}}{{3 \cdot {2^{k + 1}}}}} \right \}} \right )} }}{{h \cdot \log 2}}.\] The "exponent" $\alpha - {\beta _h}$ is best possible for all h, and ${\beta _h}$ is monotonically increasing with \[ \beta : = \lim \limits _{h \to \infty } {\beta _h} = \frac {1}{2} + \frac {{\log \sin \frac {{5\pi }}{{12}}}}{{\log 2}} = 0.4499 \ldots .\]References
- Tom Hansen, Gary L. Mullen, and Harald Niederreiter, Good parameters for a class of node sets in quasi-Monte Carlo integration, Math. Comp. 61 (1993), no. 203, 225–234. MR 1182244, DOI 10.1090/S0025-5718-1993-1182244-1
- Gerhard Larcher, A class of low-discrepancy point-sets and its application to numerical integration by number-theoretical methods, Österreichisch-Ungarisch-Slowakisches Kolloquium über Zahlentheorie (Maria Trost, 1992) Grazer Math. Ber., vol. 318, Karl-Franzens-Univ. Graz, Graz, 1993, pp. 69–80. MR 1227403
- Gerhard Larcher and Claudia Traunfellner, On the numerical integration of Walsh series by number-theoretic methods, Math. Comp. 63 (1994), no. 207, 277–291. MR 1234426, DOI 10.1090/S0025-5718-1994-1234426-9
- 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, 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, Point sets and sequences with small discrepancy, Monatsh. Math. 104 (1987), no. 4, 273–337. MR 918037, DOI 10.1007/BF01294651 W. Ch. Schmid, Zur numerischen Integration von Walshreihen, Diplomarbeit, Universität Salzburg, 1993.
- 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
- I. M. Tsobol′, Mnogomernye kvadraturnye formuly i funktsii Khaara, Izdat. “Nauka”, Moscow, 1969 (Russian). MR 0422968 C. Traunfellner, Zahlentheoretische Methoden zur numerischen Integration von Walshreihen, Diplomarbeit, Universität Salzburg, 1991.
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Math. Comp. 63 (1994), 701-716
- MSC: Primary 65D30; Secondary 11K45, 42C10
- DOI: https://doi.org/10.1090/S0025-5718-1994-1254146-4
- MathSciNet review: 1254146