A Monte-Carlo method with inherent parallelism for numerical solving partial differential equations with boundary conditions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1557, Issue , 1999, Pages 117-126

  Hausenblas, Erika ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; DIFFERENTIAL EQUATIONS; IMAGE PROCESSING; NUMERICAL METHODS; STOCHASTIC SYSTEMS; VIDEO SIGNAL PROCESSING;

COMPUTATIONAL TIME; INHERENT PARALLELISM; NUMERIC TECHNIQUES; NUMERICAL EXPERIMENTS; NUMERICAL SCHEME; PARABOLIC DIFFERENTIAL EQUATION; STOCHASTIC ANALYSIS; STOCHASTIC DIFFERENTIAL EQUATIONS;

MONTE CARLO METHODS;

EID: 33644932684     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49164-3_12     Document Type: Conference Paper

References (20)

1. P. Altevogt and A. Linke. An algorithm for dynamic load balancing of synchronous Monte Carlo simulations on multiprocessor systems. Comput. Phys. Commun., 79(3), pp. 373-380, 1994.
2. V. C. Bhavsar and J. R. Isaac. Design and analysis of parallel Monte Carlo algorithms. SIAM J. Sci. Stat. Comput., 8, pp. 73-95, 1987.
3. R. Blumenthal. Excursions of Markov Processes. Birkhauser Berlin, 1992.
4. K. Burdzy. Multidimensional Brownian, excursions and potential theory, volume 164 of Pitman research notes in mathamtics series. Longman Scientific and Technical, 1987.
5. P. Coddington. Random Number Generators for Parallel Computers. NHSE Review, Second Issue, Northeast Parallel Architectures Center, 1996. Available at: http://nhse. cs. rice. edu/NHSEreview/RNG/.
6. C. Costantini, B. Pacchierotti, and F. Sartoretto. Numerical Approximation for Functionals of Reflecting Diffusion Processes. (submitted) May 1995.
7. M. J. Durst. Using linear congruential generators for parallel random number generation. In E. A. MacNair, K. J. Musselman, and P. Heidelberger, editors, Proceedings of the 1989 Winter Simulation Conference, pp. 462-466, 1989.
8. A. Geist. PVM3 beyond network computation. In J. Volkert, editor, Parallel Computing, volume 73 of Lectures Notes in Computer Sience, pp. 194-203. Springer Verlag, 1993.
9. D. Hafermann and M. Kuntz. Parallelization of a direct simulation Monte Carlo code for workstation cluster. In Parallel computational fluid dynamics: new trends and advances, pp. 81-88, 1995.
10. R. Hanxleden and L. Scott. Correctness and determinism of parallel Monte Carlo processes. Parallel Comput., 18(2), pp. 373-380, 1994.
11. E. Hausenblas. Numerical Approximation for Reflecting Diffusion Processes using Ito-Excursion and Local Time. To appear in Osaka Journal of Mathematics.
12. N. Ikeda and S. Watanabe. Stochastic Differential Equations and Diffusion Processes. North-Holland, Amsterdam, 1981.
13. P. E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations, volume 23 of Application of Mathematics. Springer Verlag, 1992.
14. Slominski L. On the existence, uniqueness and stability of solutions of multidimensional SDE's with reflecting boundary. Annales de l'Institut Henri Poincare, Probabilités et Statistiques, 29(2), pp. 163-198, 1993.
15. P. L. Lions and A. S. Sznitzman. Stochastic Differential Equations with Reflecting Boundary Conditions. Communications on Pure and Applied Mathematics, 37, pp. 511-537, 1984.
16. M. Mastrangelo, V. Mastrangelo, D. Gassilloud, and F. Simon. Stochastic modelling of diffusion equations on a parallel machine. Comput. Phys. Commun., 76(2-3), pp. 159-183, 1993.
17. J. Menaldi. Stochastic variational inequality for reflected diffusion. Indiana University Journal of Mathematics, 32(5), pp. 733-743, 1983.
18. W. P. Petersen. Numerical simulation of Ito stochastic differential equations on supercomputers. Random media, IMA Vol. Math. Appl., 7, pp. 215-225, 1987.
19. A. V. Skorohood. Stochastic Equation for Diffusion Processes in a Bounded Region. Theory of Probability and its Applications, 6(2), pp. 264-274, 1975.
20. D. Talay. Elements of Probabilistic Numerical Methods for Partial Differential Equations. In Probabilistic Models for Nonlinear Partial Differential Equations, volume 1627 of Lectures Notes in Mathematics, pp. 148-196. D. Talay, L. Tubaro, 1996.