A Monte Carlo Method for the Simulation of First Passage Times of Diffusion Processes
Tóm tắt
A reliable Monte Carlo method for the evaluation of first passage times of diffusion processes through boundaries is proposed. A nested algorithm that simulates the first passage time of a suitable tied-down process is introduced to account for undetected crossings that may occur inside each discretization interval of the stochastic differential equation associated to the diffusion. A detailed analysis of the performances of the algorithm is then carried on both via analytical proofs and by means of some numerical examples. The advantages of the new method with respect to a previously proposed numerical-simulative method for the evaluation of first passage times are discussed. Analytical results on the distribution of tied-down diffusion processes are proved in order to provide a theoretical justification of the Monte Carlo method.
Tài liệu tham khảo
A. Buonocore, A. G. Nobile, and L. M. Ricciardi, “A new integral equation for the evaluation of FPT probability densities,” Adv. Appl. Prob. vol. 19 pp. 784-800, 1987.
L. Favella, M. T. Reineri, L. M. Ricciardi, and L. Sacerdote, “First passage time problems and some related computational problems,” Cybernetics and Systems vol. 13 pp. 95-128, 1982.
W. Feller, “Diffusion processes in one dimension,” Trans. Amer. Math. Soc. vol. 77 pp. 1-31, 1954.
A. Friedman, Stochastic Differential Equations and Applications, Academic Press, 1976.
V. Giorno, A. G. Nobile, L. M. Ricciardi, and L. Sacerdote, “Some remarks on the Rayleigh process,” J. Appl. Prob. vol. 23 pp. 398-408, 1986.
M. T. Giraudo and L. Sacerdote, “An improved technique for the simulation of first passage times for diffusion processes,” Communications in Statistics, Simulation and Computation vol. 28no. 4 pp. 1135-1163, 1999.
J. Honerkamp, Stochastic Dynamical Systems: Concepts, Numerical Methods, Data Analysis, VCH, 1994.
S. Karlin and H. M. Taylor, A Second Course in Stochastic Processes, Academic Press, 1981.
P.E. Kloeden and E. Platen, The Numerical Solution of Stochastic Differential Equations, Springer Verlag, 1992.
L. M. Ricciardi, A. Di Crescenzo, V. Giorno, and A. G. Nobile, “An outline of theoretical and algorithmic approaches to first passage time problems with applications to biological modeling,” Mathematic Japonica vol. 50no. 2, pp. 247-322, 1999.
L. C. G. Rogers and D. Williams, Diffusions, Markov Processes and Martingales, Vol. 2, Wiley Series in Probability and Mathematical Statistics, Wiley, 1987.