A new proof of geometric convergence for the adaptive generalized weighted analog sampling (GWAS) method
- 30 June 2016
- journal article
- research article
- Published by Walter de Gruyter GmbH in Monte Carlo Methods and Applications
- Vol. 22 (3) , 161-196
Abstract
Generalized Weighted Analog Sampling is a variance-reducing method for solving radiative transport problems that makes use of a biased (though asymptotically unbiased) estimator. The introduction of bias provides a mechanism for combining the best features of unbiased estimators while avoiding their limitations. In this paper we present a new proof that adaptive GWAS estimation based on combining the variance-reducing power of importance sampling with the sampling simplicity of correlated sampling yields geometrically convergent estimates of radiative transport solutions. The new proof establishes a stronger and more general theory of geometric convergence for GWAS.Keywords
This publication has 10 references indexed in Scilit:
- Geometric Convergence of Adaptive Monte Carlo Algorithms for Radiative Transport Problems Based on Importance Sampling MethodsNuclear Science and Engineering, 2011
- A new proof of geometric convergence for general transport problems based on sequential correlated sampling methodsJournal of Computational Physics, 2008
- A New Adaptive Method for Geometric Convergence2004
- Residual Versus Error in Transport Problems2002
- Adaptive Importance Sampling Algorithms for Transport Problems2000
- Error Analysis of Sequential Monte Carlo Methods for Transport Problems2000
- Sequential Correlated Sampling Methods for Some Transport Problems2000
- Exponential Convergence on a Continuous Monte Carlo Transport ProblemNuclear Science and Engineering, 1997
- Zero-Variance Solutions for Linear Monte CarloNuclear Science and Engineering, 1989
- Weighted Uniform Sampling — a Monte Carlo Technique for Reducing VarianceIMA Journal of Applied Mathematics, 1966