English

Second order interlaced polynomial lattice rules for integration over $\mathbb{R}^s$

Numerical Analysis 2025-10-01 v1 Numerical Analysis

Abstract

We study numerical integration of functions f:RsRf: \mathbb{R}^{s} \to \mathbb{R} with respect to a probability measure. By applying the corresponding inverse cumulative distribution function, the problem is transformed into integrating an induced function over the unit cube (0,1)s(0,1)^{s}. We introduce a new orthonormal system: \emph{order~2 localized Walsh functions}. These basis functions retain the approximation power of classical Walsh functions for twice-differentiable integrands while inheriting the spatial localization of Haar wavelets. Localization is crucial because the transformed integrand is typically unbounded at the boundary. We show that the worst-case quasi-Monte Carlo integration error decays like O(N1/λ)\mathcal{O}(N^{-1/\lambda}) for every λ(1/2,1]\lambda \in (1/2,1]. As an application, we consider elliptic partial differential equations with a finite number of log-normal random coefficients and show that our error estimates remain valid for their stochastic Galerkin discretizations by applying a suitable importance sampling density.

Keywords

Cite

@article{arxiv.2509.26624,
  title  = {Second order interlaced polynomial lattice rules for integration over $\mathbb{R}^s$},
  author = {Tiangang Cui and Josef Dick and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:2509.26624},
  year   = {2025}
}
R2 v1 2026-07-01T06:08:27.770Z