Domain Decomposition Solution of Elliptic Boundary-Value Problems via Monte Carlo and Quasi-Monte Carlo Methods
Authors:
- Juan A. AcebrónJAJuan A. Acebrón
- Maria Pia BusicoMBMaria Pia Busico
- Piero LanucaraPLPiero Lanucara
- Renato SpiglerRenato Spigler
- 1 January 2005
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 27 (2) , 440-457
Abstract
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.Keywords
This publication has 32 references indexed in Scilit:
- Exponential Timestepping with Boundary Test for Stochastic Differential EquationsSIAM Journal on Scientific Computing, 2003
- Quasi-Monte Carlo Simulation of DiffusionJournal of Complexity, 1999
- Absorbing boundaries and optimal stopping in a stochastic differential equationPhysics Letters A, 1999
- Generating Quasi-Random Paths for Stochastic ProcessesSIAM Review, 1998
- On quasi-Monte Carlo simulation of stochastic differential equationsMathematics of Computation, 1997
- Smoothness and dimension reduction in Quasi-Monte Carlo methodsMathematical and Computer Modelling, 1996
- Quasi-Monte Carlo IntegrationJournal of Computational Physics, 1995
- Exact Asymptotics for the Probability of Exit from a Domain and Applications to SimulationThe Annals of Probability, 1995
- Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three DimensionsSIAM Journal on Numerical Analysis, 1994
- A Quasi-Monte Carlo Method for the Boltzmann EquationMathematics of Computation, 1991