Research ArticleOpen AccessGoogle Scholar indexed
Fast Diffusion Monte Carlo Sampling via Conformal Map
Gwangju Institute of Science and Technology (GIST), Gwangju, Korea
University of Washington, Seattle, USA
- 1 Gwangju Institute of Science and Technology (GIST), Gwangju, Korea
- 2 University of Washington, Seattle, USA
Applied Mathematics·Volume 11 (2019)·Pages 35–41·Published 30 December 2019·DOI10.4236/am.2020.111004
Copy link · social · email
Abstract
In diffusion Monte Carlo methods, depending on the geometry continuous diffusion can be simulated in many ways such as walk-on-spheres (WOS), walk-on-planes (WOP), walk-on-rectangles (WOR) and so on. The diffusion ways are conformally the same satisfying the Laplace equation with the given boundary geometry. In this paper, using the WOP and the conformal map, we sample the WOS diffusion and show that the indirect sampling is more efficient than the direct WOS sampling. This signifies that fast diffusion Monte Carlo sampling via conformal map can be possible.
KeywordsMonte CarloSamplingConformal Map
- Sobol, I.M. (1994) A Primer for the Monte Carlo Method. CRC Press, Washington, D.C., USA.
- Lemieux, C. (2009) Monte Carlo and Quasi-Monte Carlo Sampling. Springer-Verlag, New York, NY, USA.
- Freidlin, M. (1985) Functional Integration and Partial Differential Equations. Princeton University Press, Princeton, NJ, USA.
- Chung, K.L. and Zhao, Z. (1995) From Brownian Motion to Schrödinger’s. Springer-Verlag, Berlin.
- Muller, M.E. (1956) Some Continuous Monte Carlo Methods for the Dirichlet Problem. The Annals of Mathematical Statistics, 27, 569-589. https://doi.org/10.1214/aoms/1177728169
- Torquato, S. and Kim, I.C. (1989) Efficient Simulation Technique to Compute Effective Properties of Heterogeneous Media. Applied Physics Letters, 55, 1847. https://doi.org/10.1063/1.102184
- Given, J.A., Hwang, C.-O. and Mascagni, M. (2002) First- and Last-Passage Monte Carlo Algorithms for the Charge Density Distribution on a Conducting Surface. Physical Review E, 66, Article ID: 056704. https://doi.org/10.1103/PhysRevE.66.056704
- Hwang, C.-O., Hong, S. and Kim, J. (2015) Journal of Computational Physics, 303, 331-335. https://doi.org/10.1016/j.jcp.2015.10.002
- Mansfield, M.L., Douglas, J.F. and Garboczi, E.J. (2001) Intrinsic Viscosity and the Electrical Polarizability of Arbitrarily Shaped Objects. Physical Review E, 64, Article ID: 061401. https://doi.org/10.1103/PhysRevE.64.061401
- Booth, T.E. (1982) Regional Monte Carlo Solution of Elliptic Partial Differential Equations. Journal of Computational Physics, 47, 281-290. https://doi.org/10.1016/0021-9991(82)90079-1
- Torquato, S., Kim, I.-C. and Cule, D. (1999) Effective Conductivity, Dielectric Constant, and Diffusion Coefficient of Digitized Composite Media via First-Passage-Time Equations. Journal of Applied Physics, 85, 1560. https://doi.org/10.1063/1.369287
- Smythe, W.R. (1939) Static and Dynamic Electricity. McGraw-Hill, New York and London.
- Amaral, R.L.P.G., Ventura, O.S. and Lemos, N.A. (2017) Kelvin Transformation and Inverse Multipoles in Electrostatics. European Journal of Physics, 38, Article ID: 0252061. https://doi.org/10.1088/1361-6404/aa55a0