{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:16:46Z","timestamp":1789726606589,"version":"4.0.1"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>In this paper, a hybrid approach for solving the Laplace equation in general three-dimensional (3-D) domains is presented. The approach is based on a local method for the Dirichlet-to-Neumann (DtN) mapping of a Laplace equation by combining a deterministic (local) boundary integral equation (BIE) method and the probabilistic Feynman--Kac formula for solutions of elliptic partial differential equations. This hybridization produces a parallel algorithm where the bulk of the computation has no need for data communication between processors. Given Dirichlet data of the solution on a domain boundary, a local BIE is established over the boundary of a local region formed by a hemisphere superimposed on the domain boundary. By using a homogeneous Dirichlet Green's function for the whole sphere, the resulting BIE involves only the Dirichlet data (the solution value) over the surface of the hemisphere, while over the patch of the domain boundary intersected by the hemisphere, both Dirichlet and Neumann data are used. Then, first, the solution value on the surface of the hemisphere is computed by the Feynman--Kac formula, which is implemented by a Monte Carlo walk-on-spheres algorithm. Second, a boundary collocation method is employed to solve the integral equation on the aforementioned local patch of the domain boundary to yield the required Neumann data there. As a result, a local method of finding the DtN mapping is obtained, which can be used to find all Neumann data on the whole domain boundary in a parallel manner. Finally, the potential solution in the whole space can be computed by an integral representation using both the Dirichlet and Neumann data over the domain boundary.<\/jats:p>","DOI":"10.1137\/120875004","type":"journal-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T12:36:17Z","timestamp":1376397377000},"page":"B868-B889","source":"Crossref","is-referenced-by-count":17,"title":["A Parallel Method for Solving Laplace Equations with Dirichlet Data Using Local Boundary Integral Equations and Random Walks"],"prefix":"10.1137","volume":"35","author":[{"given":"Chanhao","family":"Yan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuan","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,8,13]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1968-0242392-2"},{"key":"atypb2","volume-title":"North-Holland","author":"Temam R.","year":"1984"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/43.97624"},{"key":"atypb4","first-page":"268","volume-title":"Proceedings of the 1994 IEEE\/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press","author":"Phillips J. R.","year":"1994"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TMTT.2003.821930"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/43.986426"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850824"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/TMTT.2011.2176137"},{"key":"atypb9","volume-title":"The Boundary Element Method in Engineering","author":"Brebbia C. A.","year":"1978"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069930"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.056704"},{"key":"atypb14","volume-title":"Monte Carlo methods in boundary value problems","author":"Sabelfeld K. K.","year":"1991"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.027701"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/0038-1101(92)90332-7"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0038-1101(97)00283-9"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881598"},{"key":"atypb19","volume-title":"Stochastic Differential Equations and Applications","author":"Friedman A.","year":"2006"},{"key":"atypb20","volume-title":"World Scientific","author":"Chung K. L.","year":"1995"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(03)00038-7"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728169"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.10.005"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1515\/mcma.1995.1.4.325"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139108157"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1978-0495015-8"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.046128"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1115\/1.2897660"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1017\/S033427000000429X"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/0913041"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385616"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.12.001"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160380406"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160370408"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/120875004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:57:18Z","timestamp":1787335038000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/120875004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/120875004"],"URL":"https:\/\/doi.org\/10.1137\/120875004","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}