{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:52Z","timestamp":1787337232122,"version":"build-2736575974"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2005,1]]},"abstract":"<jats:p>Domain decomposition of two-dimensional domains on which boundary-value elliptic problems are formulated is accomplished by probabilistic (Monte Carlo) as well as by quasi-Monte Carlo methods, generating only a few interfacial values and interpolating on them. Continuous approximations for the trace of solution are thus obtained, to be used as boundary data for the subproblems. The numerical treatment can then proceed by standard deterministic algorithms, separately in each of the so obtained subdomains. Monte Carlo and quasi-Monte Carlo simulations may naturally exploit multiprocessor architectures, leading to parallel computing, as well as the ensuing domain decomposition does. The advantages such as scalability obtained by increasing the number of processors are shown, both theoretically and experimentally, in a number of test examples, and the possibility of using clusters of computers (grid computing) is emphasized.<\/jats:p>","DOI":"10.1137\/030600692","type":"journal-article","created":{"date-parts":[[2005,10,5]],"date-time":"2005-10-05T21:00:22Z","timestamp":1128546022000},"page":"440-457","source":"Crossref","is-referenced-by-count":37,"title":["Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods"],"prefix":"10.1137","volume":"27","author":[{"given":"Juan A.","family":"Acebr\u00f3n","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maria Pia","family":"Busico","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piero","family":"Lanucara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato","family":"Spigler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","volume-title":"Stochastic differential equations: theory and applications","author":"Arnold Ludwig","year":"1974"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176987797"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598336483"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1023\/B:BITN.0000007060.39437.76"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Russel Caflisch, Monte Carlo and quasi\u2010Monte Carlo methods, Acta Numer., Vol. 7, Cambridge Univ. Press, Cambridge, 1998, 1\u2013492000e:65019","DOI":"10.1017\/S0962492900002804"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.21314\/JCF.1997.005"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Tony Chan, Tarek Mathew, Domain decomposition algorithms, Acta Numer., Cambridge Univ. Press, Cambridge, 1994, 61\u201314395f:65214","DOI":"10.1017\/S0962492900002427"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0915040"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0731086"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881598"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"E. Hausenblas,\n                      A Monte\u2010Carlo method with inherent parallelism for numerical solving partial differential equations with boundary conditions\n                      , in Parallel Computation, Lecture Notes in Comput. Sci. 1557, Springer\u2010Verlag, Berlin, 1999, pp. 117\u2013126.","DOI":"10.1007\/3-540-49164-3_12"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500378302"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00820-X"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018711024740"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501399535"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1002\/9783527617395"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0949-2"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12616-5"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1068812-4"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1999.0509"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(99)00117-6"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"M. Mascagni,\n                      Parallel Wiener integral methods for elliptic BVPs: A tale of two architectures\n                      , in Applications on Advanced Architecture Computers, Software Environ. Tools, G. Astfalk, ed., SIAM, Philadelphia, 1996, pp. 27\u201333.","DOI":"10.1137\/1.9780898719659.ch3"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144597317959"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0730081"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/0915077"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1209"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(96)00038-6"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081"},{"key":"R29","unstructured":"\u00c9ric Peirano, Denis Talay, Domain decomposition by stochastic methods, Natl. Auton. Univ. Mex., M\u00e9xico, 2003, 131\u20131472093740"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"Eckhard Platen, An introduction to numerical methods for stochastic differential equations, Acta Numer., Vol. 8, Cambridge Univ. Press, Cambridge, 1999, 197\u20132462002f:65019","DOI":"10.1017\/S0962492900002920"},{"key":"R31","unstructured":"W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery,\n                      Numerical Recipes: The Art of Scientific Computing\n                      , Cambridge University Press, Cambridge, UK, 1996."},{"key":"R32","doi-asserted-by":"crossref","unstructured":"A. Quarteroni, A. Valli, Theory and application of Steklov\u2010Poincar\u00e9 operators for boundary\u2010value problems, Math. Appl., Vol. 56, Kluwer Acad. Publ., Dordrecht, 1991, 179\u201320392m:35069","DOI":"10.1007\/978-94-009-1908-2_14"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198501787.001.0001"},{"key":"R34","volume-title":"An introduction to the approximation of functions","author":"Rivlin Theodore","year":"1981"},{"key":"R35","unstructured":"T. J. Rivlin,\n                      The Chebyshev Polynomials\n                      , Wiley, New York, 1974."},{"key":"R36","unstructured":"R. Spigler,\n                      A probabilistic approach to the solution of PDE problems via domain decomposition methods\n                      , in Proceedings of the Second International Conference on Industrial and Applied Mathematics, Washington, DC, 1991, p. 12 (Book of Abstracts)."},{"key":"R37","unstructured":"W. Strittmatter,\n                      Numerical simulation of the mean first passage time\n                      , Technical report THEP 87\/12, University of Freiburg, Freiburg, Germany, 1987."},{"key":"R38","doi-asserted-by":"crossref","unstructured":"Denis Talay, Probabilistic numerical methods for partial differential equations: elements of analysis, Lecture Notes in Math., Vol. 1627, Springer, Berlin, 1996, 148\u201319698j:60092","DOI":"10.1007\/BFb0093180"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/030600692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:51:06Z","timestamp":1787334666000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/030600692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1137\/030600692"],"URL":"https:\/\/doi.org\/10.1137\/030600692","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}