Random Walk Solutions to the Dirichlet Problem for the Laplace Equation

​
boundary values
top
25
bottom
50
left
75
right
100
random walk settings
seed
0
scale
1
0.75
0.5
0.25
walk
10
endpoint counts
top
bottom
left
right
12
2
2
9
values at locator
predicted
actual
difference
58.
61.1
3.1
The Dirichlet problem seeks to find the solution to a partial differential equation inside a domain
D
, with prescribed values on the boundary of
D
. In 1944, Kakutani showed that the Dirichlet problem for the Laplace equation
f
xx
+
f
yy
=0
can be solved using random walks as follows. Given a point
P
in the interior of
D
, generate random walks that start at
P
and end when they reach the boundary of
D
. Then compute the average of the values of the given function at these boundary points. This average value is approximately equal to the value of the solution to the Dirichlet problem at the point
P
.
This Demonstration illustrates this method in the case when the domain
D
is a square and the function takes on prescribed values on each of the four sides. Choose boundary values and use the locator to select a point
P
inside the square. The Demonstration then generates 20 random walks starting at
P
and ending at the boundary of the square and computes the average value at the endpoints of these random walks. This is shown, along with the exact value of the solution at the point
P
.

Details

The random walks are generated using steps given by a two-dimensional normal distribution with standard deviation equal to the "scale" parameter. As the scale approaches 0, these random walks approach a Brownian motion starting at the point
P
and ending at the boundary of
D
, and the average value of the function at the endpoints of these random walks approaches the expected value of this stopped Brownian motion as the number of random walks approaches infinity. See[1].

References

[1] R. Hersh and R. J. Griego, "Brownian Motion and Potential Theory," Scientific American, 220(3), 1969 pp. 66–74. doi:10.1038/scientificamerican0369-66.

External Links

Dirichlet Problem (Wolfram MathWorld)
Random Walk (Wolfram MathWorld)
Brownian Motion (Wolfram MathWorld)
Dirichlet Boundary Conditions (Wolfram MathWorld)
Laplace's Equation (Wolfram MathWorld)
A Cellular Automaton-Based Heat Equation
Periodic Heat Kernel
Steady-State Temperature Distribution in Conducting Square
Kakutani's Solution of the Dirichlet Problem

Permanent Citation

Cameron Nachreiner
​
​"Random Walk Solutions to the Dirichlet Problem for the Laplace Equation"​
​http://demonstrations.wolfram.com/RandomWalkSolutionsToTheDirichletProblemForTheLaplaceEquatio/​
​Wolfram Demonstrations Project​
​Published: March 5, 2019