A fast numerical algorithm for the estimation of diffusion model parameters

In this paper, we describe a new algorithmic approach for parameter estimation in Ratcliff's [(1978). A theory of memory retrieval. Psychological Review, 85 (2), 59-108] diffusion model. This problem, especially if inter-trial variabilities of parameters are included in the model, is computationally very expensive; the parameter estimation procedure often takes a long time even with today's high-speed computers. The algorithm described here makes the calculation of the cumulative distribution functions for predicted process durations computationally much less expensive. This improvement is achieved by solving the Kolmogorov backward equation numerically instead of employing the previously used closed form solution. Additionally, the algorithm can determine the optimum fit for one of the model parameters (the starting point z) directly, thereby reducing the dimension of the parameter search space by one. The resulting method is shown to be notably faster than the standard (closed-form solution) method for parameter estimation. (c) 2007 Elsevier Inc. All rights reserved.