Efficient probabilistic Poisson solver for complex geometries based on sparse markov matrices

References

• A. McKenney, L. Greengard and A. Mayo, “A fast poisson solver for complex geometries,” J. Comput. Phys., vol. 118, no. 2, pp. 348–355, 1995. DOI: 10.1006/jcph.1995.1104.
   Web of Science ®Google Scholar
• T. Askham and A. J. Cerfon, “An adaptive fast multipole accelerated poisson solver for complex geometries,” J. Comput. Phys., vol. 344, pp. 1–22, 2017. DOI: 10.1016/j.jcp.2017.04.063.
   Web of Science ®Google Scholar
• O. Davydov and D. T. Oanh, “Adaptive meshless centres and rbf stencils for poisson equation,” J. Comput. Phys., vol. 230, no. 2, pp. 287–304, 2011. DOI: 10.1016/j.jcp.2010.09.005.
   Web of Science ®Google Scholar
• R. Sawhney and K. Crane, “Monte carlo geometry processing: a grid-free approach to pde-based methods on volumetric domains,” ACM Trans. Graph, vol. 39, no. 4, pp. 123:1-123:18, 2020. DOI: 10.1145/3386569.3392374.
   Web of Science ®Google Scholar
• A. Haji-Sheikh and E. M. Sparrow, “The floating random walk and its application to monte carlo solutions of heat equations,” SIAM J. Appl. Math., vol. 14, no. 2, pp. 370–389, 1966. DOI: 10.1137/0114031.
   Web of Science ®Google Scholar
• A. Charalambopoulos and L. Gergidis, “A novel stochastic method for the solution of direct and inverse exterior elliptic problems,” Quart. Appl. Math., vol. 76, no. 1, pp. 65–111, 2018. DOI: 10.1090/qam/1480.
   Web of Science ®Google Scholar
• M. K. Chati, M. D. Grigoriu, S. S. Kulkarni and S. Mukherjee, “Random walk method for the two-and three-dimensional laplace, poisson and helmholtz’s equations,” Int. J. Numer. Meth. Eng., vol. 51, no. 10, pp. 1133–1156, 2001. DOI: 10.1002/nme.178.
   Web of Science ®Google Scholar
• B. Oksendal, Stochastic Differential Equations: An Introduction with Applications. Berlin, Germany: Springer, 2013. DOI: 10.1007/978-3-662-03185-8
   Google Scholar
• Y. Li, H. Lu, T. Tang and S. M. Sze, “A novel parallel adaptive monte carlo method for nonlinear poisson equation in semiconductor devices,” Math. Comput. Simulat., vol. 62, no. 3–6, pp. 413–420, 2003. DOI: 10.1016/S0378-4754(02)00235-5.
   Web of Science ®Google Scholar
• C. Hwang, M. Mascagni and J. A. Given, “A feynman–kac path-integral implementation for poisson’s equation using an h-conditioned green’s function,” Math. Comput. Simulat., vol. 62, no. 3–6, pp. 347–355, 2003. DOI: 10.1016/S0378-4754(02)00224-0.
   Web of Science ®Google Scholar
• C. Hwang and M. Mascagni, “A feynman-kac path-integral implementation for poisson’s equation,” in International Conference on Computational Science, pp. 1282–1288. Springer, 2001.
   Google Scholar
• M. Sadiku, S. Ajose, and Z. Fu, “Applying the exodus method to solve poisson’s equation,”IEEE Trans. Microw. Theory Technol., vol. 42, no. 4, pp. 661–666, 1994. DOI: 10.1109/22.285073.
   Web of Science ®Google Scholar
• M. Sadiku and R. Garcia, “Monte carlo floating random walk solution of poisson’s equation,” in Proceedings of Southeastcon’93, Charlotte, NC, USA: IEEE, 1993, pp. 4, DOI: 10.1109/SECON.1993.465708.
   Google Scholar
• T. E. Booth, “Exact monte carlo solution of elliptic partial differential equations,” J. Comput. Phys., vol. 39, no. 2, pp. 396–404, 1981. DOI: 10.1016/0021-9991(81)90159-5.
   Web of Science ®Google Scholar
• M. Hutzenthaler, A. Jentzen, T. Kruse and T. A. Nguyen, and P. von Wurstemberger., “Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations,” Proc. R. Soc. A, vol. 476, no. 2244, pp. 20190630, 2020.
   Google Scholar
• L. Greengard and J. Lee, “Electrostatics and heat conduction in high contrast composite materials,” J. Comput. Phys., vol. 211, no. 1, pp. 64–76, 2006. DOI: 10.1016/j.jcp.2005.05.004.
   Web of Science ®Google Scholar
• J. Huang and L. Greengard, “A fast direct solver for elliptic partial differential equations on adaptively refined meshes,” SIAM J. Sci. Comput., vol. 21, no. 4, pp. 1551–1566, 1999. DOI: 10.1137/S1064827598346235.
   Web of Science ®Google Scholar
• X. Liu, R. P. Fedkiw and M. Kang, “A boundary condition capturing method for poisson’s equation on irregular domains,” J. Comput. Phys., vol. 160, no. 1, pp. 151–178, 2000. DOI: 10.1006/jcph.2000.6444.
   Web of Science ®Google Scholar
• R. Crockett, P. Colella and D. T. Graves, “A cartesian grid embedded boundary method for solving the poisson and heat equations with discontinuous coefficients in three dimensions,” J. Comput. Phys., vol. 230, no. 7, pp. 2451–2469, 2011. DOI: 10.1016/j.jcp.2010.12.017.
   Web of Science ®Google Scholar
• A. N. Marques, J.-C. Nave and R. R. Rosales, “High order solution of poisson problems with piecewise constant coefficients and interface jumps,” J. Comput. Phys., vol. 335, pp. 497–515, 2017. DOI: 10.1016/j.jcp.2017.01.029.
   Web of Science ®Google Scholar
• J. D. Towers, “A source term method for poisson problems on irregular domains,” J. Comput. Phys., vol. 361, pp. 424–441, 2018. DOI: 10.1016/j.jcp.2018.01.038.
   Web of Science ®Google Scholar
• P. Szymczak and A. Ladd, “Boundary conditions for stochastic solutions of the convection-diffusion equation,” Phys. Rev. E, vol. 68, no. 3, pp. 036704, 2003. DOI: 10.1103/PhysRevE.68.036704.
   Web of Science ®Google Scholar
• G. Boccardo, I. M. Sokolov and A. Paster, “An improved scheme for a robin boundary condition in discrete-time random walk algorithms,” J. Comput. Phys., vol. 374, pp. 1152–1165, 2018. DOI: 10.1016/j.jcp.2018.08.009.
   Web of Science ®Google Scholar
• T. Corcos, “Distal radial access for coronary angiography and percutaneous coronary intervention: a state–of–the–art review,” Catheter. Cardiovasc. Interv., vol. 93, no. 4, pp. 639–644, 2019. DOI: 10.1002/ccd.28016.
   PubMed Web of Science ®Google Scholar
• A. Gatt, et al., “A comparison of thermographic characteristics of the hands and wrists of rheumatoid arthritis patients and healthy controls,” Sci. Rep., vol. 9, no. 1, pp. 17204, 2019. DOI: 10.1038/s41598-019-53598-0.
   PubMedGoogle Scholar