Combined control variates and importance sampling variance reduction and its two-fold optimality are investigated. Two-time-scale stochastic approximation algorithm is applied in parameter search for the combination and almost sure convergence of the algorithm to the unique optimum is proved. The parameter search procedure is further incorporated into adaptive Monte Carlo simulation, and its law of large numbers and central limit theorem are proved to hold. An numerical example is provided to illustrate the effectiveness of the method.
Managing Editor: Sabelfeld, Karl K.
Editorial Board Member: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis
4 Issues per year
Mathematical Citation Quotient 2011: 0.06
Issues
Volume 19 (2013)
Volume 18 (2012)
Volume 17 (2011)
Volume 16 (2010)
Volume 15 (2009)
Volume 14 (2008)
Volume 13 (2008)
Volume 12 (2006)
Volume 11 (2005)
Volume 10 (2004)
Volume 9 (2003)
Volume 8 (2002)
Volume 6 (2000)
Volume 5 (1999)
Volume 4 (1998)
Volume 3 (1997)
Volume 2 (1996)
Most Downloaded Articles
- Simulation of binary random fields with Gaussian numerical models by Prigarin, Sergei M./ Martin, Andreas and Winkler, Gerhard
- A Green's function Monte Carlo algorithm for the Helmholtz equation subject to Neumann and mixed boundary conditions: Validation with an 1D benchmark problem by Chatterjee, Kausik and Anantapadmanabhan, Akshay
- On convergence of semi-statistical and projection-statistical methods for integral equations by Ivanov, Vladimir M. and Korenevski, Maxim L.
- The generalized van der Corput sequence and its application to numerical integration by Fujita, Takahiko/ Ito, Shunji and Ninomiya, Syoiti
- Masthead
Adaptive Monte Carlo Variance Reduction with Two-time-scale Stochastic Approximation
Reiichiro Kawai
1Center for the Study of Finance and Insurance, Osaka University, Toyonaka, 560-8531, Japan.
2Email: reiichiro kawai@ybb.ne.jp
Citation Information: Monte Carlo Methods and Applications mcma. Volume 13, Issue 3, Pages 197–217, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: 10.1515/mcma.2007.010, August 2007
Publication History:
- Published Online:
- 2007-08-28
Key Words: Control variates,; Girsanov theorem,; importance sampling,; Monte Carlo methods,; stochastic approximation,; two time scales,; variance reduction.
Comments (0)