Abstract

A Monte Carlo method is developed for solving the heat conduction, Poisson, and Laplace equations. The method is based on properties of Brownian motion and Ito^ processes, the Ito^ formula for differentiable functions of these processes, and the similarities between the generator of Ito^ processes and the differential operators of these equations. The proposed method is similar to current Monte Carlo solutions, such as the fixed random walk, exodus, and floating walk methods, in the sense that it is local, that is, it determines the solution at a single point or a small set of points of the domain of definition of the heat conduction equation directly. However, the proposed and the current Monte Carlo solutions are based on different theoretical considerations. The proposed Monte Carlo method has some attractive features. The method does not require to discretize the domain of definition of the differential equation, can be applied to domains of any dimension and geometry, works for both Dirichlet and Neumann boundary conditions, and provides simple solutions for the steady-state and transient heat equations. Several examples are presented to illustrate the application of the proposed method and demonstrate its accuracy. [S0022-1481(00)02201-5]

1.
Emery
,
A. F.
, and
Carson
,
W. W.
,
1968
, “
A Modification to the Monte Carlo Method—The Exodus Method
,”
ASME J. Heat Transfer
,
90
, pp.
328
332
.
2.
Haji-Sheikh
,
A.
, and
Sparrow
,
E. M.
,
1967
, “
The Solution of Heat Conduction Problems by Probability Methods
,”
ASME J. Heat Transfer
,
89
, pp.
121
130
.
3.
Klahr, C. N., 1960, “A Monte Carlo Method for the Solution of Elliptic Partial Differential Equation,” Mathematical Methods for Digital Computers, A. Ralston and H. S. Wilf, eds., John Wiley and Sons, New York, pp. 157–164.
4.
Sadiku
,
M. N. O.
, and
Hunt
,
D. T.
,
1992
, “
Solution of Dirichlet problems by Exodus Methods
,”
IEEE Trans. Microwave Theory Tech.
,
40
, No.
1
, pp.
89
95
.
5.
Sadiku
,
M. N. O.
,
Ajose
,
S. O.
, and
Fu
,
Z.
,
1994
, “
Applying the Exodus Methods to Solve Poisson’s Equation
,”
IEEE Trans. Microwave Theory Tech.
,
42
, No.
4
, pp.
661
666
.
6.
Zinsmeister
,
G. E.
, and
Sawyerr
,
J. A.
,
1974
, “
A Method for Improving the Efficiency of Monte Carlo Calculations of Heat Conduction Problems
,”
ASME J. Heat Transfer
,
96
, pp.
246
248
.
7.
Suresh, K., 1966, “Fast Point Solution Techniques in Engineering Analysis,” Advances in Mechanical Engineering, T. S. Mruthyunjava, ed., Narosa Publishing House, New Delhi, India, pp. 385–400.
8.
Zagajac, J., 1995, “A Fast Method for Estimating Discrete Field Values in Early Engineering Design,” Proceedings of the Third Symposium on Solid Modeling and Applications, C. Hoffmann and J. Rossignac, eds., Salt Lake City, UT, May, pp. 420–430.
9.
Courant, R., and Hilbert, D., 1966, Methods of Mathematical Physics, Vol. 2, John Wiley and Sons, New York.
10.
Grigoriu
,
M.
,
1997
, “
Local Solutions of Laplace, Heat, and Other Equations by Ito^ Processes
,”
ASCE J. Eng. Mech.
,
123
, No.
8
, pp.
823
829
.
11.
Muller
,
M. E.
,
1956
, “
Some Continuous Monte Carlo Methods for the Dirichlet Problem
,”
Ann. Math. Stat.
,
27
, No.
3
, pp.
569
589
.
12.
Chung, K. L., and Williams, R. J., 1990, Introduction to Stochastic Integration, 2nd Ed., Birkha¨user, Boston.
13.
Grigoriu, M., 1995, Applied Non-Gaussian Process: Examples, Theory, Simulation, Linear Random Vibration, and MATLAB Solutions, Prentice-Hall, Englewood Cliffs, NJ.
14.
O̸ksendal, B., 1992, Stochastic Differential Equations, 3rd Ed., Springer-Verlag, New York.
15.
Kloeden, P. E., and Platen, E., 1980, Numerical Solution of Stochastic Differential Equations, Springer-Verlag, New York.
16.
Greenberg, M. D., 1978, Foundations of Applied Mathematics, Prentice-Hall, Englewood Cliffs, NJ.
You do not currently have access to this content.