34e73af8831b5186.tex
1: \begin{abstract}
2: In this paper, we study quasi-Monte Carlo (QMC) rules for numerical integration.
3: J.~Dick proved a Koksma-Hlawka type inequality
4: for $\alpha$-smooth integrands and gave an explicit construction of QMC rules 
5: achieving the optimal rate of convergence in that function class.
6: From this inequality,
7: Matsumoto, Saito and Matoba introduced
8: the Walsh figure of merit (WAFOM) $\WAFOM(P)$ for an $\Ftwo$-digital net $P$
9: as a quickly computable quality criterion for $P$ as a QMC point set.
10: The key ingredient for obtaining WAFOM is the Dick weight,
11: a generalization of the Hamming weight
12: and the Niederreiter-Rosenbloom-Tsfasman (NRT) weight.
13: 
14: We extend the notions of the Dick weight and WAFOM
15: over a general finite abelian group $G$, 
16: and show that this version of WAFOM satisfies Koksma-Hlawka type inequality
17: when $G$ is cyclic.
18: We give a MacWilliams-type identity 
19: on weight enumerator polynomials for the Dick weight,
20: by which we can compute the minimum Dick weight as well
21: as WAFOM\@.
22: We give a lower bound on WAFOM of order  $N^{-C'_G(\log N)/s}$
23: and an upper bound on lowest WAFOM
24: of order $N^{-C_G(\log N)/s}$ for given $(G,N,s)$
25: if $(\log N)/s$ is sufficiently large,
26: where $C'_G$ and $C_G$ are constants depending only on the cardinality of $G$
27: and $N$ is the cardinality of quadrature rules in $[0,1)^s$.
28: These bounds
29: generalize the bounds given by Yoshiki and others given for $G=\Ftwo$.
30: \end{abstract}