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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Numerical Analysis

Title: Quasi-Monte Carlo point sets with small $t$-values and WAFOM

Authors: Shin Harase
Abstract: The $t$-value of a $(t, m, s)$-net is an important criterion of point sets for quasi-Monte Carlo integration, and many point sets are constructed in terms of the $t$-values, as this leads to small integration error bounds. Recently, Matsumoto, Saito, and Matoba proposed the Walsh figure of merit (WAFOM) as a quickly computable criterion of point sets that ensures higher order convergence for function classes of very high smoothness. In this paper, we consider a search algorithm for point sets whose $t$-value and WAFOM are both small, so as to be effective for a wider range of function classes. For this, we fix digital $(t, m, s)$-nets with small $t$-values (e.g., Sobol' or Niederreiter--Xing nets) in advance, apply random linear scrambling, and select scrambled digital $(t, m, s)$-nets in terms of WAFOM. Experiments show that the resulting point sets improve the rates of convergence for smooth functions and are robust for non-smooth functions.
Comments: 17 pages
Subjects: Numerical Analysis (math.NA)
MSC classes: 65C05, 65D30
Journal reference: Applied Mathematics and Computation, Volume 254, 1 March 2015, Pages 318-326
DOI: 10.1016/j.amc.2014.12.144
Cite as: arXiv:1406.1967 [math.NA]
  (or arXiv:1406.1967v4 [math.NA] for this version)

Submission history

From: Shin Harase [view email]
[v1] Sun, 8 Jun 2014 10:03:26 GMT (33kb)
[v2] Fri, 20 Jun 2014 12:45:01 GMT (33kb)
[v3] Mon, 23 Jun 2014 09:36:29 GMT (33kb)
[v4] Thu, 1 Jan 2015 12:50:37 GMT (39kb)

Link back to: arXiv, form interface, contact.