Probabilistically induced domain decomposition methods for elliptic boundary-value problems

Journal of Computational Physics

Volumn 210, Issue 2, 2005, Pages 421-438

  Acebrón, Juan A ^a   Busico, Maria Pia ^b   Lanucara, Piero ^b   Spigler, Renato ^c  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b CASPUR   (Italy)

^c ROMA TRE UNIVERSITY   (Italy)

Author keywords

Domain decomposition; Fault tolerant algorithms; Monte Carlo methods; Parallel computing; Quasi Monte Carlo methods

Indexed keywords

FAULT TOLERANCE; MONTE CARLO METHODS; PARALLEL ARCHITECTURES;

BOUNDARY VALUES; DOMAIN DECOMPOSITIONS; DOMAIN-DECOMPOSITION METHODS; ELLIPTIC BOUNDARY VALUE PROBLEM; ELLIPTIC PROBLEM; FAULT-TOLERANT ALGORITHMS; MONTECARLO METHODS; PARALLEL COM- PUTING; QUASI MONTE CARLO METHODS; TWO-DIMENSIONAL DOMAIN;

DOMAIN DECOMPOSITION METHODS;

EID: 23844498890     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.04.014     Document Type: Article

References (37)

1. M. Freidlin Functional integration and partial differential equations Annals of mathematics studies vol. 109 1985 Princeton University Press Princeton
2. I. Karatzas S.E. Shreve Brownian motion and stochastic calculus second ed. 1991 Springer Berlin
3. L. Arnold Stochastic differential equations: Theory and applications 1974 Wiley New York
4. D.J. Higham An algorithmic introduction to numerical simulation of stochastic differential equations SIAM Rev. 43 3 2001 525-546
5. P.E. Kloeden E. Platen Numerical solution of stochastic differential equations 1992 Springer Berlin
6. E. Platen An introduction to numerical methods for stochastic differential equations Acta Numerica 1999 197-246
7. M. Mascagni A tale of two architectures: Parallel Wiener integral methods for elliptic boundary value problems In: Greg Astfalk Ed. Applications on advanced architecture computers 1996 SIAM Software-Environments-Tools Philadelphia, PA 27-33
8. Mascagni M. SIAM News 23 4 1990 8-12
9. J.A. Acebrón, M.P. Busico, P. Lanucara, R. Spigler, Domain decomposition solution of elliptic boundary-value problems via Monte Carlo and quasi-Monte Carlo methods, SIAM J. Sci. Comput. 2005, in press.
10. R. Spigler, A probabilistic approach to the solution of PDE problems via domain decomposition methods, in: ICIAM 1991, The Second International Conference on Industrial and Applied Mathematics, Washington, DC, July 8-12, 1991, Contributed Presentation, Session CP5, p. 12, Book of Abstracts.
11. D. Talay Probabilistic numerical methods for partial differential equations: Elements of analysis Lecture notes in mathematics vol. 1627 1996 Springer Berlin 148-196
12. G.A. Geist Progress towards Petascale Virtual Machines Euro PVM/MPI 2003 In: J. Dongarra D. Laforenza S. Orlando Eds. Lecture notes in computer science 2003 Springer Berlin 10-14
13. M.H. Kalos P.A. Withlock Monte Carlo methods, vol. I: Basics 1986 Wiley New York
14. R.E. Caflisch Monte Carlo and quasi-Monte Carlo methods Acta Numerica 1998 1-49
15. W.J. Morokoff R.E. Caflisch Quasi-random sequences and their discrepancies SIAM J. Sci. Statist. Comput. 15 1994 1251-1279
16. B. Moskowitz R.E. Caflisch Smoothness and dimension reduction in quasi-Monte Carlo methods J. Math. Comput. Modeling 23 1996 37-54
17. H. Niederreiter Random number generation and quasi-Monte Carlo methods 1992 SIAM Philadelphia, PA
18. W.J. Morokoff R.E. Caflisch Quasi-Monte Carlo integration J. Comput. Phys. 122 1995 218-230
19. R.E. Caflisch W. Morokoff A.B. Owen Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension J. Comput. Finance 1 1997 27-46
20. W.J. Morokoff Generating quasi-random paths for stochastic processes SIAM Rev. 40 1998 765-788
21. W.J. Morokoff R.E. Caflisch A quasi-Monte Carlo approach to particle simulation of the heat equation SIAM J. Numer. Anal. 30 1993 1558-1573
22. C. Lécot A quasi-Monte Carlo method for the Boltzmann equation Math. Comp. 56 1991 621-644
23. C. Lécot F. El Khettabi Quasi-Monte Carlo simulation of diffusion J. Complexity 15 1999 342-359
24. N. Hofmann P. Mathé On quasi-Monte Carlo simulation of stochastic differential equations Math. Comp. 66 1997 573-589
25. J.A. Acebrón R. Spigler Fast simulations of stochastic dynamical systems J. Comput. Phys. 208 2005 106-115
26. Tony F. Chan Tarek P. Mathew Domain decomposition algorithms Acta Numerica 1994 61-143
27. A. Quarteroni A. Valli Domain decomposition methods for partial differential equations 1999 Oxford Science Publications, Clarendon Press Oxford
28. S. Ogawa C. Lécot A quasi-random walk method for one-dimensional reaction-diffusion equations Math. Comput. Simul. 62 2003 487-494
29. I. Coulibaly C. Lécot Simulation of diffusion using quasi-random walk methods Math. Comput. Simul. 47 1998 153-163
30. E. Gobet Weak approximation of killed diffusion using Euler schemes Stochastic Process. Appl. 87 2000 167-197
31. F.M. Buchmann Computing exit times with the Euler scheme, ETH Research Report No. 2003-02, March 2003; simulation of stopped diffusions J. Comput. Phys. 202 2005 446-462
32. W.H. Press S.A. Teukolsky W.T. Vetterling B.P. Flannery Numerical recipes 1996 Cambridge University Press Cambridge
33. K.M. Jansons G.D. Lythe Efficient numerical solution of stochastic differential equations using exponential timestepping J. Statist. Phys. 100 5/6 2000 1097-1109
34. K.M. Jansons G.D. Lythe Exponential timestepping with boundary test for stochastic differential equations SIAM J. Sci. Comput. 24 2003 1809-1822
35. M. Mascagni A. Karaivanova Y. Li A quasi-Monte Carlo method for elliptic boundary value problems Monte Carlo Meth. Appl. 7 2001 283-294
36. K. Sabelfeld Monte Carlo methods in boundary value problems 1991 Springer Berlin
37. Available from: .