An Efficient Algorithm for Accelerating Monte Carlo Approximations of the Solution to Boundary Value Problems
- 174 Downloads
The numerical approximation of boundary value problems by means of a probabilistic representations often has the drawback that the Monte Carlo estimate of the solution is substantially biased due to the presence of the domain boundary. We introduce a scheme, which we have called the leading-term Monte Carlo regression, which seeks to remove that bias by replacing a ’cloud’ of Monte Carlo estimates—carried out at different discretization levels—for the usual single Monte Carlo estimate. The practical result of our scheme is an acceleration of the Monte Carlo method. Theoretical analysis of the proposed scheme, confirmed by numerical experiments, shows that the achieved speedup can be well over 100.
KeywordsMonte Carlo method Romberg extrapolation Bounded diffusion Feynman–Kac formula First exit time Parallel computing
This work was supported by national funds through Fundação para a Ciência e a Tecnologia (FCT) under grants UID/CEC/50021/2013, and PTDC/EIA-CCO/098910/2008. FB also acknowledges FCT funding under grant SFRH/BPD/79986/2011.
- 2.Bernal, F., Acebrón, J.A.: A comparison of higher-order weak numerical schemes for stopped stochastic differential equations in bounded domains. Submitted (2015)Google Scholar
- 5.Freidlin, M.: Functional Integration and Partial Differential Equations. Princeton University Press, Princeton (1985)Google Scholar
- 11.Kloeden, P.E., Platten, E.: Numerical Solution of Stochastic Differential Equations. Springer, Applications of Mathematics, vol. 23 (1999)Google Scholar
- 12.Mancini, S. : Monte Carlo approximations of boundary value problems: an efficient algorithm. Master thesis, Università degli Studi di Milano (2013)Google Scholar
- 15.Neter, J., Kutner, M., Wasserman, W., Nachtsheim, C.: Applied Linear Statistical Models, 4th edn. Irwin (1996)Google Scholar
- 16.Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (2000)Google Scholar
- 17.Sabelfeld, K.K.: Monte Carlo Methods in Boundary Value Problems. Series in Computational Physics. Springer, Berlin (1991)Google Scholar