We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Asymptotic Normality of Extensible Grid Sampling

Abstract: Recently, He and Owen (2016) proposed the use of Hilbert's space filling curve (HSFC) in numerical integration as a way of reducing the dimension from $d>1$ to $d=1$. This paper studies the asymptotic normality of the HSFC-based estimate when using scrambled van der Corput sequence as input. We show that the estimate has an asymptotic normal distribution for functions in $C^1([0,1]^d)$, excluding the trivial case of constant functions. The asymptotic normality also holds for discontinuous functions under mild conditions. It was previously known only that scrambled $(0,m,d)$-net quadratures enjoy the asymptotic normality for smooth enough functions, whose mixed partial gradients satisfy a H\"older condition. As a by-product, we find lower bounds for the variance of the HSFC-based estimate. Particularly, for nontrivial functions in $C^1([0,1]^d)$, the low bound is of order $n^{-1-2/d}$, which matches the rate of the upper bound established in He and Owen (2016).
Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)
Journal reference: Statistics and Computing, 2019, Volume 29, Issue 1, pp 53-65
DOI: 10.1007/s11222-017-9794-y
Cite as: arXiv:1705.03181 [math.NA]
  (or arXiv:1705.03181v1 [math.NA] for this version)

Submission history

From: Zhijian He [view email]
[v1] Tue, 9 May 2017 05:26:57 GMT (42kb)

Link back to: arXiv, form interface, contact.