Abstract
For solving some elliptic boundary value problems, Monte Carlo diffusion algorithms are often the most efficient ones. Among them, last-passage algorithms are good for obtaining charge density at a specific point on a conducting surface. In our previous research, we developed the last-passage Monte Carlo algorithm for charge density on a flat conducting surface. In the research, we used the Laplace Green’s function only on a flat surface. In this paper, we further develop the last-passage algorithm on a spherical surface. We demonstrate the last-passage algorithm by obtaining charge density on a sphere held at unit potential. In addition, using the last-passage algorithm we compute the mutual capacitance and charge distribution of two conducting spheres. We compare them with the analytic results of J. Lekner to find an excellent agreement.
Similar content being viewed by others
References
Freidlin, M.: Functional Integration and Partial Differential Equations. Princeton University Press, Princeton, New Jersey (1985)
Chung, K.L., Zhao, Z.: From Brownian Motion to Schrödinger’s Equation. Springer-Verlag, Berlin (1995)
Douglas, J.F., Zhou, H.-X., Hubbard, J.B.: Intrinsic viscosity and the electrical polarizability of arbitrarily shaped objects. Phys. Rev. E 49, 5319 (1994)
Hwang, C.-O., Given, J.A., Kim, Y., Lee, S., Lee, S.: First- and Last-Passage Monte Carlo Algorithms for Charge Density on a Conducting Surface Proceedings of the 2016 International Conference on Innovative Material Science and Technology, pp. 139–147 (2016)
Given, J.A., Hwang, C.-O., Mascagni, M.: First- and last-passage Monte Carlo algorithms for the charge density distribution on a conducting surface. Phys. Rev. E 66, 056704 (2002)
Gould, H., Tobochnik, J.: An Introduction to Computer Simulation Methods. Addison-Wesley Publishing Company (1996)
Müller, M.E.: An introduction to computer simulation methods. Ann. Math. Stat. 27, 569 (1956)
Yan, C., Cai, W., Zeng, X.: A parallel method for solving laplace equations with Dirichlet data using local boundary integral equations and random walks. SIAM J. Sci. Comput. 35–4, B868 (2013)
Hwang, C.-O., Hong, S., Kim, J.: Off-centered “Walk-on-Spheres” (WOS) algorithm. J. Comp. Phys. 303, 331 (2015)
Given, J.A., Hubbard, J.B., Douglas, J.F.: Last-passage Monte Carlo algorithm for the mutual capacitance. J. Chem. Phys. 106, 3721 (1997)
Hwang, C.-O., Given, J.A., Mascagni, M.: The simulation-tabulation method for classical diffusion Monte Carlo. Phys. Fluids A 12, 1699 (2000)
Mansfield, M.L., Douglas, J.F., Garboczi, E.J.: Intrinsic viscosity and the electrical polarizability of arbitrarily shaped objects. Phys. Rev. E 64, 061401 (2001)
Hwang, C.-O., Mascagni, M.: Electrical capacitance of the unit cube. J. Appl. Phys. 95, 3798 (2004)
Hwang, C.-O., Kim, M.: Parallel plates algorithms. Math. Comput. Simul. (submitted)
Hwang, C.-O., Given, J.A., Kim, Y., Lee, S., Lee, S.: First- and last-passage Monte Carlo algorithms for charge density on a conducting surface. In: Proceedings of the 2016 International Conference on Innovative Material Science and Technology (IMST 2016), vol. 139, p. 139 (2016)
Chung, K.L.: Green, Brown, and Probability. World Scientific, Singapore (1995)
Hwang, C.-O., Given, J.A.: Last-passage Monte Carlo algorithm for the mutual capacitance. Phys. Rev. E 74, 027701 (2006)
Lekner, J.: Electrostatics of two charged conducting spheres. Proc. R. Soc. A 468, 2829 (2012)
Yu, W., Xu, Z., Li, B., Zhuo, C.: Floating random walk-based capacitance simulation considering general floating metals. IEEE Trans. CAD 37(8), 1711 (2018)
Acknowledgements
This work was supported by the National Research Foundation of Korea (NRF) grant (No. 2017R1E1A1A03070543) funded by the Korea government (Ministry of Science and Information & Communication Technology (ICT)). In addition, this work was supported by the GIST Research Institute (GRI) grant funded by GIST in 2021.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yu, U., Lee, YM. & Hwang, CO. Last-passage Monte Carlo Algorithm for Charge Density on a Conducting Spherical Surface. J Sci Comput 88, 82 (2021). https://doi.org/10.1007/s10915-021-01594-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-021-01594-w