A New Adaptive Method for Geometric Convergence

Jerome Spanier () and Rong Kong ()
Additional contact information
Jerome Spanier: Claremont Graduate University, Claremont Research Institute of Applied Mathematical Sciences
Rong Kong: Claremont Graduate University, Claremont Research Institute of Applied Mathematical Sciences

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2002, 2004, pp 439-449 from Springer

Abstract: Summary Conventional wisdom in solving transport problems is to identify unbiased, low variance (or low variation) estimators to estimate unknown functionals of the solution by Monte Carlo (or quasi-Monte Carlo) algorithms. Our adaptive implementations using this approach have involved the iterative improvement of either an approximate solution obtained through correlated sampling (SCS) or of an approximate importance function (AIS) for the problem. Each of these methods has some drawbacks: for SCS, the (required) estimation of the residual creates various problems and for AIS, sampling from the complex expressions that result from the use of an importance function can be extremely costly. In both of these cases, substantial loss of precision may result. A new adaptive method — generalized weighted analog sampling (GWAS) - combines many of the best features of SCS (simple sampling functions) and AIS (rapid error reduction) and makes use of biased (but asymptotically unbiased) estimators in a very flexible and efficient algorithm. In this work we sketch the needed theory and present numerical results that confirm the potential of the new method, at least for some model transport problems.

Date: 2004
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-642-18743-8_27

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

DOI: 10.1007/978-3-642-18743-8_27

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 ().