Abstract
Discretized simulation is widely used to approximate the transition density of discretely observed diffusions. A recently proposed importance sampler, namely modified Brownian bridge, has gained much attention for its high efficiency relative to other samplers. It is unclear for this sampler, however, how to balance the trade-off between the number of imputed values and the number of Monte Carlo simulations under a given computing resource. This paper provides an asymptotically efficient allocation of computing resource to the importance sampling approach with a modified Brownian bridge as importance sampler. The optimal trade-off is established by investigating two types of errors: Euler discretization error and Monte Carlo error. The main results are illustrated with two simulated examples.
Similar content being viewed by others
References
Y. Aït-Sahalia, “Maximum likelihood estimation of discretely sampled diffusions: a closed-form approximation approach,” Econometrica vol. 70 pp. 223–262, 2002a.
Y. Aït-Sahalia, “Numerical techniques for maximum likelihood estimation of continuous-time diffusion processes: comment,” Journal of Business & Economic Statistics vol. 20 pp. 317–321, 2002b.
Y. Aït-Sahalia, “Closed-form likelihood expansions for multivariate diffusions,” Working paper, Department of Economics—Bendheim Center for Finance, Princeton University, 2005.
V. Bally, and D. Talay, “The law of the Euler scheme for stochastic differential equations. II: convergence rate of the density (STMA V38 2092),” Monte Carlo Methods and Applications vol. 2 pp. 93–128, 1996.
A. Beskos, O. Papaspiliopoulos, G. O. Roberts, and P. Fearnhead, “Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes (with discussion),” Journal of the Royal Statistical Society, Series B: Statistical Methodology vol. 68 pp. 333–382, 2006.
M. W. Brandt, and P. Santa-Clara, “Simulated likelihood estimation of diffusions with an application to exchange rate dynamics in incomplete markets,” Journal of Financial Economics vol. 63 pp. 161–210, 2002.
S. Chib, and N. Shephard, “Numerical techniques for maximum likelihood estimation of continuous-time diffusion processes: comment,” Journal of Business & Economic Statistics vol. 20 pp. 325–327, 2002.
S. Chib, M. K. Pitt, and N. Shephard, “Likelihood based inference for diffusion driven models,” Working Paper 2004-W20, Economics Group, Nuffield College, University of Oxford, 2004.
J. C. Cox, J. Ingersoll, E. Jonathan, and S. A. Ross, “A theory of the term structure of interest rates,” Econometrica vol. 53 pp. 385–407, 1985.
J. Detemple, R. Garcia, and M. Rindisbacher, “Asymptotic properties of monte carlo estimators of diusion processes,” Working Paper 2003s-11, CIRANO, 2003.
H. Doss, “Bounds between ordinary and stochastic differential equations (French),” Annales de l’Institut Henri Poincaré, Section B: Calcul de Probabilités et Statistiques vol. 13 pp. 99–126, 1977.
D. Duffie, and P. Glynn, “Efficient Monte Carlo simulation of security prices,” The Annals of Applied Probability vol. 5 pp. 897–905, 1995.
G. B. Durham, and A. R. Gallant, “Numerical techniques for maximum likelihood estimation of continuous-time diffusion processes,” Journal of Business & Economic Statistics vol. 20 pp. 297–338, 2002.
O. Elerian, S. Chib, and N. Shephard, “Likelihood inference for discretely observed nonlinear diffusions,” Econometrica vol. 69 pp. 959–993, 2001.
A. S. Hurn, K. A. Lindsay, and V. L. Martin, “On the efficacy of simulated maximum likelihood for estimating the parameters of stochastic differential equations.” Journal of Time Series Analysis vol. 24, pp. 45–63, 2003.
B. Jensen, and R. Poulsen, “Transition densities of diffusion processes: numerical comparison of approximation techniques,” Journal of Derivatives vol. 9 pp. 18–32, 2002.
A. W. Lo, “Maximum likelihood estimation of generalized Itô processes with discretely sampled data,” Econometric Theory vol. 4 pp. 231–247, 1988.
G. N. Milstein, J. G. Schoenmakers, and V. Spokoiny, “Transition density estimation for stochastic differential equations via forward-reverse representations,” Bernoulli vol. 10 pp. 281–312, 2004.
A. R. Pedersen, “Consistency and asymptotic normality of an approximate maximum likelihood estimator for discretely observed diffusion processes,” Bernoulli vol. 1 pp. 257–279, 1995.
G. O. Roberts, and O. Stramer, “On inference for partially observed nonlinear diffusion models using the metropolis-hasting algorithm,” Biometrika vol. 88 pp. 603–621, 2001.
O. Stramer, and J. Yan, Journal of Computational and Graphical Statistics, forthcoming, 2006.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stramer, O., Yan, J. Asymptotics of an Efficient Monte Carlo Estimation for the Transition Density of Diffusion Processes. Methodol Comput Appl Probab 9, 483–496 (2007). https://doi.org/10.1007/s11009-006-9006-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-006-9006-2