A new proof of geometric convergence for the adaptive generalized weighted analog sampling (GWAS) method.

Monte Carlo Methods Appl

Beckman Laser Institute and Medical Clinic, 1002 Health Science Road E., University of California, Irvine, California 92612, USA.

Published: September 2016

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5639778PMC
http://dx.doi.org/10.1515/mcma-2016-0110DOI Listing

Publication Analysis

Top Keywords

geometric convergence
8
generalized weighted
8
weighted analog
8
analog sampling
8
radiative transport
8
sampling
5
proof geometric
4
convergence adaptive
4
adaptive generalized
4
sampling gwas
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!