Randomization of lattice rules for numerical multiple integration (Q915357): Difference between revisions

Nach einem Satz von \textit{I. H. Sloan} und \textit{P. J. Kachoyan} [SIAM J. Numer. Anal. 24, 116--128 (1987; Zbl 0629.65020)] kann man das mehrdimensionale Integral über den Einheitswürfel einer (in eine absolut konvergente Fourierreihe entwickelbaren) Funktion durch Zwischensummen mit Gitterpunkten aus dem Einheitswürfel als Stützstellen approximieren, wobei man den Fehler mit Hilfe des dualen Gitters und der Fourierkoeffizienten von \(f\) genau angeben kann. In der vorliegenden Arbeit werden die Stützstellen als die Summen eines Zufallsvektors zu den Gitterpunkten angenommen: ist der Zufallsvektor im Einheitswürfel gleichverteilt, erhält man als Erwartungswert der Näherung das Integral. Spezialisiert man sich auf Zufallsvektoren, die mit Hilfe eines zweiten Gitters dargestellt werden, gewinnt man eine Fehlerabschätzung von Zwischensumme zu Integral, in der nur mehr der Durchschnitt der beiden zugeordneten dualen Gitter eine Rolle spielt.