Вы находитесь на странице: 1из 1

Math 6395, Spring 2009

Project 3 Brownian Motion


Compute as many correct digits of accuracy as you can to the following problem, using either
OpenMP or MPI to compute the numerical solution in parallel. Your grade will be based on
achieving the correct result, as well as your use of parallel computing.
There are many possible approaches for solving this problem. I will be glad to help you formulate a solution approach that can use parallel computing, but you are free to use whatever
approach you choose.
Problem:
A particle is at the center of a 14 rectangle, and undergoes Brownian motion (i.e. a 2D random
walk with infinitesimal step lengths) until it hits a boundary. What is the probability that it
hits at one of the narrow ends rather than at one of the longer sides?

[This problem is adapted from those in the Hundred-dollar, Hundred-digit Challenge, posed by
Nick Trefethen in SIAM News, Volume 35, Number 1 (www.siam.org/news/news.php?id=388)]

Вам также может понравиться