Quasi-Monte Carlo for Integrands with Point Singularities at Unknown Locations

Art B. Owen ()
Additional contact information
Art B. Owen: Stanford University

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2004, 2006, pp 403-417 from Springer

Abstract: Summary This article considers quasi-Monte Carlo sampling for integrands having isolated point singularities. It is usual for such singular functions to be approached via importance sampling. Indeed one might expect that very uniform sampling, such as QMC uses, should be unhelpful in such problems, and the Koksma-Hlawka inequality seems to indicate as much. Perhaps surprisingly, we find that the expected errors in randomized QMC converge to zero at a faster rate than holds for Monte Carlo sampling, under growth conditions for which 2 + ε moments of the integrand are finite. The growth conditions do place constraints on certain partial derivatives of the integrand, but unlike importance sampling, they do not require knowledge of the locations of the singularities.

Keywords: Monte Carlo; Point Singularity; Importance Sampling; Monte Carlo Sampling; Singular Function (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-31186-7_24

Ordering information: This item can be ordered from
http://www.springer.com/9783540311867

DOI: 10.1007/3-540-31186-6_24

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().