论文信息 - A Monte Carlo Method for the Simulation of First Passage Times of Diffusion Processes

A Monte Carlo Method for the Simulation of First Passage Times of Diffusion Processes

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.

C. Zucca | L. Sacerdote | M. Giraudo

[1] W. Feller. Diffusion processes in one dimension , 1954 .

[2] A. Friedman. Stochastic Differential Equations and Applications , 1975 .

[3] P. Kloeden,et al. Numerical Solution of Stochastic Differential Equations , 1992 .

[4] L. Ricciardi,et al. FIRST PASSAGE TIME PROBLEMS AND SOME RELATED COMPUTATIONAL METHODS , 1982 .

[5] A. G. Nobile,et al. Some remarks on the Rayleigh process , 1986 .

[6] A. G. Nobile,et al. A new integral equation for the evaluation of first-passage-time probability densities , 1987, Advances in Applied Probability.

[7] Katja Lindenberg,et al. Stochastic Dynamical Systems: Concepts, Numerical Methods, Data Analysis , 1993 .

[8] L. Sacerdote,et al. An improved technique for the simulation of first passage times for diffusion processes , 1999 .

[9] Virginia Giorno,et al. AN OUTLINE OF THEORETICAL AND ALGORITHMIC APPROACHES TO FIRST PASSAGE TIME PROBLEMS WITH APPLICATIONS TO BIOLOGICAL MODELING , 1999 .